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.