Estudio comparativo de diferentes estrategias metaheurísticas para la resolución del labor scheduling problem./Analisys of different methauristas for solving labor scheduling
En este trabajo se analiza el labor scheduling problem que consiste en programar el horario de trabajo o los turnos de los distintos empleados de forma que se minimicen los gastos de personal y los costes de oportunidad esperados. Dado que generalmente las empresas y organismos mantienen un elevado nivel de flexibilidad en sus horarios, tradicionalmente muchos procedimientos usados para la resolución de problemas de turnos de horarios han sido estrategias heurísticas clásicas. Sin embargo son pocos los trabajos existentes en la literatura que propongan estrategias metaheurísticas, que son de más reciente creación. Además estos trabajos solo usan un pequeño número de estas estrategias, -Busqueda Tabu, Temple Simulado y Algoritmos Genéticos-, no existiendo referencias destacadas que usen otros Metaheurísticos. La aportación de este trabajo ha sido el diseño y posterior estudio comparativo de una amplia gama de metaheurísticos para este problema, además de un eficaz tipo de movimientos vecinales. Concretamente, las estrategias que se usan en este trabajo son GRASP, Búsqueda en Entornos Variables, Temple Simulado, Búsqueda Tabú, Algoritmos Genéticos y Algoritmos Meméticos. Para realizar esta comparación se hacen pruebas con diferentes instancias ficticias con un horizonte temporal de una semana. In this work, the labor-scheduling problem is analyzed. This problem consists of planning the schedule or the shifts for the employees minimizing labor and opportunity costs. Because of the firms, generally, have a high degree of scheduling flexibility, heuristics methods have been used to solve this problem. However there are few works in the literature that propose metaheuristics strategies for this problem, and besides only a small number of this strategies are used, -Tabu Search, Simulated Annealing and Genetic Algorithms-. There are not important references that use another metaheuristics procedures. The contribution of this work is the design and comparison of a wide range of metaheuristics for this problem and also an effective type of neighborhood is designed. Specifically, GRASP, Variable Neighborhood Search, Simulated Annealing, Tabu Search, Genetic Algorithm and Memetic Algorithm. Computational experiences with different fictitious instances for a planing horizon of a week are performed.
Year of publication: |
2003
|
---|---|
Authors: | CASADO YUSTA, S. ; PACHECO BONROSTRO, J. |
Published in: |
Estudios de Economía Aplicada. - Facultad de Cièncias Económicas y Empresariales. - Vol. 21.2003, December, 3, p. 537-554
|
Publisher: |
Facultad de Cièncias Económicas y Empresariales |
Subject: | Labor Scheduling | local movements | metaheuristics strategies |
Saved in:
Online Resource
Saved in favorites
Similar items by subject
-
CASADO, SILVIA, (2006)
-
What makes locals protesters? : a discursive analysis of two cases in gold-mining industry in Turkey
Özen, Hayriye, (2017)
-
Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling
Bechtold, Stephen E., (1990)
- More ...