Multiobjective Route Planning Model and Algorithm for Emergency Management

In order tomodel route planning problem for emergency logisticsmanagement taking both route timeliness and safety into account, a multiobjective mathematical model is proposed based on the theories of bounded rationality. The route safety is modeled as the product of safety through arcs included in the path. For solving thismodel, we convert themultiobjective optimization problem into its equivalent deterministic form. We take uncertainty of the weight coefficient for each objective function in actual multiobjective optimization into account. Finally, we develop an easy-to-implement heuristic in order to gain an efficient and feasible solution and its corresponding appropriate vector of weight coefficients quickly. Simulation results show the effectiveness and feasibility of the models and algorithms presented in this paper.

[1]  Yong Deng,et al.  A new fuzzy dempster MCDM method and its application in supplier selection , 2011, Expert Syst. Appl..

[2]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[3]  B. Jones Bounded rationality and public policy: Herbert A. Simon and the decisional foundation of collective choice , 2002 .

[4]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[5]  Yuan Yuan,et al.  Path selection model and algorithm for emergency logistics management , 2009, Comput. Ind. Eng..

[6]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[7]  Yong Deng,et al.  Route selection for emergency logistics management: A bio-inspired algorithm , 2013 .

[8]  Baris Barlas,et al.  Occupational Fatalities in Shipyards: an Analysis in Turkey , 2012 .

[9]  Vania Barcellos Gouvêa Campos,et al.  Logistic Processes in a Post-disaster Relief Operation , 2014 .

[10]  M. Skidmore,et al.  Economic Development and the Impacts of Natural Disasters , 2007 .

[11]  Zhi-Hua Hu,et al.  A container multimodal transportation scheduling approach based on immune affinity model for emergency relief , 2011, Expert Syst. Appl..

[12]  M. Skidmore,et al.  Natural Disaster Impacts and Fiscal Decentralization , 2010, Land Economics.

[13]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[14]  Mei-Shiang Chang,et al.  A scenario planning approach for the flood emergency logistics preparation problem under uncertainty , 2007 .

[15]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[16]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[17]  Linet Özdamar,et al.  A dynamic logistics coordination model for evacuation and support in disaster response activities , 2007, Eur. J. Oper. Res..

[18]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[19]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[20]  Gregorio Tirado,et al.  A three-stage stochastic facility routing model for disaster response planning , 2014 .

[21]  Linet Özdamar,et al.  A hierarchical clustering and routing procedure for large scale disaster relief logistics planning , 2012 .

[22]  Song Chuan-ping,et al.  Multi-objective decision model of grey situation based on interval number , 2009 .

[23]  Angel Ruiz,et al.  Transportation in disaster response operations , 2012 .