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

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

作　　者：王永[1,2] 胥冬川 农兰晶 

机构地区：[1]重庆邮电大学网络社会发展问题研究中心,重庆400065 [2]重庆邮电大学经济管理学院,重庆400065

出　　处：《计算机应用》2015年第1期243-246,共4页journal of Computer Applications

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

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

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

分 类 号：F252[经济管理—国民经济] TP303.6[自动化与计算机技术—计算机系统结构]