Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach

Emergency transportation is the most important part of disaster relief supply chain operations, and its planning problem always involves multiple objectives, complex constraints, and inherent uncertainty. Based on the analysis of several natural disaster that occurred in China since 2007, we propose a multi-objective fuzzy optimization problem of emergency transportation planning in disaster relief supply chains, which takes into consideration three transportation modes: air, rail, and road. To cope with the uncertainty, we employ three correlated fuzzy ranking criteria, and define the β dominance relation for evaluating the solutions of the problem. To efficiently solve the problem, we develop a cooperative optimization method that divides the integrated problem into a set of subcomponents, evolves the sub-solutions concurrently, and brings together the sub-solutions to construct complete solutions. The proposed method is effective, scalable, and robust, and thus contributes greatly to the performance of emergency transportation planning in disaster management.

[1]  Chen Li-chao.  Research on the Case-based Reasoning , 2007 .

[2]  Ziyou Gao,et al.  Railway freight transportation planning with mixed uncertainty of randomness and fuzziness , 2011, Appl. Soft Comput..

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Philip T. Evers,et al.  Heuristics for assessing emergency transshipments , 2001, Eur. J. Oper. Res..

[5]  Shengyong Chen,et al.  Efficient multi-objective tabu search for emergency equipment maintenance scheduling in disaster rescue , 2013, Optim. Lett..

[6]  Masahiro Inuiguchi,et al.  Possibility and necessity measure specification using modifiers for decision making under fuzziness , 2003, Fuzzy Sets Syst..

[7]  Peter A. Rogerson,et al.  A logistics model for delivery of critical items in a disaster relief operation: heuristic approaches y , 2009 .

[8]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[9]  Wang Ren-biao.  Emergency resources distribution based on heuristic genetic algorithm , 2010 .

[10]  Patrizia Beraldi,et al.  A probabilistic model applied to emergency service vehicle location , 2009, Eur. J. Oper. Res..

[11]  L. Caccetta,et al.  Heuristic methods for locating emergency facilities , 2005 .

[12]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[13]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[14]  Edward G. Coffman,et al.  Scheduling independent tasks to reduce mean finishing time , 1974, CACM.

[15]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[16]  Slobodan P. Simonovic,et al.  Fuzzy compromise programming for Group decision making , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[17]  Wenyin Gong,et al.  A multiobjective differential evolution algorithm for constrained optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[18]  Xiaoming Hu,et al.  A Model and Heuristic Algorithm for Inventory Routing Problem in Emergency Logistics , 2009 .

[19]  Francisco Herrera,et al.  Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains , 2011, Soft Comput..

[20]  Xin Yao,et al.  Search biases in constrained evolutionary optimization , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  M. Hansen,et al.  Tabu search for multiobjective combinatorial optimization : TAMOCO , 2000 .

[22]  ZhengYu-Jun,et al.  Emergency transportation planning in disaster relief supply chain management , 2013, SOCO 2013.

[23]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[24]  Xu Weisheng,et al.  A Hybrid Heuristic Algorithm for Large Scale Emergency Logistics , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

[25]  Shengyong Chen,et al.  Modeling of Biological Intelligence for SCM System Optimization , 2011, Comput. Math. Methods Medicine.

[26]  Ana L. C. Bazzan,et al.  Distributed clustering for group formation and task allocation in multiagent systems: A swarm intelligence approach , 2012, Appl. Soft Comput..

[27]  Rui Kang,et al.  Some optimal models for facility location-allocation problem with random fuzzy demands , 2011, Appl. Soft Comput..

[28]  Nazirah Ramli,et al.  A COMPARATIVE ANALYSIS OF CENTROID METHODS IN RANKING FUZZY NUMBERS , 2009 .

[29]  Ali Haghani,et al.  Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations , 1996 .

[30]  Gwo-Hshiung Tzeng,et al.  Multi-objective optimal planning for designing relief delivery systems , 2007 .

[31]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[32]  Liu Hong,et al.  Research on Case-Based Reasoning Combined with Rule-Based Reasoning for Emergency , 2007, 2007 IEEE International Conference on Service Operations and Logistics, and Informatics.

[33]  Mahdi Heydari,et al.  A modified particle swarm optimization for disaster relief logistics under uncertain environment , 2012 .

[34]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[35]  Amit Agarwal,et al.  Hybrid ant colony algorithms for path planning in sparse graphs , 2008, Soft Comput..

[36]  Stefan Minner,et al.  An improved heuristic for deciding on emergency transshipments , 2003, Eur. J. Oper. Res..

[37]  Zhuhong Zhang,et al.  Immune optimization algorithm for constrained nonlinear multiobjective optimization problems , 2007, Appl. Soft Comput..

[38]  Shengyong Chen,et al.  Agent-based Cooperative Evolutionary Computation for Disaster Rescue Operation Planning , 2012 .

[39]  Gu Huo-yan.  Application of Immune Algorithm in Emergency Logistics Distribution VRP , 2008 .

[40]  Zoubir Mammeri,et al.  Scheduling of Independent Tasks , 2003 .

[41]  Amarpreet Kaur,et al.  A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers , 2012, Appl. Soft Comput..

[42]  Beatrice M. Ombuki-Berman,et al.  Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows , 2006, Applied Intelligence.

[43]  Ali Haghani,et al.  Supply Chain Management in Disaster Response , 2009 .

[44]  Horst W. Hamacher,et al.  Integrated Scheduling and Location Models: Single Machine Makespan Problems , 2002 .

[45]  Liu Nan,et al.  Decision-making model for transportation and distribution of emergency materials and its modified particle swarm optimization algorithm , 2012 .

[46]  Mohamad Saeed Jabalameli,et al.  A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty , 2011, OR Spectrum.

[47]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[48]  Seyed Jafar Sadjadi,et al.  A robust critical path in an environment with hybrid uncertainty , 2012, Appl. Soft Comput..

[49]  Konstantinos E. Parsopoulos,et al.  Parallel cooperative micro-particle swarm optimization: A master-slave model , 2012, Appl. Soft Comput..

[50]  Ching-Chin Chern,et al.  A heuristic relief transportation planning algorithm for emergency supply chain management , 2010, Int. J. Comput. Math..

[51]  Sebastián Lozano,et al.  Metaheuristic optimization frameworks: a survey and benchmarking , 2011, Soft Computing.

[52]  Zhang Chao,et al.  Genetic Algorithm for Solving Problems in Emergency Management , 2009, 2009 Fifth International Conference on Natural Computation.

[53]  Xiaodong Li,et al.  Tackling high dimensional nonseparable optimization problems by cooperatively coevolving particle swarms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[54]  Linet Özdamar,et al.  Emergency Logistics Planning in Natural Disasters , 2004, Ann. Oper. Res..