Template-type: ReDIF-Paper 1.0
Author-Name: Zuleyca Díaz Martínez 
Author-Email: zuleyka@ccee.ucm.es
Author-Workplace-Name: Departamento de Economía Financiera y Contabilidad I (Economía Financiera y Actuarial).Universidad Complutense de 
	Madrid.
Author-Workplace-Homepage:
 https://www.ucm.es/economia-financiera-y-actuarial
Author-Name: José Fernández Menéndez  
Author-Email: jfernan@ccee.ucm.es
Author-Workplace-Name: Departamento de Organización de Empresas. Universidad Complutense de Madrid.
Author-Workplace-Homepage:
 https://www.ucm.es//departamento-de-organizacion-de-empresas-y-marketing
Author-Name: Paloma Almodovar Martínez
Author-Email: paloma.almodovar@ccee.ucm.es
Author-Workplace-Name: Departamento de Organización de Empresas. Universidad Complutense de Madrid.
Author-Workplace-Homepage:
 https://www.ucm.es//departamento-de-organizacion-de-empresas-y-marketing
Title: Secuenciación de tareas en el ámbito de la producción: una aplicación del algoritmo del 
	reconocido simulado.
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.
Keywords: Dirección de Operaciones, Recocido Simulado, Tiempos de preparación de máquinas.
Length: 12 pages

Creation-Date: 2004 
Number: 04-08
X-File-Ref: http://america.sim.ucm.es/repec/ucm/ref/doctra04-08.txt
File-URL: https://eprints.ucm.es/id/eprint/6832/1/04008.pdf
File-Format: Application/pdf
Handle: RePEc:ucm:doctra:04-08