Programación de la secuencia de fabricación en una
máquina, con tiempos de preparación variables,
mediante la aplicación de Algoritmos Genéticos

Fernández-Baños Marín, Ignacio

dc.contributor	Mateo Doll, Manuel
dc.contributor.author	Fernández-Baños Marín, Ignacio
dc.contributor.other	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned	2007-03-09T12:00:01Z
dc.date.available	2007-03-09T12:00:01Z
dc.date.issued	2003
dc.identifier.uri	http://hdl.handle.net/2099.1/3638
dc.description	Este proyecto tiene como objetivo minimizar los retrasos que se producen en un problema de secuenciación. El problema se caracteriza, por un lado, porque se dispone de una sola máquina que requiere de unos tiempos de preparación entre la ejecución de diferentes tipos de piezas. La existencia de estos tiempos de preparación aumentan considerablemente el tiempo de producción en la máquina, por lo que interesa evitarlos, haciendo que las ejecuciones de lotes de una misma pieza sean consecutivas. Por otro lado, existe un carné de pedidos cuyas fechas de vencimiento determinan la presencia de retrasos en las entregas. Para un problema como éste, alcanzar la solución óptima requiere un proceso excesivamente largo. Por ello, se recurre al uso de meta-heurísticas, que, aunque no garantizan encontrar la solución óptima, sí son capaces de hallar una solución satisfactoria en un período de tiempo aceptable. La meta-heurística que se ha escogido son los algoritmos genéticos (Genetic Algorithms). Son una técnica de computación evolutiva, común en la resolución de problemas de optimización, cuyo proceso está basado en las ideas de la evolución natural. Cada uno de los diferentes operadores que configuran los algoritmos genéticos ha sido adaptado al problema, mediante la realización de un programa formalizado con la herramienta informática Visual Basic y que recibe el nombre el nombre de “Secuencia de Fabricación”. Los resultados computacionales obtenidos demuestran que el algoritmo genético propuesto logra explorar el espacio de búsqueda de forma eficaz, acortando los tiempos de resolución del problema.
dc.language.iso	spa
dc.publisher	Universitat Politècnica de Catalunya
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcsh	Sequential analysis
dc.subject.lcsh	Genetic algorithms
dc.title	Programación de la secuencia de fabricación en una máquina, con tiempos de preparación variables, mediante la aplicación de Algoritmos Genéticos
dc.type	Master thesis (pre-Bologna period)
dc.subject.lemac	Seqüenciació
dc.subject.lemac	Algorismes genètics
dc.rights.access	Open Access
dc.audience.educationlevel	Estudis de primer/segon cicle
dc.audience.mediator	Escola Tècnica Superior d'Enginyeria Industrial de Barcelona
dc.provenance	Aquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web.
dc.audience.degree	ENGINYERIA INDUSTRIAL (Pla 1994)