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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Wang, Z.F.: A preliminary report on the great WenChuan Earthquake. Earthq. Eng. EngVib. 7(2), 225–234 (2008)
Pearce, L.: Disaster nanagement and community planning, and public participation: how to achieve sustainable hazard mitigation. Nat. Hazards 28(2), 211–228 (2003)
Silovs, M., Malahova, J., Jemeljanovs, V., Ketners, K.: Wind-related disasters management and prevention improvement strategy. Procedia-Soc. Behav. Sci. 213, 515–520 (2015)
Yu, X.Y., Zhang, Y.L.: The emergency scheduling engineering in single resource center. Syst. Eng. Procedia 5, 107–112 (2012)
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)
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)
Ivgin, M.: The decision-making models for relief asset management and interaction with disaster mitigation. Int. J. Disaster Risk Reduct. 5, 107–116 (2013)
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)
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)
Deulkar, K., Narvekar, M.: An improved memetic algorithm for web search. Procedia Comput. Sci. 45, 52–59 (2015)
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)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)