Skip to main content
Top

2013 | OriginalPaper | Chapter

Multi-Objective Optimization of Post-Disaster Emergency Resources Scheduling Using Multiple Ant Colony Systems Optimization Algorithm

Authors : Renqiang Wen, Shaobo Zhong, Bin Zhang

Published in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The multi-objective optimization mathematical model for post-disaster emergency resources scheduling was built. This model took into account multiple demand centers, multiple supply centers, multiple kinds of resources, and supply centers cooperating with each other in providing resources. The reliability of scheduling routes was taken into account to enhance the practicability. A new approach using multiple ant colony systems optimization algorithm was proposed to solve the model. The elitist strategy was imported into the global pheromone update strategy to guide exchanging and sharing information among multiple ant colony systems, and it improved the efficiency in searching global no-inferior solutions. It provided a practical approach to integrate resources location-allocation problem and scheduling routes planning problem together. The case was presented to verify the validity of the model and algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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"

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!

Literature
2.
go back to reference Bruns A, Klose A, Stahly P (2000) Restructuring of Swiss parcel delivery services. OR Spektrum 22(2):285–302CrossRefMATH Bruns A, Klose A, Stahly P (2000) Restructuring of Swiss parcel delivery services. OR Spektrum 22(2):285–302CrossRefMATH
3.
go back to reference Wasner M, Zäpfel G (2004) An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. Int J Prod Econ 90(3):403–419CrossRef Wasner M, Zäpfel G (2004) An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. Int J Prod Econ 90(3):403–419CrossRef
4.
go back to reference Chan Y, Carter WB, Burnes MD (2001) A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput Oper Res 28(8):803–826MathSciNetCrossRefMATH Chan Y, Carter WB, Burnes MD (2001) A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput Oper Res 28(8):803–826MathSciNetCrossRefMATH
5.
go back to reference Lin CKY, Chow CK, Chen A (2002) A Location-routing-loading Problem for Bill Delivery Services. Comput Ind Eng 43(1–2):5–25CrossRef Lin CKY, Chow CK, Chen A (2002) A Location-routing-loading Problem for Bill Delivery Services. Comput Ind Eng 43(1–2):5–25CrossRef
6.
go back to reference Lee Y, Kim S-I, Lee S, Kang K (2003) A location-routing problem in designing optical internet access with WDM systems. Photon Netw Commun 6(2):151–160CrossRef Lee Y, Kim S-I, Lee S, Kang K (2003) A location-routing problem in designing optical internet access with WDM systems. Photon Netw Commun 6(2):151–160CrossRef
7.
go back to reference Billionnet A, Elloumi S, Grouz-Djerbi L (2005) Designing radio-mobile access networks based on synchronous digital hierarchy rings. Comput Oper Res 32(2):379–394MathSciNetCrossRefMATH Billionnet A, Elloumi S, Grouz-Djerbi L (2005) Designing radio-mobile access networks based on synchronous digital hierarchy rings. Comput Oper Res 32(2):379–394MathSciNetCrossRefMATH
8.
go back to reference Yuan Y, Dingwei W (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56(3):1081–1094CrossRef Yuan Y, Dingwei W (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56(3):1081–1094CrossRef
9.
go back to reference Susheng W, Yan W, Jian S (2007) An optimized emergency resources allocation algorithm for large-scale public emergency. In: Proceedings of the Sixth International Conference on Machine Learning and Cybernetics (ICMLC 2007), pp. 119–123. IEEE Computer Society, Piscataway (2007) Susheng W, Yan W, Jian S (2007) An optimized emergency resources allocation algorithm for large-scale public emergency. In: Proceedings of the Sixth International Conference on Machine Learning and Cybernetics (ICMLC 2007), pp. 119–123. IEEE Computer Society, Piscataway (2007)
10.
go back to reference Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193MathSciNetCrossRefMATH Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193MathSciNetCrossRefMATH
11.
12.
go back to reference Fiedrich F, Gehbauer F, Rickers U (2000) Optimized resource allocation for emergency response after earthquake disasters. Saf Sci 35(1–3):41–57CrossRef Fiedrich F, Gehbauer F, Rickers U (2000) Optimized resource allocation for emergency response after earthquake disasters. Saf Sci 35(1–3):41–57CrossRef
13.
go back to reference Karl D, Walter J, Richard F, Christine S, Christian S (2004) Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Ann Oper Res 131(1–4):79–99MathSciNetMATH Karl D, Walter J, Richard F, Christine S, Christian S (2004) Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Ann Oper Res 131(1–4):79–99MathSciNetMATH
Metadata
Title
Multi-Objective Optimization of Post-Disaster Emergency Resources Scheduling Using Multiple Ant Colony Systems Optimization Algorithm
Authors
Renqiang Wen
Shaobo Zhong
Bin Zhang
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37502-6_122

Premium Partner