Programación de la producción en un sistema flexible flow shop utilizando la metaheurística Viral System

Abstract

En este trabajo, se implementa la metaheurística Viral Systems, con el fin de resolver el problema de programación de la producción en sistemas Flexible Flow Shop (FFS), con máquinas paralelas no relacionadas en cada estación y tiempos de preparación dependientes de la máquina y de la secuencia. La finalidad es encontrar una adecuada secuencia de producción de las órdenes de trabajo, teniendo en cuenta los tiempos de liberación y procesamiento de las órdenes, los tiempos de preparación de las máquinas en cada estación y las fechas de entrega de cada trabajo, con el fin de minimizar el makespan . Con el objetivo de examinar el desempeño de Viral system en este problema, se implementaron dos variaciones de esta metaheurística, se realizó un diseño experimental de superficie de respuesta para encontrar los mejores parámetros, luego, se comparó los resultados con el algoritmo genético propuesto por Ruiz y Maroto 2006.