基于双层规划的应急物流系统选址-联运问题  

JOINT LOCATION-TRANSPORTATION PROBLEM IN RELIEF DISTRIBUTION SYSTEMS BASED ON BI-LEVEL PROGRAMMING

作　　者：郑斌[1] 马祖军[2] 李双琳[3] 

机构地区：[1]西南交通大学峨眉校区,峨眉山614202 [2]西南交通大学经济管理学院物流与应急管理研究所,成都610031 [3]西南交通大学交通运输与物流学院,成都610031

出　　处：《系统科学与数学》2013年第9期1045-1060,共16页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金项目(70771094;90924012;71090402);教育部新世纪优秀人才支持计划资助项目(NCET10-0706);高等学校博士学科点专项科研基金项目(20090184110029);四川省青年科技基金项目(09ZQ026-021);四川省哲学社会科学研究规划项目(SC11B049);四川省学术和技术带头人培养资金项目(川人社办发[2011]441号);中央高校基本科研业务费专项资金资助项目(SWJTU11CX152);富士康科技集团"擢才创研计划"项目(11F81210005)资助课题

摘　　要：重特大突发公共事件发生后,如何快速进行应急物资配送是应急管理部门关注的焦点.针对两级应急物流系统中的中转设施选址和上下级联运调度的集成优化问题,以应急物资送达时间最短为上层目标,以物资分配公平性最大为下层目标建立双层规划模型,并根据该模型的特点设计了一种结合启发式规则和采用两阶段解码的混合遗传算法.最后,以汶川大地震应急物资保障相关数据构造算例,对该模型和算法进行了实例验证,结果表明该算法具有较好的性能,可以有效解决应急物资配送中的选址一联运问题.Relief distribution is a focus of attention of emergency response after a public emergency. In this paper, a bi-level programming model is developed to describe the transfer facility location and joint transportation problem in a two-echelon relief distribution system. The upper level is to minimize the delivery time of relief materials, and the lower level is to maximize the fairness of relief material distribution. Then a hybrid genetic algorithm with heuristic rules and a two-phase decoded operation, i.e., transfer facility locating in the first phase and vehicle routing in the second phase, is proposed to solve the model. Finally, the validity of the model and algorithm is demonstrated by a numerical example based on Wenchuan earthquake relief distribution. The results show that the proposed genetic algorithm has good performance and is suitable for the joint location-transportation problem in relief distribution.

关 键 词：应急物流 选址-联运问题 双层规划 混合遗传算法 

分 类 号：D630[政治法律—政治学] F252[政治法律—中外政治制度] F224[经济管理—国民经济]