A matheuristic based on ant colony system for the combined flexible jobshop scheduling and vehicle routing problem

Abstract

Hoy en día, el comportamiento del mercado y la globalización implican que los consumidores finales esperan con gran rapidez la entrega de sus pedidos. Este contexto obliga a las empresas a tener una alta disponibilidad de productos terminados. Por ello, las industrias que conforman las cadenas de suministro se ven obligadas a implementar estrategias para satisfacer esta necesidad del cliente. Una práctica eficiente es la integración de las actividades de producción y transporte. En la literatura, pocos trabajos de investigación integran la programación de las tareas de producción con el enrutamiento de vehículos. Este trabajo busca proponer un enfoque de solución para el problema combinado. La configuración del sistema de producción se define como un taller flexible, mientras que el problema de distribución se modela como un problema de enrutamiento de vehículos. El enfoque propuesto consta de dos partes. En primer lugar, se minimiza el tiempo de producción mediante un algoritmo híbrido basado en un sistema de colonias de hormigas y búsqueda local. Posteriormente, el problema de enrutamiento se resuelve de forma óptima mediante programación matemática para minimizar el tiempo total de viaje. Se adaptan ejemplos de referencia de la literatura para abordar el problema combinado. Los resultados experimentales demuestran la eficiencia y eficacia del algoritmo propuesto.