An optimization model for network design in disaster relief planning
A model was created to optimize aid relief efforts by identifying the best location to set up shelters. This model, which was developed using a mixed-integer linear program - MILP, considers the availability of resources and the cost of different locations, as well as constraints that must be met t...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad de Antioquia
2024-12-01
|
Series: | Revista Facultad de Ingeniería Universidad de Antioquia |
Subjects: | |
Online Access: | https://revistas.udea.edu.co/index.php/ingenieria/article/view/351999 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841526325011021824 |
---|---|
author | Kevin Palomino Carmen Berdugo-Correa David García-Barrios |
author_facet | Kevin Palomino Carmen Berdugo-Correa David García-Barrios |
author_sort | Kevin Palomino |
collection | DOAJ |
description |
A model was created to optimize aid relief efforts by identifying the best location to set up shelters. This model, which was developed using a mixed-integer linear program - MILP, considers the availability of resources and the cost of different locations, as well as constraints that must be met to ensure timely aid delivery. A solution involving the use of branch-and-cut algorithm with the help of GeoJSON API and Python code was proposed. Additionally, a study was conducted to assess the impact of the model by analyzing the water supply during a natural disaster in Mocoa, Colombia in 2017. The results of the study showed that the model had a positive impact on reducing the distance resources had to travel, increasing the satisfaction of shelter needs, and decreasing the costs of implementation.
|
format | Article |
id | doaj-art-144f1b3166eb4623b7235a7697f9c29f |
institution | Kabale University |
issn | 0120-6230 2422-2844 |
language | English |
publishDate | 2024-12-01 |
publisher | Universidad de Antioquia |
record_format | Article |
series | Revista Facultad de Ingeniería Universidad de Antioquia |
spelling | doaj-art-144f1b3166eb4623b7235a7697f9c29f2025-01-17T03:43:49ZengUniversidad de AntioquiaRevista Facultad de Ingeniería Universidad de Antioquia0120-62302422-28442024-12-0110.17533/udea.redin.20241247An optimization model for network design in disaster relief planningKevin Palomino0Carmen Berdugo-Correa1David García-Barrios2Universidad del NorteUniversidad del NorteUniversidad del Atlántico A model was created to optimize aid relief efforts by identifying the best location to set up shelters. This model, which was developed using a mixed-integer linear program - MILP, considers the availability of resources and the cost of different locations, as well as constraints that must be met to ensure timely aid delivery. A solution involving the use of branch-and-cut algorithm with the help of GeoJSON API and Python code was proposed. Additionally, a study was conducted to assess the impact of the model by analyzing the water supply during a natural disaster in Mocoa, Colombia in 2017. The results of the study showed that the model had a positive impact on reducing the distance resources had to travel, increasing the satisfaction of shelter needs, and decreasing the costs of implementation. https://revistas.udea.edu.co/index.php/ingenieria/article/view/351999Operation researchMILPhumanitarian supply chain |
spellingShingle | Kevin Palomino Carmen Berdugo-Correa David García-Barrios An optimization model for network design in disaster relief planning Revista Facultad de Ingeniería Universidad de Antioquia Operation research MILP humanitarian supply chain |
title | An optimization model for network design in disaster relief planning |
title_full | An optimization model for network design in disaster relief planning |
title_fullStr | An optimization model for network design in disaster relief planning |
title_full_unstemmed | An optimization model for network design in disaster relief planning |
title_short | An optimization model for network design in disaster relief planning |
title_sort | optimization model for network design in disaster relief planning |
topic | Operation research MILP humanitarian supply chain |
url | https://revistas.udea.edu.co/index.php/ingenieria/article/view/351999 |
work_keys_str_mv | AT kevinpalomino anoptimizationmodelfornetworkdesignindisasterreliefplanning AT carmenberdugocorrea anoptimizationmodelfornetworkdesignindisasterreliefplanning AT davidgarciabarrios anoptimizationmodelfornetworkdesignindisasterreliefplanning AT kevinpalomino optimizationmodelfornetworkdesignindisasterreliefplanning AT carmenberdugocorrea optimizationmodelfornetworkdesignindisasterreliefplanning AT davidgarciabarrios optimizationmodelfornetworkdesignindisasterreliefplanning |