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,...

Full description

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
Tipo de recurso:
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
id REPOEAFIT2_9db5e664ed91ba3a9824790d7ea6d138
oai_identifier_str oai:repository.eafit.edu.co:10784/5068
network_acronym_str REPOEAFIT2
network_name_str Repositorio EAFIT
repository_id_str
dc.title.eng.fl_str_mv A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
dc.title.spa.fl_str_mv Algoritmo de búsqueda de entorno variable para minimizar la tardanza total ponderada en una máquina de procesamiento por lotes
dc.title.alternative.spa.fl_str_mv A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
title A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
spellingShingle A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
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
title_short A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
title_full A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
title_fullStr A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
title_full_unstemmed A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
title_sort A variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machine
dc.creator.fl_str_mv López Jiménez, Juan Diego
Vélez Gallego, Mario César
López Jiménez, Juan Diego
Vélez Gallego, Mario César
dc.contributor.department.none.fl_str_mv Universidad EAFIT. Grupo de Investigación Gestión de Producción y Logística
Universidad EAFIT. Departamento de Ingeniería de Producción
dc.contributor.eafitauthor.spa.fl_str_mv marvelez@eafit.edu.co
dc.contributor.author.none.fl_str_mv López Jiménez, Juan Diego
Vélez Gallego, Mario César
López Jiménez, Juan Diego
Vélez Gallego, Mario César
dc.contributor.researchgroup.spa.fl_str_mv Gestión de Producción y Logística
dc.subject.eng.fl_str_mv Production scheduling
Production control
Combinatorial optimization
Production control
Time study
topic 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
dc.subject.spa.fl_str_mv 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
dc.subject.lemb.spa.fl_str_mv 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
dc.subject.keyword.spa.fl_str_mv Production scheduling
Production control
Combinatorial optimization
Production control
Time study
description 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
publishDate 2011
dc.date.issued.none.fl_str_mv 2011-08-11
2011-08-11
dc.date.available.none.fl_str_mv 2015-03-06T19:24:14Z
2015-03-06T19:24:14Z
dc.date.accessioned.none.fl_str_mv 2015-03-06T19:24:14Z
2015-03-06T19:24:14Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
dc.type.eng.fl_str_mv info:eu-repo/semantics/article
article
info:eu-repo/semantics/publishedVersion
publishedVersion
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.local.spa.fl_str_mv Artículo
dc.type.hasVersion.spa.fl_str_mv publishedVersion
Obra publicada
status_str publishedVersion
dc.identifier.citation.spa.fl_str_mv VELEZ-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 1
dc.identifier.issn.spa.fl_str_mv 0717-9103
0718-8307
dc.identifier.issn.none.fl_str_mv 0717-9103
0718-8307
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10784/5068
identifier_str_mv VELEZ-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 1
0717-9103
0718-8307
url http://hdl.handle.net/10784/5068
dc.language.iso.spa.fl_str_mv spa
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Revista Ingeniería Industrial, Año 10, Nº1, pp 5-18
dc.relation.uri.none.fl_str_mv http://www.ici.ubiobio.cl/revista/index.php?option=com_content&task=view&id=33&Itemid=1
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.local.spa.fl_str_mv Acceso abierto
eu_rights_str_mv openAccess
rights_invalid_str_mv Acceso abierto
http://purl.org/coar/access_right/c_abf2
dc.publisher.spa.fl_str_mv Revista Ingeniería Industrial
dc.publisher.none.fl_str_mv Revista Ingeniería Industrial
publisher.none.fl_str_mv Revista Ingeniería Industrial
institution Universidad EAFIT
bitstream.url.fl_str_mv https://repository.eafit.edu.co/bitstreams/a062a397-3728-42cb-aeb1-11ccef35224e/download
https://repository.eafit.edu.co/bitstreams/1b975458-c856-4622-b27d-daf8aff12bd0/download
bitstream.checksum.fl_str_mv 76025f86b095439b7ac65b367055d40c
33ea08fa3670e2320d559f83f79e6ec9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EAFIT
repository.mail.fl_str_mv repositorio@eafit.edu.co
_version_ 1814110513331699712
spelling 2015-03-06T19:24:14Z2015-03-06T19:24:14Z2011-08-112011-08-112015-03-06T19:24:14Z2015-03-06T19:24:14ZVELEZ-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 10717-91030718-83070717-91030718-8307http://hdl.handle.net/10784/5068En 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ónThis 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 solverEn 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ónspaspaRevista Ingeniería IndustrialRevista Ingeniería IndustrialRevista Ingeniería Industrial, Año 10, Nº1, pp 5-18http://www.ici.ubiobio.cl/revista/index.php?option=com_content&task=view&id=33&Itemid=1info:eu-repo/semantics/openAccessAcceso abiertohttp://purl.org/coar/access_right/c_abf2Production schedulingProduction controlCombinatorial optimizationProduction controlTime studyPROGRAMACIÓN DE LA PRODUCCIÓNCONTROL DE LA PRODUCCIÓNOPTIMIZACIÓN COMBINATORIAPROGRAMACIÓN HEURÍSTICACONTROL DE LA PRODUCCIÓNESTUDIO DE TIEMPOSPROGRAMACIÓN DE LA PRODUCCIÓNCONTROL DE LA PRODUCCIÓNOPTIMIZACIÓN COMBINATORIAPROGRAMACIÓN HEURÍSTICACONTROL DE LA PRODUCCIÓNESTUDIO DE TIEMPOSProduction schedulingProduction controlCombinatorial optimizationProduction controlTime studyA variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machineAlgoritmo de búsqueda de entorno variable para minimizar la tardanza total ponderada en una máquina de procesamiento por lotesA variable neighborhood search algorithm to minimize the total weighted tardiness on a batch processing machineinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/articlearticleinfo:eu-repo/semantics/publishedVersionpublishedVersionArtículopublishedVersionObra publicadahttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Universidad EAFIT. Grupo de Investigación Gestión de Producción y LogísticaUniversidad EAFIT. Departamento de Ingeniería de Producciónmarvelez@eafit.edu.coLópez Jiménez, Juan DiegoVélez Gallego, Mario CésarLópez Jiménez, Juan DiegoVélez Gallego, Mario CésarGestión de Producción y LogísticaRevista Ingeniería IndustrialLICENSElicense.txtlicense.txttext/plain; charset=utf-82556https://repository.eafit.edu.co/bitstreams/a062a397-3728-42cb-aeb1-11ccef35224e/download76025f86b095439b7ac65b367055d40cMD51ORIGINALAlgoritmo de búsqueda de entorno variable para minimizar la tardanza total ponderada en una máquina de procesamiento por lotes.pdfAlgoritmo de búsqueda de entorno variable para minimizar la tardanza total ponderada en una máquina de procesamiento por lotes.pdfapplication/pdf838112https://repository.eafit.edu.co/bitstreams/1b975458-c856-4622-b27d-daf8aff12bd0/download33ea08fa3670e2320d559f83f79e6ec9MD5210784/5068oai:repository.eafit.edu.co:10784/50682022-10-31 15:47:02.535restrictedhttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.co