震后初期应急物资配送的模糊多目标选址-多式联运问题

中国管理科学 ›› 2013, Vol. ›› Issue (2): 144-151.

震后初期应急物资配送的模糊多目标选址-多式联运问题

李双琳¹, 马祖军², 郑斌¹, 代颖²

1. 西南交通大学交通运输与物流学院, 四川成都 610031;
2. 西南交通大学经济管理学院物流与应急管理研究所, 四川成都 610031

收稿日期:2011-10-11 修回日期:2012-05-22 出版日期:2013-04-30 发布日期:2013-04-25
基金资助:
国家自然科学基金资助项目(90924012,71090402);教育部新世纪优秀人才支持计划项目(NCET-10-0706);教育部人文社会科学研究项目(08JC630067);四川省青年科技基金项目(09ZQ026-021);四川省哲学社会科学研究规划项目(SC11B049);四川省学术和技术带头人培养资金项目(川人社办发[2011]441号);中央高校基本科研业务费专项资金资助项目(SWJTU11CX152,2682013CX073);富士康科技集团项目(11F81210005)

Fuzzy Multi-Objective Location-Multimodal Transportation Problem for Relief Delivery during the Initial Post-earthquake Period

LI Shuang-lin¹, MA Zu-jun², ZHENG Bin¹, DAI Ying²

1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China;
2. Institute for Logistics and Emergency Management, School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China

Received:2011-10-11 Revised:2012-05-22 Online:2013-04-30 Published:2013-04-25

摘要/Abstract

摘要： 针对震后初期应急物资配送系统优化问题,考虑应急物资需求模糊情况下应急物资配送中心选址和应急物资多式联运安排的集成决策,以应急物资配送总时间最短和受灾点应急物资未满足的总损失最小为目标,建立了一个震后应急物资配送的多目标选址-多式联运问题优化模型,设计了一种采用二维编码的非支配排序多目标遗传算法,并对该算法进行了复杂性分析。算例分析结果表明:该算法可以在得到Pareto前沿的同时,根据决策者偏好在Pareto前沿面上给出各种优化决策方案。

关键词: 地震灾害, 应急物资, 选址, 多式联运, 多目标优化, 遗传算法

Abstract: To optimize emergency logistics system for relief delivery during the initial post-earthquake period, the joint decision of emergency facility location-allocation and multimodal transportation scheduling are investigated. A multi-objective location-multimodal transportation model is developed to minimize the total delivery time and total losses due to insufficient supplies. A no-dominate sort genetic algorithm based on bi-dimension encoding method is proposed and its algorithm complexity is analyzed. The results of a numerical example show that the algorithm can find the Pareto front and attain varied optimal solutions on the Pareto front according to the preferences of decision makers.

Key words: earthquake disasters, relief materials, location, multimodal transportation, multi-objective optimization, genetic algorithm

中图分类号:

F252
U116

李双琳, 马祖军, 郑斌, 代颖. 震后初期应急物资配送的模糊多目标选址-多式联运问题[J]. 中国管理科学, 2013, (2): 144-151.

LI Shuang-lin, MA Zu-jun, ZHENG Bin, DAI Ying. Fuzzy Multi-Objective Location-Multimodal Transportation Problem for Relief Delivery during the Initial Post-earthquake Period[J]. Chinese Journal of Management Science, 2013, (2): 144-151.

参考文献

