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

Vista sencilla de ítem
dc.citation.journalTitleRevista Ingeniería Industrialeng
dc.contributor.authorLópez Jiménez, Juan Diego
dc.contributor.authorVélez Gallego, Mario César
dc.contributor.authorLópez Jiménez, Juan Diego
dc.contributor.authorVélez Gallego, Mario César
dc.contributor.departmentUniversidad EAFIT. Grupo de Investigación Gestión de Producción y Logística
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería de Producción
dc.contributor.eafitauthormarvelez@eafit.edu.cospa
dc.contributor.researchgroupGestión de Producción y Logísticaspa
dc.date.accessioned2015-03-06T19:24:14Z
dc.date.accessioned2015-03-06T19:24:14Z
dc.date.available2015-03-06T19:24:14Z
dc.date.available2015-03-06T19:24:14Z
dc.date.issued2011-08-11
dc.date.issued2011-08-11
dc.descriptionEn 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ónspa
dc.description.abstractThis paper presents the results of a research project conducted to solve a production scheduling problem observed in a system in which meeting customer due dates is the primary objective -- Each job to be scheduled is defined by its processing time, ready time, due date, weight and size -- The Batch Processing Machine (BPM) can process several jobs simultaneously as a batch as long as its capacity is not violated -- The processing time of a batch is the largest processing time among the jobs in the batch, and the batch ready time is the largest ready time among the jobs in the batch -- Given that the problem is NP-hard we propose a Variable Neighborhood Search (VNS) heuristic to minimize the total weighted tardiness on a single BPM -- The computational experiments conducted to assess the quality of the solutions found show that in a computational time restricted to a maximum of 30 minutes, the proposed heuristic finds solutions considerably better than the solutions obtained after implementing a mixed integer programming model available in the literature in a commercial solvereng
dc.description.abstractEn 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ónspa
dc.identifier.citationVELEZ-GALLEGO, M.C., LÓPEZ JIMÉNEZ, J.D. (2011). Algoritmo de búsqueda de entorno variable para minimizar la tardanza total ponderada en una máquina de procesamiento por lotes. Revista Ingeniería Industrial, Universidad del Bio-Bio, Chile, Año 10, Vol 1spa
dc.identifier.issn0717-9103spa
dc.identifier.issn0718-8307spa
dc.identifier.issn0717-9103
dc.identifier.issn0718-8307
dc.identifier.urihttp://hdl.handle.net/10784/5068
dc.language.isospaspa
dc.language.isospa
dc.publisherRevista Ingeniería Industrialspa
dc.publisherRevista Ingeniería Industrial
dc.relation.ispartofRevista Ingeniería Industrial, Año 10, Nº1, pp 5-18spa
dc.relation.urihttp://www.ici.ubiobio.cl/revista/index.php?option=com_content&task=view&id=33&Itemid=1
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.localAcceso abiertospa
dc.subjectProduction schedulingeng
dc.subjectProduction controleng
dc.subjectCombinatorial optimizationeng
dc.subjectProduction controleng
dc.subjectTime studyeng
dc.subjectPROGRAMACIÓN DE LA PRODUCCIÓNspa
dc.subjectCONTROL DE LA PRODUCCIÓNspa
dc.subjectOPTIMIZACIÓN COMBINATORIAspa
dc.subjectPROGRAMACIÓN HEURÍSTICAspa
dc.subjectCONTROL DE LA PRODUCCIÓNspa
dc.subjectESTUDIO DE TIEMPOSspa
dc.subject.keywordProduction schedulingspa
dc.subject.keywordProduction controlspa
dc.subject.keywordCombinatorial optimizationspa
dc.subject.keywordProduction controlspa
dc.subject.keywordTime studyspa
dc.subject.lembPROGRAMACIÓN DE LA PRODUCCIÓNspa
dc.subject.lembCONTROL DE LA PRODUCCIÓNspa
dc.subject.lembOPTIMIZACIÓN COMBINATORIAspa
dc.subject.lembPROGRAMACIÓN HEURÍSTICAspa
dc.subject.lembCONTROL DE LA PRODUCCIÓNspa
dc.subject.lembESTUDIO DE TIEMPOSspa
dc.titleA variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machineeng
dc.titleAlgoritmo de búsqueda de entorno variable para minimizar la tardanza total ponderada en una máquina de procesamiento por lotesspa
dc.title.alternativeA variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machinespa
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/articleeng
dc.typearticleeng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.hasVersionpublishedVersionspa
dc.type.hasVersionObra publicadaspa
dc.type.localArtículospa

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
Algoritmo de búsqueda de entorno variable para minimizar la tardanza total ponderada en una máquina de procesamiento por lotes.pdf
Tamaño:
818.47 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Artículos