Abstract

COMPANYS, Ramón  and  D' ARMAS, Mayra. Programación de operaciones con tiempos de preparación mediante algoritmos de optimización local. uct [online]. 2005, vol.9, n.35, pp.155-162. ISSN 1316-4821.

El objetivo del presente trabajo es evaluar, mediante pruebas computacionales, el comportamiento de los algoritmos heurísticos directos y de optimización local para resolver el problema de programación de operaciones. Este artículo está dirigido al problema de secuenciación de operaciones en una máquina con familia de productos, en la que los tiempos de preparación están separados de los tiempos de procesamiento, y son dependientes de la secuencia, con el objetivo de minimizar la suma de los retrasos. Los algoritmos se codificaron en Visual Basic y se probaron en 1000 ejemplares con un número de familias entre 4-6 y con un número total de piezas entre 15-25. Los resultados computacionales mostraron que: (a) la heurística Índice Crítico es la que proporciona mejores soluciones iniciales; (b) a pesar de que con la heurística Earliest Due Date se obtuvo el mayor número de peores soluciones iniciales, con la aplicación de la heurística de mejora se logran alcanzar buenos resultados; (c) el uso de una solución inicial mejor no garantiza un mejor resultado después de la fase de mejora local (d) la capacidad de mejora de los algoritmos heurísticos de optimización local es dependiente de la heurística inicial aplicada.

Keywords : Algoritmos de Operaciones; Algoritmos heurísticos directos; Programación de Operaciones; Tiempos de preparación dependientes de la secuencia.