[1] Haghani A, Oh S C. Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations[J]. Transportation Research Part A: Policy and Practice, 1996, 30(3):231-250.
[2] Barbarosoglu G, Arda Y. A two-stage stochastic programming framework for transportation planning in disaster response[J]. Journal of the Operational Research Society, 2004, 55(1): 43-53.
[3] Yuan Yuan,Wang Dingwei. Path selection model and algorithm for emergency logistics management[J]. Computer & Industrial Engineering, 2009, 56(3): 1081-1094.
[4] 韩景倜,池为叠等.基于应急物流体的应急应急物资调度模型[J]. 系统仿真学报,2009,21(18):5828-5835.
[5] Sheu J B. Dynamic relief-demand management for emergency logistics operations under large-scale disasters[J]. Transportation Research Part E, 2010, 46(1): 1-17.
[6] Yi Wei, Özdamar 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.
[7] 曾敏刚,崔增收,余高辉. 基于应急物流的减灾系统LRP研究[J]. 中国管理科学,2010,18(2):75-80.
[8] 代颖,马祖军,郑斌. 突发公共事件应急系统中的模糊多目标定位-路径问题研究[J]. 管理评论,2010,22(1):121-128.
[9] 郑斌,马祖军,方涛. 应急物流系统中的模糊多目标定位-路径问题研究[J]. 系统工程, 2009, 27(8): 21-25.
[10] 王绍仁,马祖军. 航空紧急配送中的随机LRP模型及算法. 计算机应用[J], 2010, 30(12): 3207-3210.
[11] 李守英,马祖军,郑斌. 洪灾被困人员搜救的模糊定位-路径问题研究[J]. 交通运输工程学报, 2010,10(6): 88-93.
[12] 王绍仁,马祖军. 震害紧急响应阶段应急物流系统中的LRP [J]. 系统工程理论与实践,2011,8(31):1497-1507.
[13] 苏幼坡. 城市生命线系统震后恢复过程优化的研究[D]. 天津大学博士学位论文,2001.
[14] Deb K, Agrawal S, Pratap A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II [J]. Lecture Notes in Computer Science, 2000, 1917: 849-858.
[15] Deb K, Pratap A, Agrawal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

相关文章 15

[1]	胡婉婷,丁晶晶,梁樑. 基于期权代储协议的应急物资政企联合储备模型研究[J]. 中国管理科学, 2024, 32(9): 101-112.
[2]	黄川,吕靖,孙立谦,艾云飞. 考虑扩建的VTS雷达站多目标选址优化[J]. 中国管理科学, 2024, 32(9): 70-81.
[3]	李铁克,苏艺璇,张文新,王柏琳. 加工时间不确定的炼钢-连铸区间多目标优化调度[J]. 中国管理科学, 2024, 32(8): 95-106.
[4]	初梓豪,徐哲,刘东宁. 带有活动重叠的随机调度问题建模与算法研究[J]. 中国管理科学, 2024, 32(7): 84-94.
[5]	汪和平,赵登宇,陈梦凯,李艳. 基于MO-CGJaya/D算法的PC构件混流生产作业指派优化研究[J]. 中国管理科学, 2024, 32(7): 95-105.
[6]	项寅. 需求不确定下的突发疫情应急医疗设施动态布局[J]. 中国管理科学, 2024, 32(6): 129-139.
[7]	黄志红,黄卫来,郭放. 考虑电池损耗的电动物流汽车充电设施选址与充电策略协同优化研究[J]. 中国管理科学, 2024, 32(6): 68-78.
[8]	张玲,高鹏飞,张琳. 基于剥夺成本的应急疏散与物资调配问题研究[J]. 中国管理科学, 2024, 32(5): 187-195.
[9]	王付宇,谢昊轩,林钟高,王骏. 突发事件下高铁站应急疏散多目标优化模型与自适应量子蚁群算法[J]. 中国管理科学, 2024, 32(3): 188-197.
[10]	李红梅,张湘玥,罗太波,徐寅峰. 分流模式下 $k$ -避难点选址策略研究[J]. 中国管理科学, 2024, 32(2): 108-118.
[11]	庄峻,杨东. 面向生鲜电商的前置仓选址及订单履约决策优化研究[J]. 中国管理科学, 2024, 32(2): 188-198.
[12]	马祖军, 王一然. 考虑生鲜农产品“最先一公里”损耗的预冷站选址定容[J]. 中国管理科学, 2024, 32(2): 315-323.
[13]	李惠,王熙,左治亚. 多目标下航天产品生产车间柔性资源配置与调度集成优化[J]. 中国管理科学, 2024, 32(10): 146-155.
[14]	张歆悦,靳鹏,胡笑旋,朱默宁. 时间依赖型多配送中心带时间窗的开放式车辆路径问题研究[J]. 中国管理科学, 2024, 32(1): 146-157.
[15]	王海宇. 基于简单检测方法的动态 $n p x$ 控制图的经济统计优化设计[J]. 中国管理科学, 2023, 31(9): 205-213.