Skip to main content
Erschienen in: Neural Computing and Applications 3/2018

23.11.2016 | Original Article

Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair

verfasst von: Behnam Vahdani, D. Veysmoradi, N. Shekari, S. Meysam Mousavi

Erschienen in: Neural Computing and Applications | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Natural disasters such as earthquakes impose destructive effects in the form of human injuries and damage to properties each year. Damage caused by the earthquake can disrupt traffic and highway systems, block vehicles and relief operations and make distribution operations difficult. Therefore, the repair of damaged roads in the least possible time so that distribution of relief can be done is a significant natural phenomenon after the disaster. In this study, a new mathematical integer nonlinear multi-objective, multi-period, multi-commodity model is suggested to locate the distribution centers, for timely distribution of vital relief to the damaged areas, vehicles routing and emergency roadway repair operations. It minimizes the travel time and total cost and increases reliability of the routes. To solve the designed problem, two meta-heuristic algorithms, namely non-dominated sorting genetic algorithm-II (NSGAII) and multi-objective particle swarm optimization (MOPSO), are offered. Then, the accuracy of mathematical models and efficiency of algorithms are assessed through numerical examples in detail.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akkihal A (2006). Inventory pre-positioning for humanitarian operations. Thesis for degree of master of engineering in Logistics, MIT CTL Akkihal A (2006). Inventory pre-positioning for humanitarian operations. Thesis for degree of master of engineering in Logistics, MIT CTL
2.
Zurück zum Zitat Archeti C, Savelsbergh MWP, Speranza MG (2008) To split or not to split: that is the question. Transp Res Part E 44:114–123CrossRef Archeti C, Savelsbergh MWP, Speranza MG (2008) To split or not to split: that is the question. Transp Res Part E 44:114–123CrossRef
3.
Zurück zum Zitat Aslanzadeh M, Rostami EA, Kardar L (2009) Logistics management and SCM in disasters. In: Supply chain and logistics in national, international and governmental environment. Physica-Verlag, pp 221–252 Aslanzadeh M, Rostami EA, Kardar L (2009) Logistics management and SCM in disasters. In: Supply chain and logistics in national, international and governmental environment. Physica-Verlag, pp 221–252
4.
Zurück zum Zitat Balcik B, Beamon BM (2008) Facility location in humanitarian relief. Int J Logist Res Appl 11(2):101–121CrossRef Balcik B, Beamon BM (2008) Facility location in humanitarian relief. Int J Logist Res Appl 11(2):101–121CrossRef
5.
Zurück zum Zitat Bozorgi-Amiri A, Khorsi M (2015) A dynamic multi-objective location-routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters. Int J Adv Manuf Technol. doi:10.1007/S00170-015-79233 Bozorgi-Amiri A, Khorsi M (2015) A dynamic multi-objective location-routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters. Int J Adv Manuf Technol. doi:10.​1007/​S00170-015-79233
6.
Zurück zum Zitat Bozorgi-Amiri A, Jabalameli SMJ, Al-e-Hashem M (2013) A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectr 35:905–933MathSciNetCrossRefMATH Bozorgi-Amiri A, Jabalameli SMJ, Al-e-Hashem M (2013) A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectr 35:905–933MathSciNetCrossRefMATH
7.
Zurück zum Zitat Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef
8.
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH
9.
Zurück zum Zitat Eshghi K, Najafi M (2013) A logistics planning model to improve the response phase of earthquake. Int J Ind Eng Prod Manag 23:401–416 Eshghi K, Najafi M (2013) A logistics planning model to improve the response phase of earthquake. Int J Ind Eng Prod Manag 23:401–416
10.
Zurück zum Zitat Fiedrich F, Gehbauer F, Rickers U (2000) Optimized resource allocation for emergency response after earthquake disasters. Saf Sci 35:41–57CrossRef Fiedrich F, Gehbauer F, Rickers U (2000) Optimized resource allocation for emergency response after earthquake disasters. Saf Sci 35:41–57CrossRef
11.
Zurück zum Zitat Ghodratnama A, Jolai F, Tavakkoli-Moghaddam R (2015) Solving a new multi-objective multi-route flexible flow line problem by multi-objective particle swarm optimization and NSGA-II. J Manuf Syst 36:189–202CrossRef Ghodratnama A, Jolai F, Tavakkoli-Moghaddam R (2015) Solving a new multi-objective multi-route flexible flow line problem by multi-objective particle swarm optimization and NSGA-II. J Manuf Syst 36:189–202CrossRef
12.
Zurück zum Zitat Govindan K, Jafarian A, Khodaverdi R, Devika K (2014) Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food. Int J Prod Econ 152:9–28CrossRef Govindan K, Jafarian A, Khodaverdi R, Devika K (2014) Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food. Int J Prod Econ 152:9–28CrossRef
13.
Zurück zum Zitat Gulczynski D, Golden B, Wasil E (2011) The multi-depot split delivery vehicle routing problem: an integer programming-based heuristic, new test problems, and computational results. Comput Ind Eng 61(3):794–804CrossRef Gulczynski D, Golden B, Wasil E (2011) The multi-depot split delivery vehicle routing problem: an integer programming-based heuristic, new test problems, and computational results. Comput Ind Eng 61(3):794–804CrossRef
14.
Zurück zum Zitat Hanguang Q, Xumei Z (2006) Research on open location-routing problem based on improved particle swarm optimization algorithm. China Mech Eng 22:2356–2361 Hanguang Q, Xumei Z (2006) Research on open location-routing problem based on improved particle swarm optimization algorithm. China Mech Eng 22:2356–2361
15.
Zurück zum Zitat Huang SH (2015) Solving the multi-compartment capacitated location routing problem with pickup–delivery routes and stochastic demands. Comput Ind Eng 87:104–113CrossRef Huang SH (2015) Solving the multi-compartment capacitated location routing problem with pickup–delivery routes and stochastic demands. Comput Ind Eng 87:104–113CrossRef
16.
Zurück zum Zitat Khalilpourazari S, Pasandideh SHR (2016) Multi-item EOQ model with nonlinear unit holding cost and partial backordering: moth-flame optimization algorithm. J Ind Prod Eng, 1–10 Khalilpourazari S, Pasandideh SHR (2016) Multi-item EOQ model with nonlinear unit holding cost and partial backordering: moth-flame optimization algorithm. J Ind Prod Eng, 1–10
17.
Zurück zum Zitat Liberatore F, Ortuño MT, Tirado G, Vitoriano B, Scaparra MP (2014) A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in Humanitarian Logistics. Comput Oper Res 42:3–13MathSciNetCrossRefMATH Liberatore F, Ortuño MT, Tirado G, Vitoriano B, Scaparra MP (2014) A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in Humanitarian Logistics. Comput Oper Res 42:3–13MathSciNetCrossRefMATH
18.
Zurück zum Zitat Mete ON, Zabinsky Z (2010) Stochastic optimization of medical supply location and distribution in disaster management. Int J Prod Econ 126(1):76–84CrossRef Mete ON, Zabinsky Z (2010) Stochastic optimization of medical supply location and distribution in disaster management. Int J Prod Econ 126(1):76–84CrossRef
19.
Zurück zum Zitat Mousavi SM, Sadeghi J, Niaki STA, Tavana M (2016) A bi-objective inventory optimization model under inflation and discount using tuned Pareto-based algorithms: NSGA-II, NRGA, and MOPSO. Appl Soft Comput 43:57–72CrossRef Mousavi SM, Sadeghi J, Niaki STA, Tavana M (2016) A bi-objective inventory optimization model under inflation and discount using tuned Pareto-based algorithms: NSGA-II, NRGA, and MOPSO. Appl Soft Comput 43:57–72CrossRef
20.
Zurück zum Zitat Ozdamar L, Demir O (2012) A hierarchical clustering and routing procedure for large scale disaster relief logistics planning. Transp Res Part E 48(3):591–602CrossRef Ozdamar L, Demir O (2012) A hierarchical clustering and routing procedure for large scale disaster relief logistics planning. Transp Res Part E 48(3):591–602CrossRef
21.
Zurück zum Zitat Ozdamar L, Yi W (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193MathSciNetCrossRefMATH Ozdamar L, Yi W (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193MathSciNetCrossRefMATH
22.
Zurück zum Zitat Rahdar MH, Heidari M, Ataei A, Choi JK (2016) Modeling and optimization of R-717 and R-134a ice thermal energy storage air conditioning systems using NSGA-II and MOPSO algorithms. Appl Therm Eng 96:217–227CrossRef Rahdar MH, Heidari M, Ataei A, Choi JK (2016) Modeling and optimization of R-717 and R-134a ice thermal energy storage air conditioning systems using NSGA-II and MOPSO algorithms. Appl Therm Eng 96:217–227CrossRef
23.
Zurück zum Zitat Sadeghi J, Sadeghi S, Niaki STA (2014) A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: an NSGA-II with tuned parameters. Comput Oper Res 41:53–64MathSciNetCrossRefMATH Sadeghi J, Sadeghi S, Niaki STA (2014) A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: an NSGA-II with tuned parameters. Comput Oper Res 41:53–64MathSciNetCrossRefMATH
24.
Zurück zum Zitat Saydam C, Xiao J, Rajagopalan HK (2006) A multi period set- covering location model for dynamic redeployment of ambulances. Comput Oper Res 35(3):814–826MATH Saydam C, Xiao J, Rajagopalan HK (2006) A multi period set- covering location model for dynamic redeployment of ambulances. Comput Oper Res 35(3):814–826MATH
25.
Zurück zum Zitat Setiawan E, French AP (2009) A location-allocation model for relief distribution and victim evacuation proceeding. Int Semin Ind Eng Manag Setiawan E, French AP (2009) A location-allocation model for relief distribution and victim evacuation proceeding. Int Semin Ind Eng Manag
26.
Zurück zum Zitat Sheu JB (2007) An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transport Res Part E 43(6):687–709CrossRef Sheu JB (2007) An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transport Res Part E 43(6):687–709CrossRef
27.
Zurück zum Zitat Taguchi G (1987) System of experimental design; engineering methods to optimize quality and minimize costs (No. 04; QA279, T3.) Taguchi G (1987) System of experimental design; engineering methods to optimize quality and minimize costs (No. 04; QA279, T3.)
28.
Zurück zum Zitat Tajik N, Tavakkoli-Moghaddam R, Vahdani B, Mousavi SM (2014) A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty. J Manuf Syst 33(2):277–286CrossRef Tajik N, Tavakkoli-Moghaddam R, Vahdani B, Mousavi SM (2014) A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty. J Manuf Syst 33(2):277–286CrossRef
29.
Zurück zum Zitat Talarico L, Meisel F, Sörensen K (2015) Ambulance routing for disaster response with patient groups. Comput Oper Res 56:120–133MathSciNetCrossRefMATH Talarico L, Meisel F, Sörensen K (2015) Ambulance routing for disaster response with patient groups. Comput Oper Res 56:120–133MathSciNetCrossRefMATH
30.
Zurück zum Zitat Tavana M, Li Z, Mobin M, Komaki M, Teymourian E (2016) Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS. Expert Syst Appl 50:17–39CrossRef Tavana M, Li Z, Mobin M, Komaki M, Teymourian E (2016) Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS. Expert Syst Appl 50:17–39CrossRef
31.
Zurück zum Zitat Tofighi S, Torabi SA, Mansouri SA (2016) Humanitarian logistics network design under mixed uncertainty. Eur J Oper Res 250(1):239–250MathSciNetCrossRefMATH Tofighi S, Torabi SA, Mansouri SA (2016) Humanitarian logistics network design under mixed uncertainty. Eur J Oper Res 250(1):239–250MathSciNetCrossRefMATH
32.
Zurück zum Zitat Tzeng GH, Cheng HJ, Huang TD (2007) Multi- objective optimal planning for designing relief delivery systems. Transp Res Part E 43(6):673–686CrossRef Tzeng GH, Cheng HJ, Huang TD (2007) Multi- objective optimal planning for designing relief delivery systems. Transp Res Part E 43(6):673–686CrossRef
33.
Zurück zum Zitat Vahdani B, Zandieh M (2010) Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput Ind Eng 58(1):12–24CrossRef Vahdani B, Zandieh M (2010) Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput Ind Eng 58(1):12–24CrossRef
34.
Zurück zum Zitat Vahdani B, Tavakkoli-Moghaddam R, Zandieh M, Razmi J (2012) Vehicle routing scheduling using an enhanced hybrid optimization approach. J Intell Manuf 23(3):759–774CrossRef Vahdani B, Tavakkoli-Moghaddam R, Zandieh M, Razmi J (2012) Vehicle routing scheduling using an enhanced hybrid optimization approach. J Intell Manuf 23(3):759–774CrossRef
35.
Zurück zum Zitat Vincent FY, Lin SY (2015) A simulated annealing heuristic for the open location-routing problem. Comput Oper Res 62:184–196MathSciNetCrossRefMATH Vincent FY, Lin SY (2015) A simulated annealing heuristic for the open location-routing problem. Comput Oper Res 62:184–196MathSciNetCrossRefMATH
36.
Zurück zum Zitat Vitoriano B, Ortuno MT, Tirado G, Montero J (2011) A multi- criteria optimization model for humanitarian aid distribution. J Global Optim 51(2):189–208MathSciNetCrossRefMATH Vitoriano B, Ortuno MT, Tirado G, Montero J (2011) A multi- criteria optimization model for humanitarian aid distribution. J Global Optim 51(2):189–208MathSciNetCrossRefMATH
37.
Zurück zum Zitat Wang H, Du L, Ma S (2014) Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transp Res Part E 69:160–179CrossRef Wang H, Du L, Ma S (2014) Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transp Res Part E 69:160–179CrossRef
38.
Zurück zum Zitat Yan S, Shih YL (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36(6):2049–2065CrossRefMATH Yan S, Shih YL (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36(6):2049–2065CrossRefMATH
39.
Zurück zum Zitat Yan S, Shih YL (2012) An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem. Transportmetrica 8(5):361–386CrossRef Yan S, Shih YL (2012) An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem. Transportmetrica 8(5):361–386CrossRef
40.
Zurück zum Zitat Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transport Res Part E: Logist Transport Rev 43:660–672CrossRef Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transport Res Part E: Logist Transport Rev 43:660–672CrossRef
41.
Zurück zum Zitat Zandieh M, Amiri M, Vahdani B, Soltani R (2009) A robust parameter design for multi-response problems. J Comput Appl Math 230(2):463–476MathSciNetCrossRefMATH Zandieh M, Amiri M, Vahdani B, Soltani R (2009) A robust parameter design for multi-response problems. J Comput Appl Math 230(2):463–476MathSciNetCrossRefMATH
42.
Zurück zum Zitat Zhan SL, Liu N, Ye Y (2014) Coordinating efficiency and equity in disaster relief logistics via information updates. Int J Syst Sci 45(8):1607–1621MathSciNetCrossRefMATH Zhan SL, Liu N, Ye Y (2014) Coordinating efficiency and equity in disaster relief logistics via information updates. Int J Syst Sci 45(8):1607–1621MathSciNetCrossRefMATH
43.
44.
Zurück zum Zitat Zokaee S, Bozorgi-Amiri A, Sadjadi SJ (2016) A robust optimization model for humanitarian relief chain design under uncertainty. Appl Math Model Zokaee S, Bozorgi-Amiri A, Sadjadi SJ (2016) A robust optimization model for humanitarian relief chain design under uncertainty. Appl Math Model
Metadaten
Titel
Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair
verfasst von
Behnam Vahdani
D. Veysmoradi
N. Shekari
S. Meysam Mousavi
Publikationsdatum
23.11.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 3/2018
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2696-7

Weitere Artikel der Ausgabe 3/2018

Neural Computing and Applications 3/2018 Zur Ausgabe

Premium Partner