Skip to main content
SpringerLink
Log in

A Genetic Algorithm for Post-flood Relief Distribution in Kerala, South India

  • Conference paper
  • First Online:
ICT Systems and Sustainability

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1077))

Abstract

In the summer of 2018, the Indian State of Kerala was affected by a flood disaster. About 1 million people were evacuated to over 3200 relief camps. One of the most severely affected areas was the Chalakudy river basin. Due to its flat topology, large parts of the area were flooded. Also, no proper drainage system was in place during and after the flood, and the area stayed flooded for weeks. In this work, we consider the optimization of the relief distribution by coordinated volunteers in the Chalakudy river area. We are formulating a bi-objective optimization problem of sending volunteers to the various flood relief camps; the two contradicting goals in this objective problem are to minimize the time of the volunteers and the unsatisfied demand. The problem is a variation of a team-orienteering problem with some additional constraints. We present a genetic algorithm to solve the problem efficiently.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Manopiniwes, W., Irohara, T.: A review of relief supply chain optimization. Ind. Eng. Manage. Syst. 13(1), 1–14 (2014)

    Google Scholar 

  2. Dascioglu, B.G., Vayvay, O., Kalender, Z.T.: Humanitarian supply chain management: extended literature review. In: Industrial Engineering in the Big Data Era, pp. 443–459. Springer (2019)

    Google Scholar 

  3. Ozdamar, L., Ertem, M.A.: Models, solutions and enabling technologies in¨ humanitarian logistics. Eur. J. Oper. Res. 244(1), 55–65 (2015)

    Article  MathSciNet  Google Scholar 

  4. Anaya-Arenas, A.M., Renaud, J., Ruiz, A.: Relief distribution networks: asystematic review. Ann. Oper. Res. 223(1), 53–79 (2014)

    Article  MathSciNet  Google Scholar 

  5. 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  Google Scholar 

  6. Rawls, C.G., Turnquist, M.A.: Pre-positioning of emergency supplies fordisaster response. Transp. Res. Part B: Methodol. 44(4), 521–534 (2010)

    Article  Google Scholar 

  7. Lin, Y.-H., Batta, R., Rogerson, P.A., Blatt, A., Flanigan, M.: A logisticsmodel for emergency supply of critical items in the aftermath of a disaster. Socio Econ. Plann. Sci. 45(4), 132–145 (2011)

    Article  Google Scholar 

  8. Haghani, A., Oh, S.-C.: Formulation and solution of a multi-commodity, multimodal network flow model for disaster relief operations. Transp. Res. Part A: Policy Pract. 30(3), 231–250 (1996)

    Google Scholar 

  9. Mohan, A., Gutjahr, G., Pillai, N.M., Erickson, L., Menon, R., Nedungadi, P.: Analysis of school dropouts and impact of digital literacy in girls of the muthuvan tribes. In: 2017 5th IEEE International Conference on MOOCs, Innovation and Technology in Education (MITE), pp. 72–76. IEEE (2017)

    Google Scholar 

  10. Pillai, N.M., Mohan, A., Gutjahr, G., Nedungadi, P.: Digital literacy and substance abuse awareness using tablets in indigenous settlements in kerala. In: 2018 IEEE 18th International Conference on Advanced Learning Technologies (ICALT), pp. 84–86. IEEE (2018)

    Google Scholar 

  11. Kara, I., Laporte, G., Bektas, T.: A note on the lifted Miller–Tucker–Zemlin subtour elimination constraints for the capacitated vehicle routing problem. Eur. J. Oper. Res. 158(3), 793–795 (2004)

    Article  Google Scholar 

  12. Kara, I.: On the miller-tucker-zemlin based formulations for the distance constrained vehicle routing problems. In: AIP Conference Proceedings, vol. 1309, pp. 551–561. AIP (2010)

    Google Scholar 

  13. Gutjahr, G., Krishna, L.C., Nedungadi, P.: Optimal tour planning for measles and rubella vaccination in kochi, south india. In: 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1366–1370. IEEE (2018)

    Google Scholar 

  14. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  15. Gutjahr, G., Kamala, K.A., Nedungadi, P.: Genetic algorithms for vaccination tour planning in tribal areas in Kerala. In: 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 938–942. IEEE (2018)

    Google Scholar 

  16. Bederina, H., Hifi, M.: A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem. Appl. Soft Comput. 71, 980–993 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Center for Research in Analytics & Technologies for Education (CREATE), Amrita Vishwa Vidyapeetham, Amritapuri, India

    Georg Gutjahr & Haritha Viswanath

Authors
  1. Georg Gutjahr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haritha Viswanath
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georg Gutjahr .

Editor information

Editors and Affiliations

  1. Belgrade, Serbia

    Milan Tuba

  2. ITM University, Gwalior, India

    Shyam Akashe

  3. Global Knowledge Research Foundation, Ahmedabad, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gutjahr, G., Viswanath, H. (2020). A Genetic Algorithm for Post-flood Relief Distribution in Kerala, South India. In: Tuba, M., Akashe, S., Joshi, A. (eds) ICT Systems and Sustainability. Advances in Intelligent Systems and Computing, vol 1077. Springer, Singapore. https://doi.org/10.1007/978-981-15-0936-0_11

Download citation

Publish with us

Policies and ethics

Search

Navigation