Journal: | Ingeniería y ciencia |
Database: | PERIÓDICA |
System number: | 000316782 |
ISSN: | 1794-9165 |
Authors: | Torres Delgado, José Fidel1 Vélez Gallego, Mario César2 |
Institutions: | 1Universidad de los Andes, Bogotá. Colombia 2Universidad EAFIT, Medellín, Antioquia. Colombia |
Year: | 2007 |
Season: | Jun |
Volumen: | 3 |
Number: | 5 |
Pages: | 7-27 |
Country: | Colombia |
Language: | Español |
Document type: | Artículo |
Approach: | Experimental, analítico |
Spanish abstract | El problema de la descomposición robusta del horizonte de tiempo en planeación de producción fue inicialmente tratado en [1]. Posteriormente, en [2], Torres propone partir de una solución entera encontrada por programación dinámica, para luego mejorarla mediante un algoritmo de recocido simulado (simulated annealing). De acuerdo con [2], es necesario investigar más a fondo la capacidad de este algoritmo para mejorar la solución inicial y el impacto de la selección de los parámetros de control del algoritmo sobre la calidad de las soluciones encontradas. En este trabajo se desarrolla esta propuesta de analizar más a fondo la capacidad del algoritmo de recocido simulado para mejorar la solución inicial. Como resultado de los experimentos computacionales realizados, se determinó que el método de enfriamiento y la tasa de enfriamiento tienen efecto significativo en la calidad de la solución final. De igual manera se estableció que la solución depende en gran medida de las características del plan de operaciones, encontrándose mejores soluciones para planes con horizontes de tiempo más cortos |
English abstract | The problem of robust decomposition of temporal horizons in production plan- ning 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 |
Disciplines: | Matemáticas, Administración y contaduría |
Keyword: | Matemáticas aplicadas, Administración de la producción, Planeación, Algoritmos, Procesos de producción, Temple simulado, Recocido simulado |
Keyword: | Mathematics, Management and accounting, Applied mathematics, Planning, Production management, Algorithms, Production processes, Simulated annealing |
Full text: | Texto completo (Ver PDF) |