Emergency material allocation in consideration of resource and time window constraints

doi:10.16265/j.cnki.issn1003-3033.2019.12.022

Abstract

Abstract: In view of emergency supply shortage at beginning of disasters, different disaster sites and constrain of time windows, studies were carried out on supply delivery and vehicle path planning. Then, a path scheme generation model of emergency material delivery was constructed based on constraint of comprehensive time windows, aiming at maximizing time and demand satisfaction while taking principle of fairness during rescue taken into consideration. Secondly, demand satisfaction was calculated by using S. Adams' fair theory, and the model was solved with genetic algorithm. Then, based on real cases, results of different fair distribution methods were compared and analyzed to choose the best allocation plan and identify critical segments along delivery paths to ensure smooth transportation. The results show that this model can not only solve problems of emergency materials distribution and vehicle route generation under shortage of materials, but also effectively identify key transportation roads.

Key words: emergency materials allocation, fair distribution, time window, genetic algorithm, path planning

CLC Number:

X913.4

LYU Wei, LI Zhihong, FENG Manman, MAO Dun, ZHAO Xiangcheng. Emergency material allocation in consideration of resource and time window constraints[J]. China Safety Science Journal, 2019, 29(12): 137-143.

References

[1] 2018 年全国自然灾害基本情况[EB/OL].[2019-07-17]. http://www.ndrcc.org.cn/zqtj/8782.jhtml.
[2] 宋英华, 王莉芳, 杜丽敬,等. 模糊条件下应急物资配送选址-多模式运输问题[J].中国安全科学学报,2017,27(7): 169-174.
SONG Yinghua, WANG Lifang, DU Lijing, et al. Location-multimodal transportation problem for relief distribution in emergency logistics under fuzzy conditions [J]. China Safety Science Journal, 2017,27(7): 169-174.
[3] NAJAFI M, ESHGHI K, DULLAERT W. A multi-objective robust optimization model for logistics planning in the earthquake response phase[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 49(1): 217-249.
[4] 高虹霓, 赵一兵, 李宁. 基于多需求点的震灾应急物资调度模型研究[J].中国安全科学学报, 2013, 23(1): 163-167.
GAO Hongni, ZHAO Yibing, LI Ning. Study on model for emergency materials dispatching of earthquake disaster based on multi-demand centers[J]. China Safety Science Journal, 2013, 23(1): 163-167.
[5] 程碧荣, 赵晓波, 秦进. 考虑供应不足的应急物流车辆路径优化模型及算法[J].计算机应用研究, 2016,33(6): 1 682-1 685.
CHENG Birong, ZHAO Xiaobo, QIN Jin. Optimization model and algorithm for emergency vehicle route with insufficiency supply[J].Application Research of Computers, 2016,33(6): 1 682-1 685.
[6] NIKOO N, BABAEI M, MOHAYNANY A S. Emergency transportation network design problem: identificationand evaluation of disaster response routes [J]. International Journal of Disaster Risk Reduction,2018, 27: 7-20.
[7] SOLOMON M M, DESROSIERS J. Time window constrained routing and scheduling problems[J]. Transportation Science, 1988, 22(1): 1-13.
[8] 苏兵, 张萌, 姬浩. 应急救援物资紧缺的配送车辆路径选择研究[J]. 运筹与管理, 2013, 22(6): 57-64.
SU Bing, ZHANG Meng, JI Hao. Research on vehicle routing for scarce emergency relief supply dispatching in a emergency[J]. Operations Research and Management Science, 2013,22(6): 57-64.
[9] 符卓, 刘文, 邱萌. 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 中国管理科学, 2017,25(5): 78-86.
FU Zhuo, LIU Wen, QIU Meng. A tabu search algorithm for the vehicle routing with soft time windows and split deliveries by order[J]. China Management Science, 2017,25(5): 78-86.
[10] 曹庆奎, 杨凯文, 任向阳,等.基于交通流的多模糊时间窗车辆路径优化[J].运筹与管理,2018,27(8): 20-26.
CAO Qingkui, YANG Kaiwen, REN Xiangyang, et al. Vehicle routing problem with multiple fuzzy time windows based on traffic flow [J].Operations Research and Management Science,2018,27(8): 20-26.
[11] MARINAKIS Y, MARINAKI M, MIGDALAS A. A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows[J]. Information Sciences,2019,481(3): 311-329.
[12] ROBERTO D O D C P, MAUCERI S, CARROLL P, et al. A genetic algorithm for a green vehicle routing problem[J]. Electronic Notes in Discrete Mathematics, 2018, 64: 65-74.
[13] GOEL R, MAINI R. A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems[J]. Journal of Computational Science, 2018, 25: 28-37.
[14] WANG Нaijun, DU Lijing, МA Shihua. Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake [J]. Transportation Research Part E: Logistics and Transportation Review,2014, 69(3): 160-179.
[15] 李珍萍, 赵菲, 刘洪伟. 多时间窗车辆路径问题的智能水滴算法[J].运筹与管理,2015,24(6): 1-10.
LI Zhenping, ZHAO Fei, LIU Hongwei. Intelligent water drops algorithm for vehicle routing problem with multiple time windows [J].Operations Research and Management Science,2015,24(6): 1-10.
[16] BALINSKI M. What is just?[J]. American Mathematical Monthly, 2005, 112(6): 502-511.
[17] 张杏雯. 模糊条件下应急物资公平配送多目标优化模型[J]. 物流科技, 2019, 42(5): 20-24.
ZHANG Xingwen. A multi-objective optimization model for fair distribution of emergency material under fuzzy conditions[J]. Logistics Science and Technology, 2019, 42(5): 20-24.
[18] BONALD T, MASSOULIE L, PROUTIERE A, et al. A queueing analysis of max-min fairness, proportional fairness and balanced fairness[J]. Queueing Systems, 2006, 53(1/2): 65-84.
[19] HERRMANN J W. Using aggregation to reduce response time variability in cyclic fair sequences[J]. Journal of Scheduling, 2011, 14(1): 39-55.
[20] 张怡, 王雅婷, 冯春. 突发事件应急救援物资公平分配模型[J]. 系统科学学报, 2015,23(4):79-82,100.
ZHANG Yi, WANG Yating, FENG Chun. Equitable allocation models in emergency relief supplies[J]. Journal of Systems Science, 2015,23(4):79-82,100.