全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

洪灾被困人员搜救的模糊定位-路径问题优化模型

, PP. 88-93

Keywords: 物流工程,洪灾,定位-路径问题,改进遗传算法,模糊时间,时间窗

Full-Text   Cite this paper   Add to My Lib

Abstract:

为保障洪灾被困人员搜救效果,分析了救援过程的特性,建立了一个带时间窗和模糊搜救时间的定位-路径问题优化模型,并提出一种遗传求解算法,采取三段式实数编码,设计了与编码相应的交叉和变异操作,在迭代过程中添加替代操作以加快收敛速度,最后对模型及算法进行了验证。研究结果表明采用MATLAB编程实现该算法时,将程序运行10次,平均运行时间为42.95s,最差解和最好解与平均值的偏差仅分别为1.56%和3.48%。可见,算法是高效、收敛和稳定的,模型可行。

References

[1]  MIN H, JAYARAMAN V, SRIVASTAVA R. Combined location-routing problems: a synthesis and future research directions[J]. European Journal of Operational Research, 1998, 108(1): 1-15.
[2]  汪寿阳,赵秋红,夏国平.集成物流管理系统中的定位-运输路线安排问题的研究[J].管理科学学报,2000,3(2):69-75. WANG Shou-yang, ZHAO Qiu-hong, XIA Guo-ping. Research on combined location-routing problems in integrated logistics systems[J]. Journal of Management Sciences in China, 2000, 3(2): 69-75.(in Chinese)
[3]  林 岩,胡祥培,王旭茵.物流系统优化中的定位-运输路线安排问题(LRP)研究评述[J].管理工程学报,2004,18(4):45-49. LIN Yan, HU Xiang-pei, WANG Xu-yin. Review on location-routing problems(LRP)in systematic optimization of logistics[J]. Journal of Industrial Engineering and Engineering Management, 2004, 18(4): 45-49.(in Chinese)
[4]  NAGY G, SALHI S. Location-routing: issues, models and methods[J]. European Journal of Operational Research, 2007, 177 (2): 649-672.
[5]  张 潜,高立群,刘雪梅,等.定位-运输路线安排问题的两阶段启发式算法[J].控制与决策,2004,19(7):773-777. ZHANG Qian, GAO Li-qun, LIU Xue-mei, et al. A two-phase heuristic approach to the location routing problem[J]. Control and Decision, 2004, 19(7): 773-777.(in Chinese)
[6]  张长星,党延忠.定位-运输路线安排问题的遗传算法研究[J].计算机工程与应用,2004,40(12):65-68,183. ZHANG Chang-xing, DANG Yan-zhong. A novel genetic algorithm for location-routing problem[J]. Computer Engineering and Applications, 2004, 40(12): 65-68, 183.(in Chinese)
[7]  胡大伟,朱志强,胡 勇.车辆路径问题的模拟退火算法[J].中国公路学报,2006,19(4):123-126. HU Da-wei, ZHU Zhi-qiang, HU Yong. Simulated annealing algorithm for vehicle routing problem[J]. China Journal of Highway and Transport, 2006, 19(4): 123-126.(in Chinese)
[8]  张 潜,李钟慎,胡祥培.基于模糊优化的物流配送路径(MLRP)问题研究[J].控制与决策,2006,21(6):689-692. ZHANG Qian, LI Zhong-shen, HU Xiang-pei. Research on multi-objective location routing problem based on fuzzy optimization [J]. Control and Decision, 2006, 21(6): 689-692.(in Chinese)
[9]  张建勇,李 军.具有同时配送和回收需求的车辆路径问题的混合遗传算法[J].中国公路学报,2006,19(4):118-122. ZHANG Jian-yong, LI Jun. Hybrid genetic algorithm to vehicle routing problem with simultaneous delivery and pick-up[J]. China Journal of Highway and Transport, 2006, 19(4): 118-122.(in Chinese)
[10]  YI Wei, OZDAMAR L. A dynamic logistics coordination model for evacuation and support in disaster response activities [J]. European Journal of Operational Research, 2007, 179(3): 1177-1193.
[11]  郑 斌,马祖军,方 涛.应急物流系统中的模糊多目标定位-路径问题[J].系统工程,2008,27(8):21-25. ZHENG Bin, MA Zu-jun, FANG Tao. Fuzzy multi-objective location-routing problem in emergency logistics systems[J]. Systems Engineering, 2008, 27(8): 21-25.(in Chinese)
[12]  曾敏刚,崔增收,余高辉.基于应急物流的减灾系统LRP研究[J].中国管理科学,2010,18(2):75-80. ZENG Min-gang, CUI Zeng-shou, YU Gao-hui. Research on location-routing problem of relief system based on emergency logistics[J]. Chinese Journal of Management Science, 2010, 18(2): 75-80.(in Chinese)
[13]  代 颖,马祖军,郑 斌.突发公共事件应急系统中的模糊多目标定位-路径问题研究[J].管理评论,2010,22(1):121-128. DAI Ying, MA Zu-jun, ZHENG Bin. Fuzzy multi-objective location-routing problem in emergency systems for unexpected public emergency[J]. Management Review, 2010, 22(1): 121-128.(in Chinese)
[14]  许瑞丽, 徐泽水.模糊数排序的一种新方法[J].数学的实践与认识,2008,38(17):111-120. XU Rui-li, XU Ze-shui. A new method for ranking fuzzy numbers[J]. Mathematics in Practice and Theory, 2008, 38(17): 111- 120.(in Chinese)
[15]  徐 琴,马祖军,李华俊.城市突发公共事件在应急物流中的定位-路径问题研究[J].华中科技大学学报:社会科学版, 2008,22(6):36-40. XU Qin, MA Zu-jun, LI Hua-jun. Location-routing problem in emergency logistics for public emergencies[J]. Journal of Huazhong University of Science and Technology: Social Science Edition, 2008, 22(6): 36-40.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133