ISSN 0718-3291 Versión Impresa

ISSN 0718-3305 Versión en línea

Volumen 16 N° 3, Octubre - Diciembre 2008

pdf Índice

Asignación de supervisores forestales: resolución mediante un algoritmo tabu search

 

Lorena Pradenas Rojas       Samuel Hidalgo Tapia     Magdalena Jensen Castillo

 

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.

[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.

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

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

[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.

[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.  

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

[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.

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

[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.

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

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

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

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

[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.

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

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

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

[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.

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

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

[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.

[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.

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

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

 

 



Otros Artículos

# Título Ver
1
Proyección del precio de criptomonedas basado en Tweets empleando LSTM (2019)
Andrés Regal, Juandiego Morzán, Carlos Fabbri, Gonzalo Herrera, Gabriela Yaulli, Andrea Palomino, Claudia Gil
PDF
2
Estudio estadístico de la velocidad y la dirección del viento en los departamentos de Atlántico y Bolívar en Colombia (2018)
Jhonatan De la Cruz Buelvas, Guillermo Valencia Ochoa, Marley Vanegas Chamorro
PDF
3
Modelagem de um sistema de gestão na Educação a Distância no Brasil utilizando redes de Petri Coloridas (2015)
Régia T. S. Araújo, Manuel E. S. Araújo, Fátima N. S. de Medeiros, Giovanni C. Barroso
HTML | PDF

Desarrollado por: Cristian Díaz Fonseca - cfonseca@matiasluke.cl