摘要
为保障洪灾被困人员搜救效果,分析了救援过程的特性,考虑救援时间的紧迫性、救援过程的不确定性、及救援船只反复出救的情形,建立了一个搜救时间模糊、带时间窗的定位-路径问题优化模型,并提出了一种含有启发式规则的混合遗传算法,算法采取三段式实数编码,其中染色体编码代表船只在被搜救点间的搜救顺序,启发式规则在编码基础上确定避难所的选择.最后对模型和算法进行了算例分析,验证了模型和算法的合理性及可行性.
To ensure the search-and-rescue effect of trapped personnel in flood disaster,the characteristics of rescue process are analyzed.Considering the urgency of flood,the uncertainty of the search-and-rescue process and the repeated rescue of boats,an optimization model of location-routing problem（LRP） with time windows and fuzzy rescue time is established.A hybrid genetic algorithm containing heuristic rule is introduced.The algorithm uses three-segment real-codes.The chromosome represents the search-and-rescue order of boats among rescue points.The heuristic rule determines the choice of shelters bases on the chromosome.A numer- ical example is given to validate the model and algorithm.The result shows that both the model and algorithm are feasible and effective.
出处
《系统工程学报》
CSCD
北大核心
2012年第3期287-294,共8页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(70771094
90924012
71090402)
教育部新世纪优秀人才支持计划资助项目(NCET-10-0706)
高等学校博士学科点专项科研基金资助项目(20090184110029)
四川省青年科技基金资助项目(09ZQ-026-021)
关键词
物流工程
洪灾
定位—路径问题
混合遗传算法
模糊时间
logistics engineering
flood
location-routing problem
hybrid genetic algorithm
fuzzy time
