Palabras clave
GRASP (programa para computador)
tiempos y movimientos
Cómo citar
Resumen
Este trabajo presenta el resultado de integrar dos técnicas metaheurísticas (GRASP y Path Relinking), las cuales, a pesar de la eficiencia reportada en otros problemas, no se han utilizado ampliamente para solucionar problemas de programación de la producción. Estas técnicas se emplearon de manera conjunta para resolver el problema de minimización de la tardanza total ponderada en una máquina, 1 || Σ WjTj, a fin de obtener soluciones de calidad en tiempos aceptables. Los resultados experimentales muestran mejoras sustanciales que evidencian estadísticamente la importancia de utilizar Path-Relinking como técnica de postoptimización complementaria de GRASP. Para usar GRASP en la solución del problema mencionado se propone una función de utilidad dinámica para los trabajos por procesar, considerando sus parámetros descriptivos. De este modo, se proporciona una idea clara de su implementación, de modo que empresas de diverso tamaño que enfrentan ese tipo de problema puedan realizarla contando sólo con la disponibilidad de MS Excel, sin tener que recurrir a software especializado.
BRUCKER, P. Scheduling algorithms. 5th ed. New York: Springer, 2007.
CONGRAM, R. K.; POTTS, C. N. y VAN DE VELDE, S. L. An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing, 2002, vol. 14, núm. 1, pp. 52-67.
FELDMANN, M. y BISKUP, D. Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches. Computers and Industrial Engineering, 2003, vol. 44, núm. 2, pp. 307-323.
FLESZAR, K.; OSMAN, I. H. e HINDI, K. S. A variable neighborhood search algorithm for the open vehicle routing problem. European Journal of Operational Research, 2008, vol. 195, núm. 3, pp. 803-809.
GLOVER, F. y KOCHENBERGER, G. A. Handbook of metaheuristics. Dordrecht: Kluwer Academic Publishers, 2003.
GRAHAM, R. L. et al. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 1979, vol. 5, pp. 287-326.
HANSEN, P. y MLADENOVIC, N. Variable neighborhood search: principles and applications. European Journal of Operational Research, 2001, vol. 130, núm. 3, pp. 449-467.
HANSEN, P.; MLADENOVIC, N. y MORENO PÉREZ, J. A. Variable neighborhood search. European Journal of Operational Research, 2008, vol. 191, núm. 3, pp. 593-595.
HINO, C. M.; RONCONI, D. P. y MENDES A. B. Minimizing earliness and tardiness penalties in a single-machine problem with a common due date. European Journal of Operational Research, 2005, vol. 160, núm. 1, pp. 190-201.
LIAO, C.-J. y CHENG, C.-C. A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date. Computers & Industrial Engineering, 2007, vol. 52, núm. 4, pp. 404-413.
MLADENOVIC, N. y HANSEN, P. Variable neighborhood search. Computers & Operations Research, 1997, vol. 24, núm. 11, pp. 1097-1100.
PINEDO, M. L. Scheduling, theory, algorithms, and systems. 3rd ed. New York: Springer, 2008.
SEN, T.; SULEK, J. M. y DILEEPAN, P. Static scheduling research to minimize weighted and unweighted tardiness: A state-of-the-art survey. International Journal of Production Economics, 2003, vol. 83, núm. 1, pp. 1-12.
WAN, G. y YEN, B. P. C. Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs. European Journal of Operational Research, 2009, vol. 195, núm. 1, pp. 89-97.
WANG, X. y TANG, L. A population–based variable neighborhood search for the single machine total weighted tardiness problem. Computers & Operations Research, 2009, vol, 36, núm. 6, pp. 2105-2110.
Una vez aceptado un trabajo para publicación la revista podrá disponer de él en toda su extensión, tanto directamente como a través de intermediarios, ya sea de forma impresa o electrónica, para su publicación ya sea en medio impreso o en medio electrónico, en formatos electrónicos de almacenamiento, en sitios de la Internet propios o de cualquier otro editor. Este uso tiene como fin divulgar el trabajo en la comunidad científica y académica nacional e internacional y no persigue fines de lucro. Para ello el autor o los autores le otorgan el permiso correspondiente a la revista para dicha divulgación mediante autorización escrita.
Todos los articulos aceptados para publicación son sometidos a corrección de estilo. Por tanto el autor /los autores autorizan desde ya los cambios sufridos por el artículo en la corrección de estilo.
El autor o los autores conservarán los derechos morales y patrimoniales del artículo.