Skip to main content

2018 | OriginalPaper | Buchkapitel

Hybrid Colliding Bodies Optimization for Solving Emergency Materials Transshipment Model with Time Window

verfasst von : Xiaopeng Wu, Yongquan Zhou, Qifang Luo

Erschienen in: Computational Intelligence and Intelligent Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

This paper introduces a time satisfaction function to build the emergency materials transshipment model, combining the traditional point to point transport model and hub-and-spoke distribution mode. The proposed model, emergency materials transshipment model with time window constraints, has two vital factors that are quantity and time of emergency material transportation. The quantity of materials is considered as the weight of time satisfaction. The total time satisfaction is the sum of product of the quantity and time satisfaction. A hybrid of colliding body’s optimization (CBO) and genetic algorithm (GA) imbedding with linear programming algorithm is proposed to solve the problem through analyzing the trait of the model. The hybrid algorithm improves the performance of CBO algorithm in the discrete field. Experimental results demonstrate the efficiency 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
1.
Zurück zum Zitat Chang, F.-S., Wu, J.-S., Lee, C.-N., Shen, H.-C.: Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling. Expert Syst. Appl. 41, 2947–2956 (2014)CrossRef Chang, F.-S., Wu, J.-S., Lee, C.-N., Shen, H.-C.: Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling. Expert Syst. Appl. 41, 2947–2956 (2014)CrossRef
2.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, vol. IV, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, vol. IV, pp. 1942–1948 (1995)
3.
Zurück zum Zitat Zhang, Y.-Y.: Choice of emergency logistics center location based on particle swarm optimization. Comput. Model. New Technol. 18(12A), 392–395 (2014) Zhang, Y.-Y.: Choice of emergency logistics center location based on particle swarm optimization. Comput. Model. New Technol. 18(12A), 392–395 (2014)
4.
Zurück zum Zitat Liu, J., Xie, K.: Emergency materials transportation model in disasters based on dynamic programming and ant colony optimization. Kybernetes 46(4), 656–671 (2017)CrossRef Liu, J., Xie, K.: Emergency materials transportation model in disasters based on dynamic programming and ant colony optimization. Kybernetes 46(4), 656–671 (2017)CrossRef
5.
Zurück zum Zitat Qi, L., Jiang, D., Wang, Z.: A modified discreet particle swarm optimization for a multi-level emergency supplies distribution network. Int. J. Eng. (IJE) Trans. C: Aspects 29(3), 359–367 (2016) Qi, L., Jiang, D., Wang, Z.: A modified discreet particle swarm optimization for a multi-level emergency supplies distribution network. Int. J. Eng. (IJE) Trans. C: Aspects 29(3), 359–367 (2016)
6.
Zurück zum Zitat Kaveh, A., Mahdavai, V.R.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014)CrossRef Kaveh, A., Mahdavai, V.R.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014)CrossRef
7.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Boston (1989)MATH Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Boston (1989)MATH
8.
Zurück zum Zitat Fiedrich, F., Gehbauer, F., Rickers, U.: Optimized resource allocation for emergency response after earthquake disasters. Saf. Sci. 35, 41–57 (2000)CrossRef Fiedrich, F., Gehbauer, F., Rickers, U.: Optimized resource allocation for emergency response after earthquake disasters. Saf. Sci. 35, 41–57 (2000)CrossRef
9.
Zurück zum Zitat Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185(3), 1155–1173 (2008)MathSciNetCrossRef Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185(3), 1155–1173 (2008)MathSciNetCrossRef
10.
Zurück zum Zitat Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)MathSciNetCrossRef Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)MathSciNetCrossRef
11.
Zurück zum Zitat Yang, X.S., Deb, S.: Cuckoo search via levy flights. In: World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE, USA (2009) Yang, X.S., Deb, S.: Cuckoo search via levy flights. In: World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE, USA (2009)
13.
Zurück zum Zitat Kaveh, A., Mahdavai, V.R.: Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv. Eng. Softw. 70, 1–12 (2014)CrossRef Kaveh, A., Mahdavai, V.R.: Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv. Eng. Softw. 70, 1–12 (2014)CrossRef
14.
Zurück zum Zitat Kaveh, A., Mahdavi, V.R.: Optimal domain decomposition using colliding bodies optimization and k-median method. Finite Elem. Anal. Des. 98, 41–49 (2015)CrossRef Kaveh, A., Mahdavi, V.R.: Optimal domain decomposition using colliding bodies optimization and k-median method. Finite Elem. Anal. Des. 98, 41–49 (2015)CrossRef
15.
Zurück zum Zitat Bouchekara, H.: Optimal power flow using an improved colliding bodies optimization algorithm. Appl. Soft Comput. 42, 119–131 (2016)CrossRef Bouchekara, H.: Optimal power flow using an improved colliding bodies optimization algorithm. Appl. Soft Comput. 42, 119–131 (2016)CrossRef
16.
Zurück zum Zitat Kaveh, A.: Construction site layout planning problem using two new meta-heuristic algorithms. Iran. J. Sci. Technol. Trans. Civ. Eng. 40, 263–275 (2016)CrossRef Kaveh, A.: Construction site layout planning problem using two new meta-heuristic algorithms. Iran. J. Sci. Technol. Trans. Civ. Eng. 40, 263–275 (2016)CrossRef
Metadaten
Titel
Hybrid Colliding Bodies Optimization for Solving Emergency Materials Transshipment Model with Time Window
verfasst von
Xiaopeng Wu
Yongquan Zhou
Qifang Luo
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1651-7_12