计算机应用 ›› 2015, Vol. 35 ›› Issue (1): 243-246.DOI: 10.11772/j.issn.1001-9081.2015.01.0243

• 行业与领域应用 • 上一篇    下一篇

震后过渡阶段应急物流系统的定位运输路线安排问题研究

王永1,2, 胥冬川2, 农兰晶2   

  1. 1. 重庆邮电大学 网络社会发展问题研究中心, 重庆400065;
    2. 重庆邮电大学 经济管理学院, 重庆400065
  • 收稿日期:2014-08-20 修回日期:2014-09-26 出版日期:2015-01-01 发布日期:2015-01-26
  • 通讯作者: 胥冬川
  • 作者简介:王永(1977-),男,四川自贡人,教授,博士,主要研究方向:系统优化与物流管理;胥冬川(1989-),男,重庆万州人,硕士研究生,主要研究方向:物流系统优化;农兰晶(1989-),女,广西百色人,硕士研究生,主要研究方向:物流系统优化.
  • 基金资助:

    国家自然科学基金资助项目(61003256);重庆市教委科技项目(KJ120506);中国博士后基金资助项目(20110490082).

Research of location-routing problem in emergency logistics system for post-earthquake transitional stage

WANG Yong1,2, XU Dongchuan2, NONG Lanjing2   

  1. 1. Research Center for Development of Network Society, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
    2. School of Economics and Management, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2014-08-20 Revised:2014-09-26 Online:2015-01-01 Published:2015-01-26

摘要:

针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型.首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性.实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51%.所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持.

关键词: 应急物流, 地震灾害, 定位-运输路线安排问题, 两阶段启发式算法

Abstract:

During the post-earthquake transitional phase, there are relief goods recycling and environmental protection problems. In the premise of meeting the basic demand of people in disaster area, the Location-Routing Problem (LRP) model of emergency logistics facilities with forward and reverse directions was built. First, according to the characteristics that the recycled materials could be partially transported, a mathematical model was established in which the objective function was minimum time of emergency system. Second, a two-phase heuristic algorithm was used to solve the model. Finally, the example analyses verified the feasibility of the model and algorithm. The experimental results show that, compared with the traditional one-way LRP model, the objective function value of the proposed method decreases by 51%. The proposed model can effectively improve the efficiency of emergency logistics system operation and provide auxiliary decision support for emergency management department.

Key words: emergency logistics, earthquake disaster, Location-Routing Problem (LRP), two-phase heuristic algorithm

中图分类号: