A distributed approach for AGV scheduling

Se adjuntan 6 archivos de Simio como soporte que contienen 6 modelos desarrollados durante el trabajo de grado. Además, se anexa un link que redirecciona a un sitio web seguro (Microsoft Stream) dónde se encuentra un video explicativo del modelo final de Simio desarrollado para el trabajo. Adicional...

Full description

Autores:
Ventura, Martín Alejo
Sierra Quintero, Santiago
Barrios, Daniel Salomón
Calderón, Nelson
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/53200
Acceso en línea:
http://hdl.handle.net/10554/53200
Palabra clave:
Industria 4.0
Programación AGV
Programación distribuida
FMS
Industry 4.0
AGV scheduling
Distributed scheduling
FMS
Ingeniería industrial - Tesis y disertaciones académicas
Industria
Simulación por computadores
Heurística
Metaheurística
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_37ccb800767ad3e1a2abe5c8f081394e
oai_identifier_str oai:repository.javeriana.edu.co:10554/53200
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.spa.fl_str_mv A distributed approach for AGV scheduling
title A distributed approach for AGV scheduling
spellingShingle A distributed approach for AGV scheduling
Industria 4.0
Programación AGV
Programación distribuida
FMS
Industry 4.0
AGV scheduling
Distributed scheduling
FMS
Ingeniería industrial - Tesis y disertaciones académicas
Industria
Simulación por computadores
Heurística
Metaheurística
title_short A distributed approach for AGV scheduling
title_full A distributed approach for AGV scheduling
title_fullStr A distributed approach for AGV scheduling
title_full_unstemmed A distributed approach for AGV scheduling
title_sort A distributed approach for AGV scheduling
dc.creator.fl_str_mv Ventura, Martín Alejo
Sierra Quintero, Santiago
Barrios, Daniel Salomón
Calderón, Nelson
dc.contributor.advisor.none.fl_str_mv Zambrano Rey, Gabriel Mauricio
dc.contributor.author.none.fl_str_mv Ventura, Martín Alejo
Sierra Quintero, Santiago
Barrios, Daniel Salomón
Calderón, Nelson
dc.subject.spa.fl_str_mv Industria 4.0
Programación AGV
Programación distribuida
FMS
topic Industria 4.0
Programación AGV
Programación distribuida
FMS
Industry 4.0
AGV scheduling
Distributed scheduling
FMS
Ingeniería industrial - Tesis y disertaciones académicas
Industria
Simulación por computadores
Heurística
Metaheurística
dc.subject.keyword.spa.fl_str_mv Industry 4.0
AGV scheduling
Distributed scheduling
FMS
dc.subject.armarc.spa.fl_str_mv Ingeniería industrial - Tesis y disertaciones académicas
Industria
Simulación por computadores
Heurística
Metaheurística
description Se adjuntan 6 archivos de Simio como soporte que contienen 6 modelos desarrollados durante el trabajo de grado. Además, se anexa un link que redirecciona a un sitio web seguro (Microsoft Stream) dónde se encuentra un video explicativo del modelo final de Simio desarrollado para el trabajo. Adicionalmente se adjuntan 2 archivos Excel, uno que contiene los modelos estáticos desarrollados (heurística y metaheurística) para validación del modelo final y otro que contiene análisis estadísticos realizados Por último, se anexan todos los documentos solicitados por la dirección de Trabajo de Grado en formato PDF junto con 2 adicionales que corresponden a memoria de cálculos para validaciones estadísticas y resultados de modelos estáticos.
publishDate 2020
dc.date.created.none.fl_str_mv 2020-06
dc.date.accessioned.none.fl_str_mv 2021-03-06T01:47:33Z
dc.date.available.none.fl_str_mv 2021-03-06T01:47:33Z
dc.type.local.spa.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10554/53200
dc.identifier.instname.spa.fl_str_mv instname:Pontificia Universidad Javeriana
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional - Pontificia Universidad Javeriana
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/53200
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.licence.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.spa.fl_str_mv PDF
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Pontificia Universidad Javeriana
dc.publisher.program.spa.fl_str_mv Ingeniería Industrial
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
institution Pontificia Universidad Javeriana
bitstream.url.fl_str_mv http://repository.javeriana.edu.co/bitstream/10554/53200/1/193031-Ventura-Sierra-Barrios-Calder%c3%b3n_correcciones%20-%20Maria%20Velasco.pdf
http://repository.javeriana.edu.co/bitstream/10554/53200/2/193031%20Lista%20de%20Anexos.pdf
http://repository.javeriana.edu.co/bitstream/10554/53200/3/ANEXO2%20-%20martin%20ventura.pdf
http://repository.javeriana.edu.co/bitstream/10554/53200/4/license.txt
http://repository.javeriana.edu.co/bitstream/10554/53200/5/193031-Ventura-Sierra-Barrios-Calder%c3%b3n_correcciones%20-%20Maria%20Velasco.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/53200/6/193031%20Lista%20de%20Anexos.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/53200/7/ANEXO2%20-%20martin%20ventura.pdf.jpg
bitstream.checksum.fl_str_mv 20d6d85f29767fc7cc0e27fa5c90891b
40c22a23cdfcb02c23f867bc9a0c6da8
0a6cd802378d76fb39c924b8fb4b28b9
2070d280cc89439d983d9eee1b17df53
261d6dbf1f81e5746cc4406f4e73eac1
7bf5897a547b0eef6e22e10ff821de4e
2856ac1b2815ba7b1a6f640f4cecbc30
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - Pontificia Universidad Javeriana
repository.mail.fl_str_mv repositorio@javeriana.edu.co
_version_ 1811671024674013184
spelling Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2Zambrano Rey, Gabriel MauricioVentura, Martín AlejoSierra Quintero, SantiagoBarrios, Daniel SalomónCalderón, Nelson2021-03-06T01:47:33Z2021-03-06T01:47:33Z2020-06http://hdl.handle.net/10554/53200instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coSe adjuntan 6 archivos de Simio como soporte que contienen 6 modelos desarrollados durante el trabajo de grado. Además, se anexa un link que redirecciona a un sitio web seguro (Microsoft Stream) dónde se encuentra un video explicativo del modelo final de Simio desarrollado para el trabajo. Adicionalmente se adjuntan 2 archivos Excel, uno que contiene los modelos estáticos desarrollados (heurística y metaheurística) para validación del modelo final y otro que contiene análisis estadísticos realizados Por último, se anexan todos los documentos solicitados por la dirección de Trabajo de Grado en formato PDF junto con 2 adicionales que corresponden a memoria de cálculos para validaciones estadísticas y resultados de modelos estáticos.The implementation of Industry 4.0, where robotics mix with information and communication technologies to increase efficiency in Flexible Manufacturing Systems (FMS), is at its peak. Automated Guided Vehicles (AGVs) have become increasingly popular because they increase transportation flexibility, reducing transportation costs and overall process times. The AGV scheduling problem has been mostly pointed towards time optimization only using centralized approaches where the scheduling of production does not change and it is considered static. FMS in real life are dynamic environments that demand flexibility, as well as reactivity, to deal with changes in production conditions, such as machine breakdowns, rush orders, layout changes, lack of raw materials, among others. Therefore, there is a need for a dynamic approach to the AGV scheduling problem that addresses real life unexpected situations more efficiently, aiming for time saving at the same time. The purpose of this project is to design and implement, in a simulation environment, a distributed approach to the AGV scheduling problem that deals better with real-life FMS changing conditions. Results show that although our approach is based on the MSM heuristic, good performance measures in real time were obtained comparing with other optimization algorithms.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaIndustria 4.0Programación AGVProgramación distribuidaFMSIndustry 4.0AGV schedulingDistributed schedulingFMSIngeniería industrial - Tesis y disertaciones académicasIndustriaSimulación por computadoresHeurísticaMetaheurísticaA distributed approach for AGV schedulingTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisORIGINAL193031-Ventura-Sierra-Barrios-Calderón_correcciones - Maria Velasco.pdf193031-Ventura-Sierra-Barrios-Calderón_correcciones - Maria Velasco.pdfDocumentoapplication/pdf1027264http://repository.javeriana.edu.co/bitstream/10554/53200/1/193031-Ventura-Sierra-Barrios-Calder%c3%b3n_correcciones%20-%20Maria%20Velasco.pdf20d6d85f29767fc7cc0e27fa5c90891bMD51open access193031 Lista de Anexos.pdf193031 Lista de Anexos.pdfAnexoapplication/pdf107798http://repository.javeriana.edu.co/bitstream/10554/53200/2/193031%20Lista%20de%20Anexos.pdf40c22a23cdfcb02c23f867bc9a0c6da8MD52open accessANEXO2 - martin ventura.pdfANEXO2 - martin ventura.pdfLicencia de usoapplication/pdf149573http://repository.javeriana.edu.co/bitstream/10554/53200/3/ANEXO2%20-%20martin%20ventura.pdf0a6cd802378d76fb39c924b8fb4b28b9MD53open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-82603http://repository.javeriana.edu.co/bitstream/10554/53200/4/license.txt2070d280cc89439d983d9eee1b17df53MD54open accessTHUMBNAIL193031-Ventura-Sierra-Barrios-Calderón_correcciones - Maria Velasco.pdf.jpg193031-Ventura-Sierra-Barrios-Calderón_correcciones - Maria Velasco.pdf.jpgIM Thumbnailimage/jpeg8266http://repository.javeriana.edu.co/bitstream/10554/53200/5/193031-Ventura-Sierra-Barrios-Calder%c3%b3n_correcciones%20-%20Maria%20Velasco.pdf.jpg261d6dbf1f81e5746cc4406f4e73eac1MD55open access193031 Lista de Anexos.pdf.jpg193031 Lista de Anexos.pdf.jpgIM Thumbnailimage/jpeg7096http://repository.javeriana.edu.co/bitstream/10554/53200/6/193031%20Lista%20de%20Anexos.pdf.jpg7bf5897a547b0eef6e22e10ff821de4eMD56open accessANEXO2 - martin ventura.pdf.jpgANEXO2 - martin ventura.pdf.jpgIM Thumbnailimage/jpeg8154http://repository.javeriana.edu.co/bitstream/10554/53200/7/ANEXO2%20-%20martin%20ventura.pdf.jpg2856ac1b2815ba7b1a6f640f4cecbc30MD57open access10554/53200oai:repository.javeriana.edu.co:10554/532002022-05-02 15:10:39.104Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo=