Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones

Production scheduling under real-time events has high importance for the successful performance of real-world scheduling systems. Most manufacturing systems operate in dynamic environments vulnerable to various non-programmed real-time events which continuously forces revision and reconsideration of...

Full description

Autores:
Meza Villalba, Sebastian Mateo
Tipo de recurso:
Fecha de publicación:
2020
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/1205
Acceso en línea:
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22397
https://repositorio.escuelaing.edu.co/handle/001/1205
Palabra clave:
Sistema de soporte- Decisiones
Sistemas de manufactura -Flexible
Programación de operaciones
Estrategia predictiva-reactiva
Algoritmo genético
Metaheuristicas
Decision support system
Flexible manufacturing system
Scheduling
Predictive-reactive strategy
Genetic algorithm
Metaheuristics
Rights
openAccess
License
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
id ESCUELAIG2_d9977fed00547928618da0cf31d089bf
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/1205
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
title Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
spellingShingle Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
Sistema de soporte- Decisiones
Sistemas de manufactura -Flexible
Programación de operaciones
Estrategia predictiva-reactiva
Algoritmo genético
Metaheuristicas
Decision support system
Flexible manufacturing system
Scheduling
Predictive-reactive strategy
Genetic algorithm
Metaheuristics
title_short Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
title_full Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
title_fullStr Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
title_full_unstemmed Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
title_sort Sistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbaciones
dc.creator.fl_str_mv Meza Villalba, Sebastian Mateo
dc.contributor.advisor.spa.fl_str_mv Ruiz Cruz, Carlos Rodrigo (dir)
Jimenez Gordillo, Jose Fernando (cod)
dc.contributor.author.spa.fl_str_mv Meza Villalba, Sebastian Mateo
dc.subject.spa.fl_str_mv Sistema de soporte- Decisiones
Sistemas de manufactura -Flexible
Programación de operaciones
Estrategia predictiva-reactiva
Algoritmo genético
Metaheuristicas
topic Sistema de soporte- Decisiones
Sistemas de manufactura -Flexible
Programación de operaciones
Estrategia predictiva-reactiva
Algoritmo genético
Metaheuristicas
Decision support system
Flexible manufacturing system
Scheduling
Predictive-reactive strategy
Genetic algorithm
Metaheuristics
dc.subject.keywords.spa.fl_str_mv Decision support system
Flexible manufacturing system
Scheduling
Predictive-reactive strategy
Genetic algorithm
Metaheuristics
description Production scheduling under real-time events has high importance for the successful performance of real-world scheduling systems. Most manufacturing systems operate in dynamic environments vulnerable to various non-programmed real-time events which continuously forces revision and reconsideration of pre-established schedules. In an uncertain environment, efficient ways to adapt current solutions to unexpected events, are preferable to solutions that soon become obsolete. This situation motivated the development of a decision support system that attempts to fill the gap between scheduling theory and practice. The developed prototype uses metaheuristics to generate a predictive schedule for an initial solution before execution. Then, whenever disruptions happen, like arrival of new tasks or cancelation of others, the decision support system starts updating the schedule through a reactive module that uses heuristics based on dispatching rules principles. The proposed system was tested in a simulated scenario of a real flexible manufacturing system located in Valenciennes (France), called AIP-PRIMECA Valenciennes. A disruption was carried out during the execution in the manufacturing system in order to demonstrate the effectiveness of the proposed model.
publishDate 2020
dc.date.accessioned.spa.fl_str_mv 2020-07-15T19:32:18Z
dc.date.available.spa.fl_str_mv 2020-07-15T19:32:18Z
dc.date.issued.spa.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-10-01T16:46:30Z
dc.date.available.none.fl_str_mv 2021-10-01T16:46:30Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str publishedVersion
dc.identifier.uri.spa.fl_str_mv https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22397
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/1205
url https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22397
https://repositorio.escuelaing.edu.co/handle/001/1205
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
rights_invalid_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
https://creativecommons.org/licenses/by-nc/4.0/
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Escuela Colombiana de Ingeniería Julio Garavito
dc.publisher.program.spa.fl_str_mv Maestría en Ingeniería Industrial
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/1205/7/Meza%20Villalba%2c%20Sebastian%20Mateo-2020.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/1205/9/Autorizaci%c3%b3n.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/1205/1/Meza%20Villalba%2c%20Sebastian%20Mateo-2020.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1205/2/Autorizaci%c3%b3n.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1205/3/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1205/6/Meza%20Villalba%2c%20Sebastian%20Mateo-2020.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1205/8/Autorizaci%c3%b3n.pdf.txt
bitstream.checksum.fl_str_mv 6de484fa350d0ef3878991d0d5f84ffd
410bed87a5e84d3d493e71fdf14c18ae
4c705ff936385bbfa231ba89b3437c26
41993c5c87311e5041d9222ae56caa05
8a4605be74aa9ea9d79846c1fba20a33
fcf6fbaf4203ff651ec0b3f9ab14ea86
05417650087b78f3df74fb508db150b4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355584285147136
spelling Ruiz Cruz, Carlos Rodrigo (dir)df842711abb22ef44ca79f51522d93baJimenez Gordillo, Jose Fernando (cod)ef196cc1d53b51c7297d8140851f7897300Meza Villalba, Sebastian Mateo2e9ab7da0dacf0c47758424dfe1495456002020-07-15T19:32:18Z2021-10-01T16:46:30Z2020-07-15T19:32:18Z2021-10-01T16:46:30Z2020https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22397https://repositorio.escuelaing.edu.co/handle/001/1205Production scheduling under real-time events has high importance for the successful performance of real-world scheduling systems. Most manufacturing systems operate in dynamic environments vulnerable to various non-programmed real-time events which continuously forces revision and reconsideration of pre-established schedules. In an uncertain environment, efficient ways to adapt current solutions to unexpected events, are preferable to solutions that soon become obsolete. This situation motivated the development of a decision support system that attempts to fill the gap between scheduling theory and practice. The developed prototype uses metaheuristics to generate a predictive schedule for an initial solution before execution. Then, whenever disruptions happen, like arrival of new tasks or cancelation of others, the decision support system starts updating the schedule through a reactive module that uses heuristics based on dispatching rules principles. The proposed system was tested in a simulated scenario of a real flexible manufacturing system located in Valenciennes (France), called AIP-PRIMECA Valenciennes. A disruption was carried out during the execution in the manufacturing system in order to demonstrate the effectiveness of the proposed model.La programación de producción en presencia de eventos en tiempo real es un tema de importancia para el rendimiento de sistemas de programación de operaciones. La mayoría de los sistemas de manufactura operan en entornos dinámicos vulnerables a varios eventos no planeados que continuamente obligan a la revisión y reconsideración de programaciones preestablecidas. En un entorno variable, las formas eficientes de adaptar las soluciones actuales a eventos inesperados son preferibles a las soluciones que pronto se vuelven obsoletas. Esta realidad motivó el desarrollo de un sistema de soporte de decisiones que intenta reducir la brecha entre la teoría y la práctica de la programación de operaciones. El prototipo desarrollado en esta investigación utiliza metaheurística para generar una programación predictiva. Luego, cuando ocurren perturbaciones, tales como la llegada de nuevas tareas o la cancelación de otras, el sistema de soporte de decisiones comienza a actualizar la programación previa través de un módulo reactivo que utiliza heurística basada en principios de reglas de despacho. El sistema propuesto se probó en un escenario simulado de un sistema de manufactura flexible real ubicado en Valenciennes (Francia), llamado AIP-PRIMECA Valenciennes. Igualmente, el sistema se validó una perturbación durante la ejecución en el sistema de manufactura para demostrar la efectividad del modelo propuesto.MaestríaMagíster en Ingeniería Industrialapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoMaestría en Ingeniería IndustrialDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2Sistema de soporte- DecisionesSistemas de manufactura -FlexibleProgramación de operacionesEstrategia predictiva-reactivaAlgoritmo genéticoMetaheuristicasDecision support systemFlexible manufacturing systemSchedulingPredictive-reactive strategyGenetic algorithmMetaheuristicsSistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbacionesTrabajo de grado - Maestríainfo:eu-repo/semantics/publishedVersionTextinfo:eu-repo/semantics/masterThesishttp://purl.org/redcol/resource_type/TMhttp://purl.org/coar/version/c_970fb48d4fbd8a85THUMBNAILMeza Villalba, Sebastian Mateo-2020.pdf.jpgMeza Villalba, Sebastian Mateo-2020.pdf.jpgGenerated Thumbnailimage/jpeg5447https://repositorio.escuelaing.edu.co/bitstream/001/1205/7/Meza%20Villalba%2c%20Sebastian%20Mateo-2020.pdf.jpg6de484fa350d0ef3878991d0d5f84ffdMD57open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg14566https://repositorio.escuelaing.edu.co/bitstream/001/1205/9/Autorizaci%c3%b3n.pdf.jpg410bed87a5e84d3d493e71fdf14c18aeMD59metadata only accessORIGINALMeza Villalba, Sebastian Mateo-2020.pdfSistema de soporte de decisiones de producción en un entorno flexible job shop basado en un modelo predictivo-reactivo sujeto a perturbacionesapplication/pdf2871306https://repositorio.escuelaing.edu.co/bitstream/001/1205/1/Meza%20Villalba%2c%20Sebastian%20Mateo-2020.pdf4c705ff936385bbfa231ba89b3437c26MD51open accessAutorización.pdfAutorización de publicaciónapplication/pdf411037https://repositorio.escuelaing.edu.co/bitstream/001/1205/2/Autorizaci%c3%b3n.pdf41993c5c87311e5041d9222ae56caa05MD52metadata only accessLICENSElicense.txttext/plain1748https://repositorio.escuelaing.edu.co/bitstream/001/1205/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53open accessTEXTMeza Villalba, Sebastian Mateo-2020.pdf.txtMeza Villalba, Sebastian Mateo-2020.pdf.txtExtracted texttext/plain322670https://repositorio.escuelaing.edu.co/bitstream/001/1205/6/Meza%20Villalba%2c%20Sebastian%20Mateo-2020.pdf.txtfcf6fbaf4203ff651ec0b3f9ab14ea86MD56open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain43https://repositorio.escuelaing.edu.co/bitstream/001/1205/8/Autorizaci%c3%b3n.pdf.txt05417650087b78f3df74fb508db150b4MD58metadata only access001/1205oai:repositorio.escuelaing.edu.co:001/12052021-10-01 16:15:21.887open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares