Este proyecto se centra en la implementación de un algoritmo que permita encontrar de manera
eficiente una buena solución al problema de la programación de piezas en una configuración flow-shop
híbrido sin espacios entre máquinas. El objetivo del algoritmo es minimizar el instante máximo de
finalización de los trabajos o makespan.
El flow-shop es una configuración que consta de una serie de niveles o etapas por las que tienen que
pasar todas las piezas y éstas recorren las etapas en el mismo orden. En el caso del flow-shop híbrido
cada una de las etapas puede haber más de una máquina en paralelo y todas las máquinas de una
misma etapa son idénticas.
El algoritmo propuesto es del tipo de búsqueda de vecindarios o entornos variables (Variable
Neighbourhood Search, VNS). Un vecindario lo forman el conjunto de soluciones posibles del
problema que se obtienen al aplicar una modificación sistemática a la solución de la que se parte. El
VNS es una meta heurística que, a partir de una solución inicial, explora diferentes vecindarios para
encontrar el mínimo local de cada vecindario.
Los factores a fijar son: método de obtención de la solución inicial, el criterio de aceptación de la
mejor solución y la perturbación a aplicar. Se han empleado un diseño factorial y el análisis de la
varianza o ANOVA para analizar los resultados obtenidos. Para evaluar y comparar los resultados
obtenidos entre sí se ha empleado el indicador RPD que, en este proyecto, indica lo cerca que está la
solución obtenida de una cota mínima teórica.
gmail.com
