Emergency Materials Scheduling in Disaster Relief Based on a Memetic Algorithm | SpringerLink
Skip to main content

Emergency Materials Scheduling in Disaster Relief Based on a Memetic Algorithm

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10637))

Included in the following conference series:

  • 4425 Accesses

Abstract

In the case of large-scale natural disaster, it is very important to determine emergency materials scheduling quickly and efficiently from multiple emergency logistics centers as supply points supplying to multiple disasters affected points. In order to improve the efficiency of supplying organization and reduce casualties and economic losses, a mathematical model is first constructed in this paper to minimize the total emergency cost including emergency response system cost and the loss caused by untimely rescue. Then, a memetic algorithm (MA) using natural coding is proposed to solve the problem, and the experimental results show that the performance of this algorithm is much better than that of genetic algorithm (GA). At the same time, the proposed model and algorithm provide robust support for decision makers when quick responses are necessary for disaster relief activities.

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 11439
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 14299
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

References

  1. Ademola, A., Adebukola, D., Adeola, C.S., Cajetan, A., Christiana, U.: Effect of natural disaster on social and economic well-being: a study in Nigeria. Int. J. Risk Reduct. 17, 1–12 (2016)

    Google Scholar 

  2. Wang, Z.F.: A preliminary report on the great WenChuan Earthquake. Earthq. Eng. EngVib. 7(2), 225–234 (2008)

    Article  Google Scholar 

  3. Pearce, L.: Disaster nanagement and community planning, and public participation: how to achieve sustainable hazard mitigation. Nat. Hazards 28(2), 211–228 (2003)

    Article  Google Scholar 

  4. Silovs, M., Malahova, J., Jemeljanovs, V., Ketners, K.: Wind-related disasters management and prevention improvement strategy. Procedia-Soc. Behav. Sci. 213, 515–520 (2015)

    Article  Google Scholar 

  5. Yu, X.Y., Zhang, Y.L.: The emergency scheduling engineering in single resource center. Syst. Eng. Procedia 5, 107–112 (2012)

    Article  Google Scholar 

  6. Zhao, C.L.: Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan. Appl. Math. Model. 34(3), 837–841 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Yang, S.J., Yang, D.L.: Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities. Omega 38(6), 528–533 (2010)

    Article  Google Scholar 

  8. Ivgin, M.: The decision-making models for relief asset management and interaction with disaster mitigation. Int. J. Disaster Risk Reduct. 5, 107–116 (2013)

    Article  Google Scholar 

  9. Pradhananga, R., Mutlu, F., Pokharel, S., Holguin-Veras, J.: An integrated resource allocation and distribution model for pre-disaster planning. Comput. Ind. Eng. 91, 229–238 (2016)

    Article  Google Scholar 

  10. Liu, H.Z., Xiong, J.Q.: Research on the city emergency logistics scheduling decision based on cloud theory-based genetic algorithm. Adv. comput. Sci. Environ. Ecoinformatics and Educ. 217, 181–185 (2011)

    Article  Google Scholar 

  11. Deulkar, K., Narvekar, M.: An improved memetic algorithm for web search. Procedia Comput. Sci. 45, 52–59 (2015)

    Article  Google Scholar 

  12. Liu, C.L., He, J.M., Shi, J.J.: The study on optimal model for a kind of emergency materials dispatch problem. Chin. J. Manage. Sci. 6(3), 29–36 (2001)

    Google Scholar 

  13. Hong, H.L., Liu, N., Zhang, G.C., Yu, H.H.: A model for distribution of multiple emergency commodities to multiple affected areas based on loss of victims of calamity. J. Syst. Manage. Sci. 6(3), 29–36 (2001)

    Google Scholar 

  14. Wu, S.H., Yang, J.J.: The study of material dispatch problem for the one-time used-up emergency response system. Logistics Technol. 7, 47–49 (2009)

    Google Scholar 

  15. Zhou, Y.W., Liu, J., Gan, X.H.: A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems. Transp. Part E. 99, 77–95 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work is partially supported by the Outstanding Young Scholar Program of National Natural Science Foundation of China (NSFC) under Grant 61522311, the overseas, Hong Kong & Macao Scholars Collaborated Research Program of NSFC under Grant 61528205, and the Key Program of Fundamental Research Project of Natural Science of Shanxi Province, China under Grant 2017JZ017.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jing Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Qin, Y., Liu, J. (2017). Emergency Materials Scheduling in Disaster Relief Based on a Memetic Algorithm. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10637. Springer, Cham. https://doi.org/10.1007/978-3-319-70093-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70093-9_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70092-2

  • Online ISBN: 978-3-319-70093-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics