Abstract
This paper addresses a Capacitated Vehicle Routing Problem (CVRP) to solve the distribution of humanitarian resources in a disaster seismic event for the city of Bucaramanga, Colombia. The main objective of the model is to find distribution routes to meet the demand for temporary shelters. In order to solve the proposed problem, we used an Artificial Bee Colony (ABC) algorithm modified using evolutionary operators, minimizing the total response time. The ABC algorithm was validated in 10 test instances, using the Go programming language. The main contribution of the work is the construction of a computational tool of geographic information that supports the decision making in a disaster event.
Original language | English |
---|---|
Pages (from-to) | 117-137 |
Number of pages | 21 |
Journal | Boletin de Estadistica e Investigacion Operativa |
Volume | 34 |
Issue number | 2 |
State | Published - Jul 2018 |
Externally published | Yes |
Keywords
- Artificial bee colony algorithm
- Capacitated vehicle routing problem
- Disaster management
- Humanitarian resources