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

郑斌,马祖军,李双琳

系统科学与数学 ›› 2013, Vol. 33 ›› Issue (9) : 1045-1060.

PDF(609 KB)
PDF(609 KB)
系统科学与数学 ›› 2013, Vol. 33 ›› Issue (9) : 1045-1060. DOI: 10.12341/jssms12169
论文

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

    郑斌1,马祖军2,李双琳3
作者信息 +

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

    ZHENG Bin1 , MA Zujun2 , LI Shuanglin3
Author information +
文章历史 +

摘要

重特大突发公共事件发生后,如何快速进行应急物资配送是应急管理部门关注的焦点.针对两级应急物流系统中的中转设施选址和上下级联运调度的集成优化问题,以应急物资送达时间最短为上层目标,以物资分配公平性最大为下层目标建立双层规划模型,并根据该模型的特点设计了一种结合启发式规则和采用两阶段解码的混合遗传算法.最后,以汶川大地震应急物资保障相关数据构造算例,对该模型和算法进行了实例验证,结果表明该算法具有较好的性能,可以有效解决应急物资配送中的选址-联运问题.

Abstract

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.

Key words

Emergency logistics, joint location-transportationproblem,  / bi-level programming, hybrid genetic algorithm.

引用本文

导出引用
郑斌,马祖军,李双琳. 基于双层规划的应急物流系统选址-联运问题. 系统科学与数学, 2013, 33(9): 1045-1060. https://doi.org/10.12341/jssms12169
ZHENG Bin , MA Zujun , LI Shuanglin. JOINT LOCATION-TRANSPORTATION PROBLEM IN RELIEF DISTRIBUTION  SYSTEMS BASED ON BI-LEVEL PROGRAMMING. Journal of Systems Science and Mathematical Sciences, 2013, 33(9): 1045-1060 https://doi.org/10.12341/jssms12169
中图分类号: 90B06   
PDF(609 KB)

312

Accesses

0

Citation

Detail

段落导航
相关文章

/