Advertisement

Disaster Relief Model in Laguna Using Integer Linear Programming

  • Apollo Panzo
  • Mary Rose Ann Sangalang
  • Karl Anthony Ibali
  • Noemi Paulen Lizardo
  • Philip Ermita
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 513)

Abstract

This paper presents a disaster relief model that determined the areas with high to low susceptibility of flooding and gave an optimal route for vehicles delivering relief goods to the flood prone areas in the Province of Laguna, Philippines. This optimization problem is characterized as a capacitated vehicular routing problem. Data from 2012 to 2017 typhoons from the Provincial Risk Reduction Management Office (PDRRMO) were used to analyze the typhoons and generate specific routes of each vehicle from the warehouses to the affected areas. Microsoft Visual Studio was used to give the optimal routes to be covered and the minimum total travel time to be taken by the delivery vehicles. The solution to this problem can be used by PDRRMO in efficiently distributing the relief goods to different areas in the Province of Laguna and as a result, utilizing the use of government’s resources to its full potential.

Keywords

Disaster relief model Integer linear programming Microsoft visual studio 

References

  1. 1.
    De Lara ML et al (2013) Determining the optimal route of vehicles delivering relief goods to the calamity-prone areas in region IV-A. J Nat Stud 13(2):13–24Google Scholar
  2. 2.
    Fritz Institute (2003) Enabling disaster response. [White Paper]. Retrieved from http://www.fritzinstitute.org/pdfs/whitepaper/enablingdisasterresponse.pdf
  3. 3.
    Hamedi M et al (2012) Reliable transportation of humanitarian supplies in disaster response: model and heuristic. Procedia Soc Behav Sci 54:1205–1219CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Apollo Panzo
    • 1
  • Mary Rose Ann Sangalang
    • 1
  • Karl Anthony Ibali
    • 1
  • Noemi Paulen Lizardo
    • 1
  • Philip Ermita
    • 1
  1. 1.Department of Industrial EngineeringUniversity of Perpetual Help System DALTA CalambaCalambaPhilippines

Personalised recommendations