震后应急物流系统中带时间窗的模糊动态LRP

运筹与管理 ›› 2011, Vol. 20 ›› Issue (5): 63-72.

震后应急物流系统中带时间窗的模糊动态LRP

王绍仁¹, 马祖军²

1.华侨大学经济与金融学院,福建泉州 362021;
2.西南交通大学经济管理学院,四川成都 610031

收稿日期:2010-04-22 出版日期:2011-10-25
作者简介:王绍仁(1979-),男,壮族,云南文山人,博士,讲师,主要从事物流系统优化、应急物流等方面的研究;马祖军(1974-),男,浙江开化人,博士,教授,博导,主要从事物流与供应链管理、应急管理等方面的研究。
基金资助:
国家自然科学基金重大研究计划培育项目(90924012);国家自然科学基金项目(70771094);高等学校博士学科点专项科研基金项目(20090184110029);中国博士后科学基金项目(20090450637);中央高校基本科研业务费专项资金资助项目(SWJTU09CX066)

Fuzzy Dynamic LRP with Time Windows in Post-Earthquake Emergency Logistics Systems

WANG Shao-ren¹, MA Zu-jun²

1. College of Economics and Finance of Huaqiao University; Quanzhou 362021, China;
2. School of Economics and Management of Southwest Jiaotong University; Chengdu 610031, China

Received:2010-04-22 Online:2011-10-25

摘要/Abstract

摘要： 针对震后应急物流系统中多层次设施定位－运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中心的定位以及应急物资运输路线安排的联合决策。针对该模型的特点,提出了一种基于动态规划的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。最后,通过算例分析验证了该模型和算法的有效性。

关键词: 应急物流, 模糊优化, 改进遗传算法, 时间窗, 定位－运输路线安排问题

Abstract: The multi-echelon Location-Routing Problem(LRP)in post-earthquake emergency logistics systems is studied. A fuzzy dynamic optimization model for LRP is developed by considering dynamic characteristics, timeliness, connectivity of road networks and uncertain demand in the system. Then the joint decision of locating distributing centers of relief commodities around the disaster area and relief distribution centers in the disaster area, as well as scheduling the routes of emergency vehicle in each period during relief process can be made. According to the characteristics of the model, an improved genetic algorithm(GA)based on dynamic programming is proposed. To overcome the premature problems of GA, stochastic selection, regrouped strategy and changing mutation probability are used, and a special real-valued coding scheme, punishment function method and demand split strategy are adopted to deal with restrictions in the model. Finally, the validity of the model and algorithm is demonstrated by a numerical example.

Key words: emergency logistics, fuzzy optimization, improved genetic algorithm, time windows, location-routing problem

中图分类号:

F252
U116

王绍仁, 马祖军. 震后应急物流系统中带时间窗的模糊动态LRP[J]. 运筹与管理, 2011, 20(5): 63-72.

WANG Shao-ren, MA Zu-jun. Fuzzy Dynamic LRP with Time Windows in Post-Earthquake Emergency Logistics Systems[J]. Operations Research and Management Science, 2011, 20(5): 63-72.

参考文献

[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] Nagy G, Salhi S. Location-routing: Issues, models and methods[J]. European Journal of Operational Research. 2007, 177(2): 649-672.
[3] Sérgio Barreto, Carlos Ferreira, José Paix?o et al.Using clustering analysis in a capacitated location-routing problem[J]. European Journal of Operational Research. 2007,179(3): 968-977.
[4] 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.
[5] Barbarosoglu 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.
[6] Yuan Yuan,Dingwei Wang.Path selection model and algorithm for emergency logistics management[J]. Computer & Industrial Engineering. 2009,56(3):1081-1094.
[7] Sheu J B. Challenges of emergency logistics management[J]. Transportation Research Part E. 2007, 43(6):655-659.
[8] 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.
[9] Ardekani SA,Hobeika A.Logistics Problems in the Aftermath of the 1985 Mexieo City Earthquake[J].Transportation Quarteriy. 1988, 42(1):107-124.
[10] Yi W, Ö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.
[11] 郑斌,马祖军,方涛.应急物流系统中的模糊多目标定位—路径问题研究[J].系统工程,2009,27(8):21-25.
[12] Tomasini R M, Van Wassenhove L N. Pan-american health organization’s humanitarian supply management system: de-politicization of the humanitarian supply chain by creating accountability[J]. Journal of Public Procurement, 2004, 4(3): 437-449.
[13] 张建勇,李军,郭耀煌.模糊需求信息条件下的实时动态车辆调度问题研究[J].管理工程学报,2004,18(4):69-72.

[1]	郑红星, 段爽, 孙丛. 考虑翻箱的场桥调度和提箱集卡数量的集成优化[J]. 运筹与管理, 2021, 30(9): 48-55.
[2]	向婷, 李妍峰. 基于成本和加班时长的双目标家庭护理人员调度问题[J]. 运筹与管理, 2021, 30(8): 233-239.
[3]	张晓楠, 范厚明. 求解带时间窗车辆路径问题的混合Memetic算法[J]. 运筹与管理, 2021, 30(7): 128-135.
[4]	刘国山, 王敏, 张转霞. 基于时间窗延迟的资源约束项目调度双层优化研究[J]. 运筹与管理, 2021, 30(12): 6-12.
[5]	赖志柱, 王铮, 戈冬梅, 陈玉龙. 多目标应急物流中心选址的鲁棒优化模型[J]. 运筹与管理, 2020, 29(5): 74-83.
[6]	陈萍, 董文哲, 于信尧. 新能源移动充电车路径优化问题研究[J]. 运筹与管理, 2020, 29(2): 12-18.
[7]	边展, 张倩, 徐奇, 靳志宏. 带时间窗取送货问题的混合算法[J]. 运筹与管理, 2020, 29(2): 99-115.
[8]	曹庆奎,杨凯文,任向阳,赵丽飞. 基于交通流的多模糊时间窗车辆路径优化[J]. 运筹与管理, 2018, 27(8): 20-26.
[9]	孙华丽, 曹文倩, 薛耀锋, 王循庆. 考虑路径风险的需求不确定应急物流定位-路径问题[J]. 运筹与管理, 2018, 27(7): 37-42.
[10]	王书勤, 黄茜. 军事定向越野路径优化问题建模及混合蚁群算法求解[J]. 运筹与管理, 2018, 27(4): 105-111.
[11]	朱家明, 陈华友, 周礼刚, 刘金培. 基于TFWPA算子的模糊优化组合预测模型及其应用[J]. 运筹与管理, 2017, 26(5): 102-109.
[12]	杨华龙, 叶迪, 张倩, 曾庆成. 时间窗变动的车辆调度干扰管理模型与算法[J]. 运筹与管理, 2017, 26(10): 56-64.
[13]	李珍萍, 赵菲, 刘洪伟. 多时间窗车辆路径问题的智能水滴算法[J]. 运筹与管理, 2015, 24(6): 1-10.
[14]	吴攀峰, 刘慧清, 彭锦. 带时间窗口的超市物流配送不确定规划模型[J]. 运筹与管理, 2015, 24(6): 58-64.
[15]	罗耀波, 孙延明, 廖鹏. 带退货和软时间窗的多仓库选址-路径问题研究[J]. 运筹与管理, 2014, 23(5): 78-85.