SciELO - Scientific Electronic Library Online

 
vol.16 número3MODELADO DEL PRECIO SPOT DE LA ELECTRICIDAD EN BRASIL USANDO UNA RED NEURONAL AUTORREGRESIVADISEÑO DE UN MODELO SEMIINTELIGENTE DE BÚSQUEDA DE METADATOS EN LA WEB, APLICADO A SISTEMAS DATA WAREHOUSING índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Ingeniare. Rev. chil. ing. v.16 n.3 Arica dic. 2008

http://dx.doi.org/10.4067/S0718-33052008000300003 

 

Ingeniare. Revista chilena de ingeniería, vol. 16 Nº 3, 2008, pp. 404-414

 

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 Rojas1                     Samuel Hidalgo Tapia2                     Magdalena Jensen Castillo3

 

1 Departamento de Ingeniería Industrial.  Facultad de Ingeniería. Universidad de Concepción. Casilla 160-C. Correo 3. Concepción, Chile. E-mail: lpradena@udec.cl
2 Departamento de Ingeniería Industrial.  Facultad de Ingeniería. Universidad de Concepción. Casilla 160-C. Correo 3. Concepción, Chile. E-mail: sahidalg@gmail.com
3 Departamento de Ingeniería Industrial.  Facultad de Ingeniería. Universidad de Concepción. Casilla 160-C. Correo 3. Concepción, Chile. E-mail: mjensen@udec.cl


RESUMEN

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.

Palabras clave: Programación de equipos polifuncionales, programación de turnos, supervisores forestales.  



ABSTRACT

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: MultiSkilled workforce scheduling, labor scheduling, forest supervisors.

  


AGRADECIMENTOS 

Este trabajo es parcialmente apoyado por el proyecto ALFA Nº II-0457-FA-FCD-FI-FC y por el proyecto UDEC, 208.97011-1.

 

REFERENCIAS 

[1] U. Aickelin and K. Dowsland. "Exploiting problem structure in a genetic algorithm approach to a nurserostering problem". Journal of Scheduling. Vol. 3 Nº 3, pp. 139-153. 2000.        [ Links ]

[2]  C. Azmat, T. Hürlimann and M. Widmer. “Mixed Integer Programming To Schedule A Single-Shift Workforce under Annualized Hours”. Annals of Operations Research. Vol. 128, pp. 199-215 . 2004.         [ Links ]

[3] E. Burke, P. Causmaecker, S. Petrovic and G. Vanden Berghe. "A Multi Criteria Meta-heuristic Approach to Nurse Rostering". 2002.        [ Links ]

[4] E. Burke, P. Causmaecker and G. Vanden Berghe. "A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem". 1998.        [ Links ]

[5] E. Burke, A. Eckersley, B. McCollum, S. Petrovic and R. Qu. "Using Simulated Annealing to study behaviour of various Exam Timetabling data sets". MIC2003: The Fifth Metaheuristics International Conference, Kyoto, Japan. August 25-28, 2003.        [ Links ]

[6] E. Burke, G. Kendall and E. Soubeiga. "A Tabu-Search Hyperheuristic for Timetabling and Rostering". Journal of Heuristics. Vol. 9, pp. 451-470. 2003.           [ Links ]

[7] M. Chiarandini, A. Schaerf and F. Tiozzo. "Solving Employee Timetabling Problems with Flexible Workload using Tabu Search". 2000.        [ Links ]

[8] A. Corominas, A. Lusa and R. Pastor. "Planning Annualised Hours With A Finite Set Of Weekly Working Hours And Joint Holidays". Annals Of Operations Research. Vol. 128, pp. 217-233. 2004.        [ Links ]

[9] G. Eitzen, D. Panton and G. Mills. "Multi-SkilledWorkforce Optimisation". Annals of Operations Research. Vol. 127, pp. 359-372. 2004.        [ Links ]

[10] A. Ernst, H. Jiang, M. Krishnamoorthy and D. Sier. "Staff scheduling and rostering: A review of applications, methods and models". European Journal of Operational Research. Vol. 153, pp. 3-27. 2004.        [ Links ]

[11] P. Eveborn and M. Rönnqvist. "Scheduler  –  A System For Staff Planning". Annals of Operations Research. Vol. 128, pp. 21-45. 2004.        [ Links ]

[12] F. Glover. "Tabu Search Fundamentals and Uses". 1995.        [ Links ]

[13] F. Glover and M. Laguna. "Tabu Search". Kluwer. 1997.        [ Links ]

[14] F. Glover and B. Melián. "Tabu Search". Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial. Nº 19, pp. 29-48. 2003.        [ Links ]

[15] A. Gunawan, K. Ng and K. Poh. "A Mathematical Programming Model for A Timetabling Problem". Proceedings of the 2006 International Conference on Scientific Computing, CSC 2006. Las Vegas, Nevada, USA. June 26-29, 2006.        [ Links ]

[16] G. Hao, K. Lai, M. Tan. "A Neural Network Application In Personnel Scheduling". Annals of Operations Research. Vol. 128, pp. 65-90. 2004.        [ Links ]

[17] A. Hertz, E. Taillard and D. de Werra. "A Tutorial On Tabu Search". 1995.        [ Links ]

[18] N. Kohl and S. Karisch. "Airline Crew Rostering: Problem Types, Modeling, and Optimization". Annals of Operations Research. Vol. 127, pp. 223-257. 2004.        [ Links ]

[19] M. Moz and M. Vaz Pato. "Solving the Problem of Rerostering Nurse Schedules with Hard Constraints: New Multicommodity Flow Models". Annals of Operations Research. Vol. 128, pp. 179-197. 2004.        [ Links ]

[20] A. Schaerf and A. Meisels. "Solving The Employee Timetabling Problems By Generalized Local Search". 1999.        [ Links ]

[21]  E. Taillard. "Robust Tabu  Search For The Quadratic Assignment Problem". Parallel Computing. Vol. 17. 1991.        [ Links ]

[22] S. Topaloglu, I. Ozkarahan. "An Implicit Goal Programming Model for the Tour Scheduling Problem Considering The Employeework Preferences". Annals of Operations Research. Vol. 128, pp. 135-158. 2004.        [ Links ]

[23] J. Júdice, P. Martins, J. Nunes. "Workforce planning in a lotsizing mail processing problem". Computers & Operations Research. Volume 32, Issue 11, pp. 3031-3058. November 2005.        [ Links ]

[24] S. Sampson. "Optimization of volunteer labor assignments" Journal of Operations Management. Volume 24, Issue 4, pp. 363-377. June 2006.        [ Links ]

[25] L. Hamilton. "Managing the Laboratory Technical Workforce". Clinics in Laboratory Medicine. Vol. 27 Nº 4, pp. 807-821. December 2007.        [ Links ]

Recibido 7 de mayo de 2008, aceptado 29 de octubre de 2008

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons