Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Metaheuristic Optimization for Logistics in Natural Disasters

  • Conference paper
  • First Online:
Dynamics of Disasters—Key Concepts, Models, Algorithms, and Insights (DOD 2015 2016)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 185))

Included in the following conference series:

  • 1070 Accesses

Abstract

Logistics in natural disasters or emergencies involve highly complicated optimization problems with diverse characteristics. The contribution of the present paper is twofold. First, it introduces a multi-period model aiming to minimize the shortages of different relief products in a number of affected areas. The relief products are transported via multiple modes of transportation from dispatch centers to these areas, while adhering to traffic restrictions. A test suite of benchmark problems with diverse characteristics is generated from the proposed model and solved to optimality with CPLEX. The test suite is used for benchmarking a number of established metaheuristics. Necessary modifications are introduced in the algorithms, in order to fit the special requirements of the specific problem type. The algorithms’ performance is assessed in terms of solution accuracy with respect to the optimal solutions. Comparisons among the employed metaheuristics offer valuable insight regarding their ability to tackle humanitarian logistics problems.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Balcik, B., Beamon, B.M.: Facility location in humanitarian relief. Int. J. Log. Res. Appl. 11 (2), 101–121 (2008)

    Article  Google Scholar 

  • Balcik, B., Beamon, B.M., Smilowitz, K.: Last mile distribution in humanitarian relief. J. Intell. Transp. Syst. 12 (2), 51–63 (2008)

    Article  Google Scholar 

  • Barbarosoglu, G., Arda, Y.: A two-stage stochastic programming framework for transportation planning in disaster response. J. Oper. Res. Soc. 55 (1), 43–53 (2004)

    Article  MATH  Google Scholar 

  • Besiou, M., Stapleton, O., Van Wassenhove, L.N.: System dynamics for humanitarian operations. J. Humanitarian Logist. Supply Chain Manag. 1 (1), 78–103 (2011)

    Article  Google Scholar 

  • Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35 (3), 268–308 (2003)

    Article  Google Scholar 

  • Chang, M.S., Tseng, Y.L., Chen, J.W.: A scenario planning approach for the flood emergency logistics preparation problem under uncertainty. Transp. Res. E Logist. Transp. Rev. 43 (6), 737–754 (2007)

    Article  Google Scholar 

  • Clark, A., Culkin, B.: A network transshipment model for planning humanitarian relief operations after a natural disaster. In: Decision Aid Models for Disaster Management and Emergencies, Atlantis Computational Intelligence Systems, vol. 7, pp. 233–257. Atlantis Press, Paris (2013)

    Google Scholar 

  • Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6 (1), 58–73 (2002)

    Article  Google Scholar 

  • Cozzolino, A., Rossi, S., Conforti, A.: Agile and lean principles in the humanitarian supply chain. J. Humanitarian Logist. Supply Chain Manag. 2 (1), 16–33 (2012)

    Article  Google Scholar 

  • Diaz, R., Behr, J., Toba, A.L., Giles, B., Ng, M., Longo, F., Nicoletti, L.: Humanitarian/emergency logistics models: A state of the art overview. In: Proceedings of the 2013 Summer Computer Simulation Conference (SCSC13), pp. 24:1–24:8. Society for Modeling & Simulation International, Vista (2013)

    Google Scholar 

  • Falasca, M., Zobel, C.W.: A two-stage procurement model for humanitarian relief supply chains. J. Humanitarian Logist. Supply Chain Manag. 1 (2), 151–169 (2011)

    Article  Google Scholar 

  • Galindo, G., Batta, R.: Review of recent developments in OR/MS research in disaster operations management. Eur. J. Oper. Res. 230 (2), 201–211 (2013)

    Article  Google Scholar 

  • Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13 (5), 533–549 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  • Gomes, C.P., Selman, B.: Algorithm portfolio design: Theory vs. practice. In: Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence (UAI’97), pp. 190–197. Morgan Kaufmann Publishers, San Francisco (1997)

    Google Scholar 

  • Gomes, C.P., Selman, B.: Algorithm portfolios. Artif. Intell. 126 (1-2), 43–62 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  • Han, Y., Guan, X., Shi, L.: Optimization based method for supply location selection and routing in large-scale emergency material delivery. IEEE Trans. Autom. Sci. Eng. 8 (4), 683–693 (2011)

    Article  Google Scholar 

  • Huang, M., Smilowitz, K., Balcik, B.: A continuous approximation approach for assessment routing in disaster relief. Transp. Res. B Methodol. 50, 20–41 (2013)

    Article  Google Scholar 

  • Huberman, B.A., Lukose, R.M., Hogg, T.: An economics approach to hard computational problems. Science 27, 51–53 (1997)

    Article  Google Scholar 

  • Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings on IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  • Liu, N., Ye, Y.: Humanitarian logistics planning for natural disaster response with Bayesian information updates. J. Ind. Manag. Optim. 10 (3), 665–689 (2014)

    MathSciNet  MATH  Google Scholar 

  • Lourenço, H.: Logistics management: An opportunity for metaheuristics. In: Metaheuristics Optimization via Memory and Evolution, vol. 30, pp. 329–356. Springer, New York (2005)

    Google Scholar 

  • Mohamed, A.W.: RDEL: Restart differential evolution algorithm with local search mutation for global numerical optimization. Egypt. Inform. J. 15 (3), 175–188 (2014)

    Article  Google Scholar 

  • Özdamar, L., Ekinci, E., Kucukyazici, B.: Emergency logistics planning in natural disasters. Ann. Oper. Res. 129 (1-4), 217–245 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  • PAHO: Humanitarian Supply Management and Logistics in the Health Sector. Pan American Health Organization, Washington D.C. (2001)

    Google Scholar 

  • Parsopoulos, K.E., Konstantaras, I., Skouri, K.: Metaheuristic optimization for the single-item dynamic lot sizing problem with returns and remanufacturing. Comput. Ind. Eng. 83, 307–315 (2015)

    Article  Google Scholar 

  • Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization and Intelligence: Advances and Applications. Information Science Publishing (IGI Global), Hershey (2010)

    Book  MATH  Google Scholar 

  • Peng, F., Tang, K., Chen, G., Yao, X.: Population-based algorithm portfolios for numerical optimization. IEEE Trans. Evol. Comput. 14 (5), 782–800 (2010)

    Article  Google Scholar 

  • Peng, M., Chen, H.: System dynamics analysis for the impact of dynamic transport and information delay to disaster relief supplies. In: 2011 International Conference on Management Science and Engineering (ICMSE 2011), pp. 93–98 (2011)

    Google Scholar 

  • Piperagkas, G.S., Konstantaras, I., Skouri, K., Parsopoulos, K.E.: Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics. Comput. Oper. Res. 39 (7), 1555–1565 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  • Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, New York (2005)

    MATH  Google Scholar 

  • Sheu, J., Chen, Y., Lan, L.: A novel model for quick response to disaster relief distribution. In: Proceedings of the Eastern Asia Society for Transportation Studies, vol. 5, pp. 2454–2462 (2005)

    Google Scholar 

  • Souravlias, D., Parsopoulos, K.E., Alba, E.: Parallel algorithm portfolio with market trading-based time allocation. In: International Conference on Operations Research 2014 (OR2014). Aachen, Germany (2014)

    MATH  Google Scholar 

  • Souravlias, D., Parsopoulos, K.E., Kotsireas, I.S.: Circulant weighing matrices: A demanding challenge for parallel optimization metaheuristics. Optim. Lett. 10 (6), 1303–1314 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  • Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11 (4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  • Tang, K., Peng, F., Chen, G., Yao, X.: Population-based algorithm portfolios with automated constituent algorithms selection. Inform. Sci. 279, 94–104 (2014)

    Article  Google Scholar 

  • Tatham, P., Kovacs, G.: The application of swift trust to humanitarian logistics. Int. J. Prod. Econ. 126 (1), 35–45 (2010)

    Article  Google Scholar 

  • Taylor, D., Pettit, S.: A consideration of the relevance of lean supply chain concepts for humanitarian aid provision. Int. J. Serv. Technol. Manag. 12 (4), 430–444 (2009)

    Article  Google Scholar 

  • Thomas, A., Kopczak, L.: From Logistics to Supply Chain Management - The Path Forward to the Humanitarian Sector. Fritz Institute, San Francisco (2005)

    Google Scholar 

  • Van Hentenryck, P., Bent, R., Coffrin, C.: Strategic planning for disaster recovery with stochastic last mile distribution. In: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Lecture Notes in Computer Science, vol. 6140, pp. 318–333. Springer, Berlin-Heidelberg (2010)

    Google Scholar 

  • Van Wassenhove, L.N.: Humanitarian aid logistics: Supply chain management in high gear. J. Oper. Res. Soc. 57 (5), 475–489 (2006)

    Article  MATH  Google Scholar 

  • Vitoriano, B., Ortuño, M., Tirado, G., Montero, J.: A multi-criteria optimization model for humanitarian aid distribution. J. Glob. Optim. 51 (2), 189–208 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  • Yan, S., Shih, Y.L.: An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem. Transportmetrica 8 (5), 361–386 (2012)

    Article  Google Scholar 

  • Yi, W., Kumar, A.: Ant colony optimization for disaster relief operations. Transp. Res. E Logist. Transp. Rev. 43 (6), 660–672 (2007)

    Article  Google Scholar 

  • Yi, W., Özdamar, L.: A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur. J. Oper. Res. 179 (3), 1177–1193 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  • Yuan, Y., Wang, D.: Path selection model and algorithm for emergency logistics management. Comput. Ind. Eng. 56 (3), 1081–1094 (2009)

    Article  Google Scholar 

  • Zhang, J.H., Li, J., Liu, Z.P.: Multiple-resource and multiple-depot emergency response problem considering secondary disasters. Expert Syst. Appl. 39 (12), 11,066–11,071 (2012)

    Google Scholar 

  • Zheng, Y.J., Ling, H.F., Xue, J.Y., Chen, S.Y.: Population classification in fire evacuation: A multiobjective particle swarm optimization approach. IEEE Trans. Evol. Comput. 18 (1), 70–81 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Ioannina, GR-45110, Ioannina, Greece

    Thomai Korkou, Dimitris Souravlias & Konstantinos Parsopoulos

  2. Department of Mathematics, University of Ioannina, GR-45110, Ioannina, Greece

    Konstantina Skouri

Authors
  1. Thomai Korkou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitris Souravlias
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Konstantinos Parsopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Konstantina Skouri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Konstantinos Parsopoulos .

Editor information

Editors and Affiliations

  1. Department of Physics and Computer Science, Wilfrid Laurier University, Waterloo, Ontario, Canada

    Ilias S. Kotsireas

  2. Department of Operations and Information Management, University of Massachusetts, Amherst, Massachusetts, USA

    Anna Nagurney

  3. Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Korkou, T., Souravlias, D., Parsopoulos, K., Skouri, K. (2016). Metaheuristic Optimization for Logistics in Natural Disasters. In: Kotsireas, I., Nagurney, A., Pardalos, P. (eds) Dynamics of Disasters—Key Concepts, Models, Algorithms, and Insights. DOD 2015 2016. Springer Proceedings in Mathematics & Statistics, vol 185. Springer, Cham. https://doi.org/10.1007/978-3-319-43709-5_7

Download citation

Publish with us

Policies and ethics

Search

Navigation