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

Full description

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