Universidad Complutense de Madrid
E-Prints Complutense

Secuenciación de tareas en el ámbito de la producción : una aplicación del algoritmo del recocido simulado

Impacto

Downloads

Downloads per month over past year



Díaz Martínez, Zuleyka and Fernández Menéndez, José and Almodóvar Martínez, Paloma (2004) Secuenciación de tareas en el ámbito de la producción : una aplicación del algoritmo del recocido simulado. [ Documentos de Trabajo de la Facultad de Ciencias Económicas y Empresariales; nº 08, 2004, ISSN: 2255-5471 ]

[img]
Preview
PDF
Creative Commons Attribution Non-commercial Share Alike.

218kB

Official URL: http://eprints.ucm.es/6832/




Abstract

Un problema esencial en la Dirección de Operaciones en entornos industriales y manufactureros es la determinación de la secuencia óptima en la que ejecutar los distintos lotes de productos de manera que se minimicen los tiempos de preparación de máquinas. Se trata de un problema de optimización combinatoria que obliga a utilizar técnicas heurísticas ante la imposibilidad práctica de llevar a cabo búsquedas exhaustivas. Un algoritmo muy conocido por su sencillez es el de Kaufmann, que tiene el inconveniente de que proporciona un óptimo local que puede ser poco adecuado. En nuestro trabajo hemos elaborado un programa de ordenador en lenguaje C que implementa dicho algoritmo con algunas modificaciones y otro programa que implementa el algoritmo del Recocido Simulado, el cual suele proporcionar buenos resultados en problemas de optimización combinatoria al conseguir evitar óptimos locales. Para la implementación se ha utilizado una serie de subrutinas en C proporcionadas por la GNU Scientific Library. Se ha comparado el desempeño de ambos algoritmos y se han buscado los parámetros que permiten ajustar de forma adecuada el algoritmo del Recocido Simulado para su uso eficiente en estos problemas de minimización de los tiempos de preparación de máquinas.


Item Type:Working Paper or Technical Report
Uncontrolled Keywords:Dirección de Operaciones, Recocido Simulado, Tiempos de preparación de máquinas.
Subjects:Social sciences > Economics > Accounting
Social sciences > Economics > Business enterprises
Series Name:Documentos de Trabajo de la Facultad de Ciencias Económicas y Empresariales
Volume:2004
Number:08
ID Code:6832
Deposited On:30 Nov 2007
Last Modified:20 Nov 2015 08:25

Origin of downloads

Repository Staff Only: item control page