A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems
The problem of robust decomposition of temporal horizons in production planning was first introduced by Torres [1]. Later, in [2], Torres suggests to start with an integer solution found by dynamic programming, and then to use a simulated annealing algorithm to improve it. According to [2], more need...
- Autores:
-
Torres Delgado, José Fidel
Vélez Gallego, Mario César
- Tipo de recurso:
- Fecha de publicación:
- 2007
- Institución:
- Universidad EAFIT
- Repositorio:
- Repositorio EAFIT
- Idioma:
- spa
- OAI Identifier:
- oai:repository.eafit.edu.co:10784/14541
- Acceso en línea:
- http://hdl.handle.net/10784/14541
- Palabra clave:
- Production Planning
Simulated Annealing
Planificación De Producción
Recocido Simulado
- Rights
- License
- Copyright (c) 2007 José Fidel Torres Delgado, Mario César Vélez Gallego
id |
REPOEAFIT2_75533ef2f4977ca3a29d24a7753f1a9f |
---|---|
oai_identifier_str |
oai:repository.eafit.edu.co:10784/14541 |
network_acronym_str |
REPOEAFIT2 |
network_name_str |
Repositorio EAFIT |
repository_id_str |
|
dc.title.eng.fl_str_mv |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems |
dc.title.spa.fl_str_mv |
Algoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producción |
title |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems |
spellingShingle |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems Production Planning Simulated Annealing Planificación De Producción Recocido Simulado |
title_short |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems |
title_full |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems |
title_fullStr |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems |
title_full_unstemmed |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems |
title_sort |
A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems |
dc.creator.fl_str_mv |
Torres Delgado, José Fidel Vélez Gallego, Mario César |
dc.contributor.author.spa.fl_str_mv |
Torres Delgado, José Fidel Vélez Gallego, Mario César |
dc.contributor.affiliation.spa.fl_str_mv |
Universidad de los Andes Universidad EAFIT |
dc.subject.keyword.eng.fl_str_mv |
Production Planning Simulated Annealing |
topic |
Production Planning Simulated Annealing Planificación De Producción Recocido Simulado |
dc.subject.keyword.spa.fl_str_mv |
Planificación De Producción Recocido Simulado |
description |
The problem of robust decomposition of temporal horizons in production planning was first introduced by Torres [1]. Later, in [2], Torres suggests to start with an integer solution found by dynamic programming, and then to use a simulated annealing algorithm to improve it. According to [2], more needs to be known about the impact of the control parameters in the simulated annealing algorithm, and their sensitivity with respect to the quality of the solutions. In this work we develop this idea and analyze in depth the ability of the simulated annealing algorithm to improve the initial solution. As a result of the computational experiments conducted, we determined that the cooling scheme and the cooling rate have significant effect on the quality of the final solution. It was also established that the solution found depends strongly on the characteristics of the operations plan, finding better solutions for plans with shorter temporal horizons. |
publishDate |
2007 |
dc.date.issued.none.fl_str_mv |
2007-06-01 |
dc.date.available.none.fl_str_mv |
2019-11-22T19:14:43Z |
dc.date.accessioned.none.fl_str_mv |
2019-11-22T19:14:43Z |
dc.date.none.fl_str_mv |
2007-06-01 |
dc.type.eng.fl_str_mv |
article info:eu-repo/semantics/article publishedVersion info:eu-repo/semantics/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 |
status_str |
publishedVersion |
dc.identifier.issn.none.fl_str_mv |
2256-4314 1794-9165 |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10784/14541 |
identifier_str_mv |
2256-4314 1794-9165 |
url |
http://hdl.handle.net/10784/14541 |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.isversionof.none.fl_str_mv |
http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/453 |
dc.relation.uri.none.fl_str_mv |
http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/453 |
dc.rights.eng.fl_str_mv |
Copyright (c) 2007 José Fidel Torres Delgado, Mario César Vélez Gallego |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.local.spa.fl_str_mv |
Acceso abierto |
rights_invalid_str_mv |
Copyright (c) 2007 José Fidel Torres Delgado, Mario César Vélez Gallego Acceso abierto http://purl.org/coar/access_right/c_abf2 |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.spatial.eng.fl_str_mv |
Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees |
dc.publisher.spa.fl_str_mv |
Universidad EAFIT |
dc.source.none.fl_str_mv |
instname:Universidad EAFIT reponame:Repositorio Institucional Universidad EAFIT |
dc.source.spa.fl_str_mv |
Ingeniería y Ciencia; Vol 3, No 5 (2007) |
instname_str |
Universidad EAFIT |
institution |
Universidad EAFIT |
reponame_str |
Repositorio Institucional Universidad EAFIT |
collection |
Repositorio Institucional Universidad EAFIT |
bitstream.url.fl_str_mv |
https://repository.eafit.edu.co/bitstreams/ac105829-6951-4138-b83e-e497ba47646b/download https://repository.eafit.edu.co/bitstreams/a0fe888c-f540-4dcd-87fa-0233b83de28d/download https://repository.eafit.edu.co/bitstreams/57883e7a-b0c8-4f9d-87b3-d2c324dcb50a/download |
bitstream.checksum.fl_str_mv |
da9b21a5c7e00c7f1127cef8e97035e0 6f34abcf7d63e51f4516cb51474a1c43 67a5c54614a2a3e6e68db5865bb1cef0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional Universidad EAFIT |
repository.mail.fl_str_mv |
repositorio@eafit.edu.co |
_version_ |
1814110148814176256 |
spelling |
Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees2007-06-012019-11-22T19:14:43Z2007-06-012019-11-22T19:14:43Z2256-43141794-9165http://hdl.handle.net/10784/14541The problem of robust decomposition of temporal horizons in production planning was first introduced by Torres [1]. Later, in [2], Torres suggests to start with an integer solution found by dynamic programming, and then to use a simulated annealing algorithm to improve it. According to [2], more needs to be known about the impact of the control parameters in the simulated annealing algorithm, and their sensitivity with respect to the quality of the solutions. In this work we develop this idea and analyze in depth the ability of the simulated annealing algorithm to improve the initial solution. As a result of the computational experiments conducted, we determined that the cooling scheme and the cooling rate have significant effect on the quality of the final solution. It was also established that the solution found depends strongly on the characteristics of the operations plan, finding better solutions for plans with shorter temporal horizons.Torres introdujo por primera vez el problema de la descomposición robusta de los horizontes temporales en la planificación de la producción [1]. Más tarde, en [2], Torres sugiere comenzar con una solución entera encontrada por programación dinámica, y luego usar un algoritmo de recocido simulado para mejorarlo. Según [2], se necesita saber más sobre el impacto de los parámetros de control en el algoritmo de recocido simulado y su sensibilidad con respecto a la calidad de las soluciones. En este trabajo desarrollamos esta idea y analizamos en profundidad la capacidad del algoritmo de recocido simulado para mejorar la solución inicial. Como resultado de los experimentos computacionales realizados, determinamos que el esquema de enfriamiento y la velocidad de enfriamiento tienen un efecto significativo en la calidad de la solución final. También se estableció que la solución encontrada depende en gran medida de las características del plan de operaciones, encontrando mejores soluciones para planes con horizontes temporales más cortos.application/pdfspaUniversidad EAFIThttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/453http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/453Copyright (c) 2007 José Fidel Torres Delgado, Mario César Vélez GallegoAcceso abiertohttp://purl.org/coar/access_right/c_abf2instname:Universidad EAFITreponame:Repositorio Institucional Universidad EAFITIngeniería y Ciencia; Vol 3, No 5 (2007)A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problemsAlgoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producciónarticleinfo:eu-repo/semantics/articlepublishedVersioninfo:eu-repo/semantics/publishedVersionArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Production PlanningSimulated AnnealingPlanificación De ProducciónRecocido SimuladoTorres Delgado, José FidelVélez Gallego, Mario CésarUniversidad de los AndesUniversidad EAFITIngeniería y Ciencia35727ing.cienc.THUMBNAILminaitura-ig_Mesa de trabajo 1.jpgminaitura-ig_Mesa de trabajo 1.jpgimage/jpeg265796https://repository.eafit.edu.co/bitstreams/ac105829-6951-4138-b83e-e497ba47646b/downloadda9b21a5c7e00c7f1127cef8e97035e0MD51ORIGINALdocument (3).pdfdocument (3).pdfTexto completo PDFapplication/pdf212183https://repository.eafit.edu.co/bitstreams/a0fe888c-f540-4dcd-87fa-0233b83de28d/download6f34abcf7d63e51f4516cb51474a1c43MD52articulo.htmlarticulo.htmlTexto completo HTMLtext/html373https://repository.eafit.edu.co/bitstreams/57883e7a-b0c8-4f9d-87b3-d2c324dcb50a/download67a5c54614a2a3e6e68db5865bb1cef0MD5310784/14541oai:repository.eafit.edu.co:10784/145412020-03-02 23:21:35.713open.accesshttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.co |