An ABC algorithm for solving the post-disaster resources distribution problem, a case study

Henry Lamos, Karin Aguilar, Daniel Martínez, Andrés Barrera, Angie Hernández

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)117-137
Number of pages21
JournalBoletin de Estadistica e Investigacion Operativa
Volume34
Issue number2
StatePublished - Jul 2018
Externally publishedYes

Keywords

  • Artificial bee colony algorithm
  • Capacitated vehicle routing problem
  • Disaster management
  • Humanitarian resources

Fingerprint

Dive into the research topics of 'An ABC algorithm for solving the post-disaster resources distribution problem, a case study'. Together they form a unique fingerprint.

Cite this