基于实时交通信息的灾后应急物流多源配送优化问题

doi:10.3969/j.issn.1007-7375.e17-1046

工业工程 ›› 2018, Vol. 21 ›› Issue (1): 83-88.doi: 10.3969/j.issn.1007-7375.e17-1046

基于实时交通信息的灾后应急物流多源配送优化问题

胡忠君¹, 刘艳秋¹, 李佳²

1.沈阳工业大学管理学院, 辽宁沈阳 110870;
2. 沈阳工业大学信息科学与工程学院, 辽宁沈阳 110870

收稿日期:2017-03-07 出版日期:2018-02-28 发布日期:2018-03-12
作者简介:胡忠君(1970-),男,辽宁省人,博士研究生,主要研究方向为物流系统管理与工程
基金资助:
国家自然科学基金资助项目（70431003）

A Multi-Source Distribution Optimization of Post-disaster Emergency Logistics Based on Real-Time Traffic Information

HU Zhongjun¹, LIU Yanqiu¹, LI Jia²

1. School of Management, Shenyang University of Technology, Shenyang 110870, China;
2. School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110870, China

Received:2017-03-07 Online:2018-02-28 Published:2018-03-12

摘要/Abstract

摘要： 针对自然灾害后的应急调度与配送问题，以三级多源配送系统为研究对象，考虑实时交通信息更新对配送方案的影响，构建了基于公平分配满足度水平最大的数学模型，并设计了嵌入禁忌搜索的混合遗传算法对问题进行求解。结果表明，实时交通信息相较于静态情景具有更高的救灾满意度和更快的响应速度。

关键词: 灾后应急物流, 多源配送优化, 实时交通信息, 混合遗传算法

Abstract: For emergency scheduling and distribution after disaster, the three-level multi-source distribution system is treated as a research object. A mathematical model about maximum satisfaction level is constructed based on equity. In the model, the effect of updating real-time traffic information on distribution scheme is taken into account. Also, a hybrid genetic algorithm with tabu search algorithm is improved. The results show that the real-time traffic information has a higher degree of disaster satisfaction and faster response than static scenarios.

Key words: post-emergency logistics, multi-source distribution optimization, real-time traffic information, hybrid genetic algorithm

中图分类号:

F224

胡忠君, 刘艳秋, 李佳. 基于实时交通信息的灾后应急物流多源配送优化问题[J]. 工业工程, 2018, 21(1): 83-88.

HU Zhongjun, LIU Yanqiu, LI Jia. A Multi-Source Distribution Optimization of Post-disaster Emergency Logistics Based on Real-Time Traffic Information[J]. Industrial Engineering Journal , 2018, 21(1): 83-88.

参考文献

[1] 傅惠, 伍乃骐, 胡刚. 城市交通系统管理与优化研究综述[J]. 工业工程, 2016, 19(1): 10-15.
FU Hui, WU Naiqi, HU Gang. An overview of management and optimization of urban transportation system[J]. Industrial Engineering Journal, 2016, 19(1): 10-15.
[2] RATHI A K, Church R L, Solanki R S. Allocating resources to support a multicommodity flow with time windows[J]. Logistics and Transportation Review, 1992, 28(2): 167-188.
[3] ÖZDAMAR L, EKINCI E, KÜÇÜKYAZICI B. Emergency logistics planning in natural disasters[J]. Annals of Operations Research, 2004, 129(1-4): 217-245.
[4] 阎俊爱, 郭艺源. 非常规突发事件救援物资输送的路径优化研究[J]. 灾害学, 2016(1): 193-200.
YAN Junai, GUO Yiyuan. Unconventional emergency aid delivery path optimization research[J]. Journal of Catastrophology, 2016(1): 193-200.
[5] 李双琳, 马祖军, 郑斌, 等. 震后初期应急物资配送的模糊多目标选址-多式联运问题[J]. 中国管理科学, 2013(2): 144-151.
LI Shuanglin, MA Zujun, ZHENG Bin, et al. Fuzzy multi-objective location-multimodal transportation problem for relief delivery during the initial post-earthquake period[J]. Chinese Journal of Management Science, 2013(2): 144-151.
[6] FONTEM B, MELOUK S H, KESKIN B B, et al. A decomposition-based heuristic for stochastic emergency routing problems[J]. Expert Systems with Applications, 2016, 59: 47-59.
[7] TZENG G H, CHENG H J, HUANG T D. Multi-objective optimal planning for designing relief delivery systems[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 673-686.
[8] 陈莹珍, 赵秋红. 基于公平原则的应急物资分配模型与算法[J]. 系统工程理论与实践, 2015, 35(12): 3065-3073.
CHEN Yingzhen, ZHAO Qiuhong. The model and algorithm for emergency supplies distribution based on fairness[J]. Systems Engineering-Theory & Practice, 2015, 35(12): 3065-3073.
[9] LIEBIG T, PIATKOWSKI N, BOCKERMANN C, et al. Dynamic route planning with real-time traffic predictions[J]. Information Systems, 2016,64:258-265.
[10] HIRZEL A H, HAUSSER J, CHESSEL D, et al. Ecological-niche factor analysis: how to compute habitat-suitability maps without absence data?[J]. Ecology, 2002, 83(7): 2027-2036.

基于实时交通信息的灾后应急物流多源配送优化问题

A Multi-Source Distribution Optimization of Post-disaster Emergency Logistics Based on Real-Time Traffic Information

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	沈晓冰, 杨保华. 基于双层混合联运的震后应急物资配送模糊多目标优化[J]. 工业工程, 2017, 20(3): 113-117.