Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Book cover Computational Intelligence and Intelligent Systems (ISICA 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 874))

Included in the following conference series:

  • 679 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Zhang, Y.-Y.: Choice of emergency logistics center location based on particle swarm optimization. Comput. Model. New Technol. 18(12A), 392–395 (2014)

    Google Scholar 

  4. Liu, J., Xie, K.: Emergency materials transportation model in disasters based on dynamic programming and ant colony optimization. Kybernetes 46(4), 656–671 (2017)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Kaveh, A., Mahdavai, V.R.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014)

    Article  Google Scholar 

  7. Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Boston (1989)

    MATH  Google Scholar 

  8. Fiedrich, F., Gehbauer, F., Rickers, U.: Optimized resource allocation for emergency response after earthquake disasters. Saf. Sci. 35, 41–57 (2000)

    Article  Google Scholar 

  9. Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185(3), 1155–1173 (2008)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Google Scholar 

  12. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez, J.R., Pelta, D.A., Cruz, C. (eds.) Nature Inspired Cooperative Strategies for Optimization. SCI, vol. 284, pp. 65–74. Springer, Berlin (2010). https://doi.org/10.1007/978-3-642-12538-6_6

    Chapter  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Kaveh, A., Mahdavi, V.R.: Optimal domain decomposition using colliding bodies optimization and k-median method. Finite Elem. Anal. Des. 98, 41–49 (2015)

    Article  Google Scholar 

  15. Bouchekara, H.: Optimal power flow using an improved colliding bodies optimization algorithm. Appl. Soft Comput. 42, 119–131 (2016)

    Article  Google Scholar 

  16. Kaveh, A.: Construction site layout planning problem using two new meta-heuristic algorithms. Iran. J. Sci. Technol. Trans. Civ. Eng. 40, 263–275 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Science Foundation of China under Grant Nos. 61563008 and 61463007, and the Project of Guangxi Natural Science Foundation under Grant No. 2016GXNSFAA380264.

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Guangxi University for Nationalities, Nanning, 530006, Guangxi, China

    Xiaopeng Wu, Yongquan Zhou & Qifang Luo

  2. Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning, 530006, China

    Yongquan Zhou & Qifang Luo

Authors
  1. Xiaopeng Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongquan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qifang Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qifang Luo .

Editor information

Editors and Affiliations

  1. College of Mathematics and Informatics, South China Agricultural University, Guangzhou, China

    Kangshun Li

  2. Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China

    Wei Li

  3. Chemical and Petroleum Engineering, University of Calgary, Calgary, Alberta, Canada

    Zhangxing Chen

  4. School of Computer Science and Engineering, The University of Aizu, Aizu-Wakamatsu, Fukushima, Japan

    Yong Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wu, X., Zhou, Y., Luo, Q. (2018). Hybrid Colliding Bodies Optimization for Solving Emergency Materials Transshipment Model with Time Window. In: Li, K., Li, W., Chen, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2017. Communications in Computer and Information Science, vol 874. Springer, Singapore. https://doi.org/10.1007/978-981-13-1651-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1651-7_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1650-0

  • Online ISBN: 978-981-13-1651-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation