Asignación de supervisores forestales. Resolución mediante un algoritmo tabu search

• Lorena Pradenas Rojas ^[1] ; Samuel Hidalgo Tapia ^[1] ; Magdalena Jensen Castillo ^[1]
  1. [1] Universidad de Concepción

     Universidad de Concepción

     Comuna de Concepción, Chile

     
• Localización: Ingeniare: Revista Chilena de Ingeniería, ISSN-e 0718-3305, ISSN 0718-3291, Vol. 16, Nº. 3, 2008, págs. 404-414
• Idioma: español
• Títulos paralelos:
  • Assignment of forest supervisors. Resolution by means of a tabu search a
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.