Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético

Abstract

En este trabajo se considera el problema de programar n trabajos en un flowshop flexible de k etapas, con diferente número de máquinas idénticas por etapa considerando tiempos anticipatorios de preparación dependientes de la secuencia (SDST) y minimización de la tardanza. Se comparan los resultados de heurísticas constructivas y un algoritmo genético estándar. La evaluación de los métodos se realiza en forma experimental sobre un conjunto de problemas de prueba generados aleatoriamente. Los resultados muestran que el algoritmo genético supera a alguna de las heurísticas comparadas pero no a todas. Palabras clave: Flexible flowshop, algoritmos genéticos, heurísticas constructivas, tiempos anticipatorios de preparación dependientes de la secuencia, búsqueda en vecindad.

Un modelo de programación lineal para el problema de máquinas paralelas no relacionadas en el área de secado de un aserradero en Chile

“…Scheduling should contribute to have a greater control of the productive system operations to achieve the proposed goals, and thus to gain a competitive advantage in the market [1][2][3][4][5][6]. Regarding scheduling, difficulties arise from the lack of balance between the production capacity and the capacity of meeting the client's demands in an opportune way [2, [7][8][9][10][11].…”