Emergency material scheduling optimization model and algorithms: A review

Hui Hu1, Jing He1, Xiongfei He1, Wanli Yang1, Jing Nie1, Bin Ran2
1School of Automobile, Chang’an University, Xi’an, 710064, China
2School of Civil and Environmental Engineering, University of Wisconsin at Madison, Madison, WI 53706, USA

Tài liệu tham khảo

Ahmadi, 2015, A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: a case study on San Francisco district, Transportation Research Part E: Logistics and Transportation Review, 75, 145, 10.1016/j.tre.2015.01.008 Alem, 2016, Stochastic network models for logistics planning in disaster relief, European Journal of Operational Research, 255, 187, 10.1016/j.ejor.2016.04.041 Anaya-Arenas, 2014, Relief distribution networks: a systematic review, Annals of Operations Research, 223, 53, 10.1007/s10479-014-1581-y Andreeva-Mori, 2013 Batmetan, 2017, Multiple-objective ant colony algorithm for optimizing disaster relief logistics, Advanced Science Letters, 23, 2344, 10.1166/asl.2017.8758 Bian, 2017, Electric emergency material dispatching model based on the minimum path selection of fault probability, Shanghai Electric Power, 6, 27 Bonyadi, 2017, Particle swarm optimization for single objective continuous space problems: a review, Evolutionary Computation, 25, 1, 10.1162/EVCO_r_00180 Bozorgi-Amiri, 2013, A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty, OR Spectrum, 35, 905, 10.1007/s00291-011-0268-x Burkart, 2016, Modelling beneficiaries' choice in disaster relief logistics, Annals of Operations Research, 256, 41, 10.1007/s10479-015-2097-9 Cao, 2017 Chang, 2014, Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling, Expert Systems with Applications, 41, 2947, 10.1016/j.eswa.2013.10.026 Chen, 2013, Multi-commodity urgent relief scheduling model based on variational inequalities, Journal of Highway and Transportation Research and Development, 30, 147 Chen, 2006 Chen, 2010, Optimal scheduling model for emergency logistics based on satisfaction under large-scale emergencies, China Safety Science Journal, 20 Chen, 2019, An improved genetic algorithm for emergency decision making under resource constraints based on prospect theory, Algorithms, 12, 43, 10.3390/a12020043 Chen, 2017, Research on the cooperative scheduling of emergency material in series demand system under the situation of emergency, Operations Research and Management Science, 26, 89 Cheung, 1998, Iterative methods for dynamic stochastic shortest path problems, Naval Research Logistics, 45, 769, 10.1002/(SICI)1520-6750(199812)45:8<769::AID-NAV2>3.0.CO;2-# Chiou, 2010, An integrated multi-objective model to determine the optimal rescue path and traffic controlled arcs for disaster relief operations under uncertainty environments, Journal of Advanced Transportation, 42, 493, 10.1002/atr.5670420405 Cui, 2019, Emergency material allocation problem considering post-disaster impact Dan, 2012, Dispatching emergency materials with multi-type vehicles based on a multi-objective ant colony optimization algorithm Das, 2018, Disaster preparedness for better response: logistics perspectives, International Journal of Disaster Risk Reduction, 31, 153, 10.1016/j.ijdrr.2018.05.005 Ding, 2011, Research of emergency logistics distribution routing optimization based on improved ant colony algorithm, 430 Ferrer, 2018, Multi-criteria optimization for last mile distribution of disaster relief aid: test cases and applications, European Journal of Operational Research, 269, 501, 10.1016/j.ejor.2018.02.043 Fu, 2014, The logistics distribution route research of ant colony algorithm, Computer Knowledge and Technology, 10, 4255 Gan, 2016, Emergency logistics scheduling in disaster relief based on a multi-agent genetic algorithm Gan, 2013, An emergency vehicle scheduling problem with time utility based on particle swarm optimization Gao, 2014, A hybrid particle-swarm tabu search algorithm for solving job shop scheduling problems, IEEE Transactions on Industrial Informatics, 10, 2044, 10.1109/TII.2014.2342378 Gao, 2014, Emergency logistics path planning based on the shortest delivery time, Logistics Engineering and Management, 2014, 75 Guo, 2016, Time minimization model for emergency material dispatching based on triangle fuzzy information, China Safety Science Journal, 25, 172 Hamedi, 2012, Reliable transportation of humanitarian supplies in disaster response: model and heuristic, Procedia–Social and Behavioral Sciences, 54, 1205, 10.1016/j.sbspro.2012.09.835 Hao, 2015, Research on military distribution logistics vehicle routing, Journal of Xi'an Technological University, 35, 63 He, 2016, Forbidding time window based vehicle routing problem in emergency transportation, Operations Research and Management Science, 18, 1 Hu, 2019, Scenario-based emergency material scheduling using V2X communications, Electronics, 8, 707, 10.3390/electronics8060707 Hu, 2015, Emergency supplies research on crossing points of transport network based on genetic algorithm Hu, 2016, Material combinatorial transportation research in emergency supply based on genetic algorithm Hu, 2016, Research on hierarchical linkage scheduling emergency supplies based on genetic algorithm, Application Research of Computers, 33, 439 Hu, 2017, Relief supplies delivery based on path connectivity reliability, Journal of Engineering Science and Technology Review, 10, 44, 10.25103/jestr.106.07 Huang, 2012, Models for relief routing: equity, efficiency and efficacy, Procedia–Social and Behavioral Sciences, 17, 416, 10.1016/j.sbspro.2011.04.525 Kennedy, 2011, Particle swarm optimization, 1942 Khan, 2014, A fuzzy particle swarm optimization algorithm for computer communication network topology design, Applied Intelligence, 36, 161, 10.1007/s10489-010-0251-2 Lai, 2011, Natural disaster relief in Sichuan during the Republic of China and its enlightenment, Journal of Southwest University for Nationalities (Humanities and Social Science), 235, 212 Lei, 2016, A heuristic for emergency operations scheduling with lead times and tardiness penalties, European Journal of Operational Research, 250, 726, 10.1016/j.ejor.2015.10.005 Lin, 2008, Research of emergency materials' scheduling solved by binary PSO, Computer Knowledge and Technology, 3, 1503 Lin, 2011, A logistics model for emergency supply of critical items in the aftermath of a disaster, Socio Economic Planning Sciences, 45, 132, 10.1016/j.seps.2011.04.003 Li, 2016, Multi-objective emergency material dispatch model based on maximum flow, China Journal of Emergency Resuscitation and Disaster Medicine, 11, 964 Li, 2012, Study on optimization model of emergency relief material dispatch, Journal of Hengshui University, 14, 11 Liu, 2008, Inspiration from Wenchuan earthquake: effective disaster budget must be established, Sub National Fiscal Research, 2008, 38 Liu, 2008, An evolutionary game based particle swarm optimization algorithm, Journal of Computational and Applied Mathematics, 214, 30, 10.1016/j.cam.2007.01.028 Liu, 2010 Lu, 2016, Real-time relief distribution in the aftermath of disasters – a rolling horizon approach, Transportation Research Part E: Logistics and Transportation Review, 93, 1, 10.1016/j.tre.2016.05.002 Ma, 2014, Logistics distribution vehicle scheduling based on improved particle swarm optimization, Computer Engineering and Applications, 50, 246 Ma, 2011 Ma, 2017 Ma, 2019, Emergency shelters location-allocation problem concerning uncertainty and limited resources: a multi-objective optimization with a case study in the central area of Beijing, China, Natural Hazards and Risk, 10, 1246, 10.1080/19475705.2019.1570977 Marinakis, 2010, A hybrid genetic-particle swarm optimization algorithm for the vehicle routing problem, Expert Systems with Applications, 37, 1446, 10.1016/j.eswa.2009.06.085 Meng, 2015 Mishra, 2018, Dual-mode round-robin greedy search with fair factor algorithm for relief logistics scheduling Nikoo, 2018, Emergency transportation network design problem: identification and evaluation of disaster response routes, International Journal of Disaster Risk Reduction, 27, 7, 10.1016/j.ijdrr.2017.07.003 Owusu-Kwateng, 2017, Disaster relief logistics operation: an insight from Ghana, International Journal of Emergency Services, 6, 4, 10.1108/IJES-10-2016-0022 Qin, 2010, Model of vehicle dispatching for logistics distribution Rahafrooz, 2016, A novel robust chance constrained possibilistic programming model for disaster relief logistics under uncertainty, International Journal of Industrial Engineering Computations, 7, 649, 10.5267/j.ijiec.2016.3.001 Ransikarbum, 2014, Multiple-objective analysis of integrated relief supply and network restoration in humanitarian logistics operations, International Journal of Production Research, 54, 49, 10.1080/00207543.2014.977458 Sheu, 2010, Dynamic relief-demand management for emergency logistics operations under large-scale disasters, Transportation Research Part E: Logistics and Transportation Review, 46, 1, 10.1016/j.tre.2009.07.005 Sheu, 2014, Post-disaster relief–service centralized logistics distribution with survivor resilience maximization, Transportation Research Part B: Methodological, 68, 288, 10.1016/j.trb.2014.06.016 Sheu, 2015, Relief supply collaboration for emergency logistics responses to large-scale disasters, Transportmetrica A: Transport Science, 11, 210, 10.1080/23249935.2014.951886 Shi, 2010, Study on the route optimization of military logistics distribution in wartime based on the ant colony algorithm, Computer and Information Science, 3, 139, 10.5539/cis.v3n1p139 Siam, 2018, VISCAL: heuristic algorithm based application tool to calibrate microscopic simulation parameters, Journal of Traffic and Transportation Engineering (English Edition), 5, 28, 10.1016/j.jtte.2017.04.004 Song, 2017, Nonlinear continuous consumption emergency material dispatching problem, Information and Control, 43, 735 Song, 2019, Improved differential evolution algorithm to solve bi-objective emergency material scheduling problem, Information and Control, 48, 107 Tang, 2008, Vehicle routing problem of dispatching emergency materials in large-scale emergency events, Logistics Technology, 27, 60 Tian, 2012, Emergency supplies distributing and vehicle routes programming based on particle swarm optimization, Systems Engineering Theory & Practice, 31, 898 Vidal, 2013, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Computers & Operations Research, 40, 475, 10.1016/j.cor.2012.07.018 Vitoriano, 2011, A multi-criteria optimization model for humanitarian aid distribution, Journal of Global Optimization, 51, 189, 10.1007/s10898-010-9603-z Wang, 2018, Research on the optimized dispatch and transportation scheme for emergency logistics, Procedia Computer Science, 129, 208, 10.1016/j.procs.2018.03.043 Wang, 2013, Study on optimizing of emergency resources scheduling for maritime perils, China Safety Science Journal, 23, 166 Wang, 2017, An emergency materials scheduling model based on partheno-genetic algorithm in disaster, Computer Knowledge and Technology, 13, 160 Wang, 2009, Research on multi-objective emergency relief material dispatching, Knowledge Economy, 12 Wang, 2011, Research on emergency resources scheduling based on particle swarm optimization, Journal of Academy of Military Transportation, 13, 70 Wang, 2016, A novel hybrid ant colony optimization algorithm for emergency transportation problems during post-disaster scenarios, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48, 1 Wang, 2016 Wex, 2014, Emergency response in natural disaster management: allocation and scheduling of rescue units, European Journal of Operational Research, 235, 697, 10.1016/j.ejor.2013.10.029 Wu, 2019, Mixed steepest descent algorithm for the traveling salesman problem and application in air logistics, Transportation Research Part E: Logistics and Transportation Review, 126, 87, 10.1016/j.tre.2019.04.004 Wu, 2012, Model and optimization algorithm of multi-depot emergency materials dispatching with time limits, Computer Engineering and Application, 48, 19 Xu, 2018, Location and scheduling of emergency materials based on discrete particle swarm optimization, Journal of Chongqing Normal University (Natural Science), 35, 20 Yan, 2016, Unconventional emergency aid delivery path optimization research, Journal of Catastrophology, 31, 193 Yang, 2017, Emergency logistics for wildfire suppression based on forecasted disaster evolution, Annals of Operations Research, 2017, 1 Yi, 2007, Ant colony optimization for disaster relief operations, Transportation Research Part E: Logistics and Transportation Review, 43, 660, 10.1016/j.tre.2006.05.004 Yuan, 2007, Multi-objective path selection model and algorithm for emergency evacuation Yu, 2014, Multi-objective emergency supplies scheduling based on improved particle swarm optimization, Industrial Engineering Journal, 17, 18 Zhang, 2019, A three-stage and multi-objective stochastic programming model to improve the sustainable rescue ability by considering secondary disasters in emergency logistics, Computers & Industrial Engineering, 135, 1145, 10.1016/j.cie.2019.02.003 Zhang, 2015, Emergency resource delivery strategy and performance based on two echelon vehicle routing problem, Control and Decision, 30, 266 Zhang, 2013, SDVRP model for emergency logistics and evolutionary heuristic approach Zhan, 2014, Coordinating efficiency and equity in disaster relief logistics via information updates, International Journal of Systems Science, 45, 15, 10.1080/00207721.2013.777490 Zhao, 2012 Zhang, 2017, Optimization strategy of emergency resources scheduling of hierarchical multiple disaster sites during continuous consumption, Journal of Dalian University of Technology, 57, 501 Zhang, 2018, Routing optimization of emergency grain distribution vehicles using the immune ant colony optimization algorithm, Applied Soft Computing Journal, 71, 917, 10.1016/j.asoc.2018.07.050 Zhuo, 2010, Issue and thought of the earthquake emergency rescue of Yushu 4.14 in Qinghai Province, Chinese Journal of Critical Care Medicine, 7, 665