SciELO - Scientific Electronic Library Online

 
vol.81 issue186Coordination of inventory: A case study of city logisticsNew product forecasting demand by using neural networks and similar product analysis author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


DYNA

Print version ISSN 0012-7353

Abstract

COSTA-SALAS, Yasel José  and  SARACHE-CASTRO, William Ariel. An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization. Dyna rev.fac.nac.minas [online]. 2014, vol.81, n.186, pp.304-310. ISSN 0012-7353.  https://doi.org/10.15446/dyna.v81n186.45222.

Abundant literature is available for the route planning based on meta-heuristic algorithms. However, most researches in this field are developed under normal scenarios (e.g. normal weather conditions). The natural disasters, such as hurricanes, on the contrary, impose hard constraints to these combinatorial problems. In this paper, a route-planning problem is solved, specifically, for the repair of electrical breakdowns that occur after natural disasters. The problem is modeled using an assignment-based integer programming formulation proposed for the Multiple Traveling Salesman Problem (mTSP). Moreover, this paper proposes the creative application of an algorithm based on Ant Colony Optimization (ACO), specifically Multi-type Ant Colony System (M-ACS), where each colony represents a set of possible global solutions. Ants cooperate and compete by means of "frequent" pheromone exchanges aimed to find a solution. The algorithm performance has been compared against other ACO variant, showing the efficacy of the proposed algorithm on realistic decision-making.

Keywords : Ant Algorithms; multiple traveling salesman problem; electrical breakdowns.

        · abstract in Spanish     · text in English     · English ( pdf )