Desarrollo de un algoritmo transgénico para resolver el Job Shop Rescheduling Problem considerando varios tipos de interrupciones

Chamorro Cardozo, Daniel Andres; Rojas Ortiz, Mauricio

Desarrollo de un algoritmo transgénico para resolver el Job Shop Rescheduling Problem considerando varios tipos de interrupciones

dc.contributor.advisor	Beltrán Bernal, Néstor Andrés	spa
dc.contributor.author	Chamorro Cardozo, Daniel Andres	spa
dc.contributor.author	Rojas Ortiz, Mauricio	spa
dc.date.accessioned	2020-03-26T05:13:01Z
dc.date.available	2020-03-26T05:13:01Z
dc.date.created	2019-11-13	spa
dc.description	El presente trabajo expone el desarrollo y aplicación de un algoritmo transgénico a lo que se ha estudiado como el Job Shop Rescheduling Problem (JSRP). El algoritmo constituye una herramienta útil para los programadores de la producción, con el fin de obtener cronogramas de buena calidad en términos de eficiencia y estabilidad. Adicionalmente, la capacidad de poder reaccionar rápidamente ante los eventos inesperados o interrupciones, que se puedan presentar durante la ejecución del cronograma de producción, logrando así mitigar su impacto sobre el desempeño del sistema de manufactura. El algoritmo propuesto, ha demostrado buenos resultados, al ser probado con instancias de comparación reconocidas del Job Shop Scheduling Problem (JSSP) y al ser comparado con el desempeño de un algoritmo genético.	spa
dc.description.abstract	This work details the development and application of a transgenetic algorithm in the scenario known as the Job-Shop Rescheduling Problem (JSRP). The algorithm is a useful tool for production schedulers, in terms of delivering high-quality efficient and stable schedules. Furthermore, it can swiftly react to unexpected events or disruptions that can arise during the execution of the production schedule. This mitigates the impact on the performance of the manufacturing system. The proposed algorithm showed promising results when tested with well-known benchmark instances of the Job Shop Scheduling Problem (JSSP) and compared to the performance of a genetic algorithm.	spa
dc.format.mimetype	pdf	spa
dc.identifier.uri	http://hdl.handle.net/11349/22692
dc.language.iso	spa	spa
dc.rights	Atribución-NoComercial-SinDerivadas 4.0 Internacional	*
dc.rights.acceso	Abierto (Texto Completo)	spa
dc.rights.accessrights	info:eu-repo/semantics/openAccess	spa
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Algoritmo transgénico	spa
dc.subject	Rescheduling	spa
dc.subject	Job Shop	spa
dc.subject	Disruptions	spa
dc.subject	Metaheurística	spa
dc.subject.keyword	Transgenetic algorithm	spa
dc.subject.keyword	Rescheduling	spa
dc.subject.keyword	Job Shop	spa
dc.subject.keyword	Disruptions	spa
dc.subject.keyword	Metaheuristic	spa
dc.subject.lemb	Ingeniería Industrial - Tesis y disertaciones académicas	spa
dc.subject.lemb	Algoritmos genéticos	spa
dc.subject.lemb	Métodos de simulación	spa
dc.subject.lemb	Programación de la producción	spa
dc.title	Desarrollo de un algoritmo transgénico para resolver el Job Shop Rescheduling Problem considerando varios tipos de interrupciones	spa
dc.title.titleenglish	Development of a transgenetic algorithm to solve the Job Shop Rescheduling Problem considering several types of disruptions	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f	spa
dc.type.degree	Monografía	spa
dc.type.driver	info:eu-repo/semantics/bachelorThesis	spa

Archivos

Bloque original

Mostrando 1 - 1 de 1

Nombre:: ChamorroCardozoDanielAndres2019.pdf
Tamaño:: 853.66 KB
Formato:: Adobe Portable Document Format

Descargar

Bloque de licencias

Mostrando 1 - 1 de 1

Nombre:: license.txt
Tamaño:: 7 KB
Formato:: Item-specific license agreed upon to submission
Descripción:

Descargar

Colecciones

Ingeniería Industrial