A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine

En este artículo se presentan los resultados de una investigación desarrollada para resolver el problema de programación de producción, en un sistema en el cual el objetivo principal es cumplir con las fechas de entrega -- Cada trabajo está descrito por su tiempo de proceso, su fecha de liberación, su fecha de entrega, su importancia relativa con respecto a los otros trabajos y su peso -- La máquina de procesamiento por lotes (MPL) puede procesar múltiples trabajos simultáneamente, siempre y cuando el peso total de éstos no exceda la capacidad máxima de la máquina -- El tiempo de proceso del lote es el tiempo máximo de proceso de los trabajos que lo componen -- De la misma forma, el tiempo de liberación de un lote es el tiempo máximo de liberación de los trabajos que lo componen -- Teniendo en cuenta que el problema es NP–Completo, en este artículo se propone un heurístico de búsqueda de entorno variable para minimizar la tardanza total ponderada en una MPL -- Los experimentos computacionales realizados para establecer la calidad de las soluciones encontradas demostraron que, en un tiempo de cómputo restringido a un máximo de 30 minutos, el heurístico propuesto encuentra soluciones considerablemente mejores que las encontradas mediante la implementación de un modelo de programación entera mixta, disponible en la literatura e implementado en un software comercial de optimización

• Autores: López Jiménez, Juan Diego; Vélez Gallego, Mario César; López Jiménez, Juan Diego; Vélez Gallego, Mario César
• Fecha de publicación: 2011
• Institución: Universidad EAFIT
• Repositorio: Repositorio EAFIT
• Idioma: spa
• OAI Identifier: oai:repository.eafit.edu.co:10784/5068
• Acceso en línea: http://hdl.handle.net/10784/5068
• Palabra clave: Production scheduling; Production control; Combinatorial optimization; Production control; Time study; PROGRAMACIÓN DE LA PRODUCCIÓN; CONTROL DE LA PRODUCCIÓN; OPTIMIZACIÓN COMBINATORIA; PROGRAMACIÓN HEURÍSTICA; CONTROL DE LA PRODUCCIÓN; ESTUDIO DE TIEMPOS; PROGRAMACIÓN DE LA PRODUCCIÓN; CONTROL DE LA PRODUCCIÓN; OPTIMIZACIÓN COMBINATORIA; PROGRAMACIÓN HEURÍSTICA; CONTROL DE LA PRODUCCIÓN; ESTUDIO DE TIEMPOS; Production scheduling; Production control; Combinatorial optimization; Production control; Time study
• Rights: openAccess
• License: Acceso abierto