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