Técnicas de optimización para la resolución del problema del Job Shop

Abstract

En el presente trabajo se llevará a cabo el estudio del problema del Job Shop, catalogado dentro de la rama de optimización combinatoria y más concretamente de programación de tareas. Para su estudio se han empleado técnicas heurísticas, en concreto tres: Algorítmos genéticos, de colonia artificial de abejas y búsqueda tabú. Para cada uno de estos métodos se incluye una explicación del mismo, su estructura paso a paso aplicada al Job Shop y la resolución de un ejemplo de un problema concreto para visualizar mejor el funcionamiento del algoritmo. Adicionalmente para la búsqueda tabú se ha llevado a cabo su implementación en el programa Matlab.