文章基本信息

标题：Estudio comparativo de diferentes estrategias metaheurísticas para la resolución del labor scheduling problem
本地全文：下载
作者：J. A. Pacheco ; S. Casado Yusta
期刊名称：Estudios de Economía Aplicada
印刷版ISSN：1133-3197
电子版ISSN：1697-5731
出版年度：2003
卷号：21
期号：3
页码：537-557
语种：Spanish
出版社：Asociación Internacional de Economía Aplicada
摘要：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.
关键词：Labor Scheduling; local movements; metaheuristics strategies;labor scheduling; movimientos vecinales; estrategias metaheurísticas