Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake

Transportation Research Part E: Logistics and Transportation Review

Volumn 69, Issue , 2014, Pages 160-179

  Wang, Haijun ^a   Du, Lijing ^a   Ma, Shihua ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Emergency logistics; Location routing problem; Multi objective optimization; Relief distribution

Indexed keywords

EARTHQUAKES; GENETIC ALGORITHMS; LOCATION; TRAVEL TIME; VEHICLE ROUTING;

EFFECTIVE DISTRIBUTION; EMERGENCY LOGISTICS; LOCATION ROUTING PROBLEM; LOCATION-ROUTING; MULTI OBJECTIVE; MULTI-OBJECTIVES OPTIMIZATION; POST DISASTERS; RELIEF DISTRIBUTION; ROUTING MODEL; SPLIT DELIVERY;

MULTIOBJECTIVE OPTIMIZATION;

EARTHQUAKE DAMAGE; GENETIC ALGORITHM; LOGISTICS; OPTIMIZATION; TRANSPORTATION DEVELOPMENT; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM; TRAVEL TIME;

EID: 84904349571     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2014.06.006     Document Type: Article

References (39)

1. Abdoun O., Tajani C., Abouchabaka J. Analyzing the performance of mutation operators to solve the traveling salesman problem. Int. J. Emerg. Sci. 2012, 2(1):61-77.
2. Balakrishnan A., Ward J.E., Wong R.T. Integrated facility location and vehicle routing models: Recent work and future prospects. Am. J. Math. Manage. Sci. 1987, 7:35-61.
3. Ballou R.H., James M.M. Commercial software for locating warehouses and other facilities. J. Bus. Logist. 1993, 14(2):70-107.
4. Barbaroso G., Arda Y. A two-stage stochastic programming framework for transportation planning in disaster response. J. Oper. Res. Soc. 2004, 55(1):43-53.
5. BBC News, February 28, 2010. Death toll from Chile earthquake toll jumps to 708. BBC News. Retrieved from: http://news.bbc.co.uk/2/hi/8542122.stm.
6. Beausoleil R.P. "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization. Eur. J. Oper. Res. 2006, 169:426-449.
7. Chanta S., Mayorga M.E., McLay L.A. Improving emergency service in rural areas: a bi-objective covering location model for EMS systems. Annu. Oper. Res. 2011.
8. Christine T., November 22, 2013. Mayor briefs Indonesian leader on reconvery. The Japan Times News. Retrieved from: http://www.japantimes.co.jp/news/2013/11/22/national/mayor-briefs-indonesian-leader-on-recovery-2/.
9. Deb K., Pratap A., Agarwal S. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197.
10. De Jong, K.A., 1975. An analysis of the behavior of a class of genetic adaptive systems. Doctoral Thesis, Department of Computer and Communication Science. University of Michigan, Ann Arbor.
11. Dror M., Trudeau P. Savings by split delivery routing. Transp. Sci. 1989, 23:141-145.
12. Dror M., Trudeau P. Split Delivery Routing. Naval Res. Logist. 1990, 37(3):383-402.
13. Dror M., Laporte G., Trudeau P. Vehicle routing with split deliveries. Discrete Appl. Math. 1994, 50:239-254.
14. Fawu W., Qiangong C., Lynn H., Masakatsu M., Huabin W., Changgen Y. Preliminary investigation of some large landslides triggered by the 2008 Wenchuan earthquake, Sichuan Province, China. Landslides 2009, 6(1):47-54.
15. Fiedrich F., Gehbauer F., Rickers U. Optimized resource allocation for emergency response after earthquake disasters. Saf. Sci. 2000, 35:41-57.
16. Haghani A., Oh S.-C. Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transp. Res. Part A 1996, 30(3):231-250.
17. Hansen P.H., Hegedahl B., Hjortkjaer S., Obel B. A heuristic solution to the warehouse location-routing problem. Eur. J. Oper. Res. 1994, 76:111-127.
18. Horner M.W., Downs J.A. Testing a flexible gis-based network flow model for routing hurricane disaster relief goods. Transp. Res. Rec. 2007, 2022:47-54.
19. Horner M., Downs J.A. Optimizing hurricane disaster relief goods distribution: model development and application with respect to planning strategies. Disasters 2010, 34(3):821-844.
20. Huang V.L., Suganthan P.N., Qin A.K., Baskar S. Multi-Objective Differential Evolution With External Archive And Harmonic Distance-Based Diversity Measure 2005, Nanyang Technological University, Singapore.
21. Jackson M.L., Rouskas G.N., Stallmann M.F.M. The directional P-median problems: definition, complexity and algorithms. Eur. J. Oper. Res. 2007, 179:1097-1108.
22. Özdamar L., Ekinci D., Kucukyazici B. Emergency logistics planning in Natural Disasters. Ann. Oper. Res. 2004, 129:217-245.
23. Patrick Q., Anna N. A bi-criteria indicator to assess supply chain network performance for critical needs under capacity and demand disruptions. Transp. Res. Part A: Policy Pract. 2012, 46(5):801-812.
24. Perl J., Daskin M.S. A warehouse location-routing problem. Transp. Res. B 1985, 19B:381-396.
25. Qian B., Wang L., Huang D., Wang W., Wang X. An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers. Comput. Oper. Res. 2009, 36(1):209-233.
26. Rakesh, A., Babu, B.V., 2005. Non-dominated sorting differential evolution (NSDE): an extension of differential evolution for multi-objective optimization. In: 2nd Indian International Conference on Artificial Intelligence (IICAI-05), pp. 1428-1443.
27. Rawls C.G., Turnquist M.A. Pre-positioning of emergency supplies for disaster response. Transp. Res. Part B 2010, 44:521-534.
28. ReVelle C.S., Swain R.W. Central facilities location. Geog. Anal. 1970, 2(1):30-42.
29. Sariklis D., Powell S. A heuristic method for the open vehicle routing problem. J. Oper. Res. Soc. 2000, 51(5):564-573.
30. Schrange L. Formulation and structure of more complex/realistic routing and scheduling problems. Networks 1981, 11(2):229-232.
31. Sheu J.-B. An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transp. Res. Part E 2007, 43(6):687-709.
32. Storn, R., 1996. Differential evolution design of an IIR-filter with requirements of magnitude and group delay. In: Proceedings of the IEEE Conference on Evolutionary Computation, IEEE, Nagoya, Japan, pp. 268-273.
33. Storn R., Price K. Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. J. Global Optim. 1997, 11:341-359.
34. Tzeng G.H., Cheng H.J., Huang T.D. Multi-objective optimal planning for designing relief delivery systems. Transp. Res. Part E 2007, 43(6):673-686.
35. Vitoriano B., Ortuño M.T., Tirado G., Montero J. A multi-criteria optimization model for humanitarian aid distribution. J. Global Optim. 2011, 51(2):189-208.
36. Widener M.J., Horner M.W. A hierarchical approach to modeling hurricane disaster relief goods distribution. J. Transp. Geogr. 2011, 19:821-828.
37. Yi W., Kumar A. Ant colony optimization for disaster relief operations. Transp. Res. Part E: Logist. Transp. Rev. 2007, 43(6):660-672.
38. Yi W., Özdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur. J. Oper. Res. 2007, 179(3):1177-1193.
39. Zitzler E., Thiele L. Multi-objective evolutionary algorithm: A comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 1999, 3:257-271.