Ingeniare: Revista Chilena de Ingeniería (Dec 2008)

ASIGNACIÓN DE SUPERVISORES FORESTALES: RESOLUCIÓN MEDIANTE UN ALGORITMO TABU SEARCH ASSIGNMENT OF FOREST SUPERVISORS: RESOLUTION BY MEANS OF A TABU SEARCH ALGORITHM

  • Lorena Pradenas Rojas,
  • Samuel Hidalgo Tapia,
  • Magdalena Jensen Castillo

Journal volume & issue
Vol. 16, no. 3
pp. 404 – 414

Abstract

Read online

En este estudio se presenta un modelo matemático para un problema genérico de asignación de personal. Se implementa y evalúa un procedimiento de solución mediante la metaheurística Tabu Search. El algoritmo propuesto es usado para resolver un caso real de asignación de supervisores forestales. Los resultados muestran que el algoritmo desarrollado es eficiente en la resolución de este tipo de problema y tiene un amplio rango de aplicación para otras situaciones reales.This study presents a mathematical model for a generic problem of staff allocation. A solution is implemented and evaluated by means of the Tabu Search metaheuristic. The proposed algorithm is used to solve a real case of forestry supervisors' allocation. The results show that the developed algorithm is efficient solving this kind of problems and that it has a wide range of application for other real situations.

Keywords