Skip to main content

2013 | OriginalPaper | Buchkapitel

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

verfasst von : Renqiang Wen, Shaobo Zhong, Bin Zhang

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

Verlag: Springer Berlin Heidelberg

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

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.

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

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!

Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Ozdamar L, Ekinci E, Kucukyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129(1–4):217–245MathSciNetCrossRefMATH Ozdamar L, Ekinci E, Kucukyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129(1–4):217–245MathSciNetCrossRefMATH
12.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Multi-Objective Optimization of Post-Disaster Emergency Resources Scheduling Using Multiple Ant Colony Systems Optimization Algorithm
verfasst von
Renqiang Wen
Shaobo Zhong
Bin Zhang
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37502-6_122