Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito

En esta investigación se propone una metodología para solucionar el Problema de Programación de Vehículos de Transporte Público de Pasajeros en Buses MDVSP en la variante que involucra labores de mantenimiento MDMVSP, problema que no ha sido tratado en la literatura especializada, para lo cual, se p...

Full description

Autores:
Marín Moreno, César Augusto
Tipo de recurso:
Fecha de publicación:
2019
Institución:
Universidad Tecnológica de Pereira
Repositorio:
Repositorio Institucional UTP
Idioma:
spa
OAI Identifier:
oai:repositorio.utp.edu.co:11059/10886
Acceso en línea:
https://hdl.handle.net/11059/10886
Palabra clave:
Metaheurística
Transporte terrestre
Algoritmos
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 International
id UTP2_e6c1c80bb8e60141c8fc21fd54268133
oai_identifier_str oai:repositorio.utp.edu.co:11059/10886
network_acronym_str UTP2
network_name_str Repositorio Institucional UTP
repository_id_str
dc.title.spa.fl_str_mv Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
title Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
spellingShingle Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
Metaheurística
Transporte terrestre
Algoritmos
title_short Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
title_full Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
title_fullStr Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
title_full_unstemmed Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
title_sort Un algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósito
dc.creator.fl_str_mv Marín Moreno, César Augusto
dc.contributor.advisor.none.fl_str_mv Escobar Zuluaga, Antonio Hernando
dc.contributor.author.none.fl_str_mv Marín Moreno, César Augusto
dc.subject.spa.fl_str_mv Metaheurística
Transporte terrestre
Algoritmos
topic Metaheurística
Transporte terrestre
Algoritmos
description En esta investigación se propone una metodología para solucionar el Problema de Programación de Vehículos de Transporte Público de Pasajeros en Buses MDVSP en la variante que involucra labores de mantenimiento MDMVSP, problema que no ha sido tratado en la literatura especializada, para lo cual, se propone una metodología híbrida que contiene la implementación de diferentes algoritmos constructivos, una técnica de solución metaheurística basada en el conocido algoritmo genético de Chu-Beasley, cuya solución incumbente es mejorada a través de un enfoque de Set Partitioning y un procedimiento basado en un modelo de programación entera. Los resultados obtenidos son concluyentes para demostrar que la metodología es válida para solucionar el problema del MDVSP en empresas de transporte público, para lo cual fueron utilizados diferentes casos de la literatura especializada y un caso de la vida real. Además, la metodología propuesta alcanza soluciones óptimas en tiempos computacionales razonables. La metodología fue validada usando instancias de MDVSP de la literatura especializada que involucran 2, 3 y 5 depósitos combinados con 100, 200, 300, 400 y 500 servicios.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2019-11-26T16:10:21Z
2021-11-02T19:43:44Z
dc.date.available.none.fl_str_mv 2019-11-26T16:10:21Z
2021-11-02T19:43:44Z
dc.date.issued.none.fl_str_mv 2019
dc.type.spa.fl_str_mv doctoralThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.hasVersion.spa.fl_str_mv acceptedVersion
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/11059/10886
dc.identifier.local.spa.fl_str_mv T519.6 M353;6310000132629 F7123
url https://hdl.handle.net/11059/10886
identifier_str_mv T519.6 M353;6310000132629 F7123
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.*.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.format.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Pereira : Universidad Tecnológica de Pereira
dc.publisher.department.spa.fl_str_mv Facultad de Ingeniería
dc.publisher.program.spa.fl_str_mv Doctorado en Ingeniería
institution Universidad Tecnológica de Pereira
bitstream.url.fl_str_mv https://dspace7-utp.metabuscador.org/bitstreams/31df5dd7-aa4c-4971-ba4b-211ed4e70c2d/download
https://dspace7-utp.metabuscador.org/bitstreams/5db7d765-57d9-45b8-a29f-6170dbc4fb90/download
https://dspace7-utp.metabuscador.org/bitstreams/42d98e0e-d5ff-4055-ad75-a8cc63ef3e6b/download
https://dspace7-utp.metabuscador.org/bitstreams/ea583fd2-4949-41b1-a391-aa2ae04e56a4/download
https://dspace7-utp.metabuscador.org/bitstreams/1188b1ef-0f71-4d35-9b25-832ac26de851/download
bitstream.checksum.fl_str_mv dd73969ef2688336b119210523b32117
7c9ab7f006165862d8ce9ac5eac01552
e2e549e0a1eff8f2de922c8fd2184f09
2d0b730227772ef888829c99105fdb51
2ce4e03c189c2cd2731905f0d77b753a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad Tecnológica de Pereira
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1814022044224847872
spelling Escobar Zuluaga, Antonio HernandoMarín Moreno, César AugustoDoctor en Ingeniería2019-11-26T16:10:21Z2021-11-02T19:43:44Z2019-11-26T16:10:21Z2021-11-02T19:43:44Z2019https://hdl.handle.net/11059/10886T519.6 M353;6310000132629 F7123En esta investigación se propone una metodología para solucionar el Problema de Programación de Vehículos de Transporte Público de Pasajeros en Buses MDVSP en la variante que involucra labores de mantenimiento MDMVSP, problema que no ha sido tratado en la literatura especializada, para lo cual, se propone una metodología híbrida que contiene la implementación de diferentes algoritmos constructivos, una técnica de solución metaheurística basada en el conocido algoritmo genético de Chu-Beasley, cuya solución incumbente es mejorada a través de un enfoque de Set Partitioning y un procedimiento basado en un modelo de programación entera. Los resultados obtenidos son concluyentes para demostrar que la metodología es válida para solucionar el problema del MDVSP en empresas de transporte público, para lo cual fueron utilizados diferentes casos de la literatura especializada y un caso de la vida real. Además, la metodología propuesta alcanza soluciones óptimas en tiempos computacionales razonables. La metodología fue validada usando instancias de MDVSP de la literatura especializada que involucran 2, 3 y 5 depósitos combinados con 100, 200, 300, 400 y 500 servicios.application/pdfspaPereira : Universidad Tecnológica de PereiraFacultad de IngenieríaDoctorado en IngenieríaAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2MetaheurísticaTransporte terrestreAlgoritmosUn algoritmo metaheurístico para solucionar el problema de programación de la operación y labores de mantenimiento de vehículos en sistemas de transporte multidepósitodoctoralThesisacceptedVersionhttp://purl.org/coar/resource_type/c_db06PublicationORIGINALT519.6 M353.pdfDocumento Principalapplication/pdf2422327https://dspace7-utp.metabuscador.org/bitstreams/31df5dd7-aa4c-4971-ba4b-211ed4e70c2d/downloaddd73969ef2688336b119210523b32117MD51CC-LICENSElicense_rdfapplication/octet-stream1223https://dspace7-utp.metabuscador.org/bitstreams/5db7d765-57d9-45b8-a29f-6170dbc4fb90/download7c9ab7f006165862d8ce9ac5eac01552MD52LICENSElicense.txttext/plain849https://dspace7-utp.metabuscador.org/bitstreams/42d98e0e-d5ff-4055-ad75-a8cc63ef3e6b/downloade2e549e0a1eff8f2de922c8fd2184f09MD53TEXTT519.6 M353.pdf.txtT519.6 M353.pdf.txtExtracted texttext/plain226186https://dspace7-utp.metabuscador.org/bitstreams/ea583fd2-4949-41b1-a391-aa2ae04e56a4/download2d0b730227772ef888829c99105fdb51MD56THUMBNAILT519.6 M353.pdf.jpgT519.6 M353.pdf.jpgGenerated Thumbnailimage/jpeg9553https://dspace7-utp.metabuscador.org/bitstreams/1188b1ef-0f71-4d35-9b25-832ac26de851/download2ce4e03c189c2cd2731905f0d77b753aMD5711059/10886oai:dspace7-utp.metabuscador.org:11059/108862024-09-05 17:25:55.336http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accesshttps://dspace7-utp.metabuscador.orgRepositorio de la Universidad Tecnológica de Pereirabdigital@metabiblioteca.comRUwgQVVUT1IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuIFBBUsOBR1JBRk86IEVuIGNhc28gZGUgcHJlc2VudGFyc2UgY3VhbHF1aWVyIHJlY2xhbWFjacOzbiBvIGFjY2nDs24gcG9yIHBhcnRlIGRlIHVuIHRlcmNlcm8gZW4gY3VhbnRvIGEgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNvYnJlIGxhIG9icmEgZW4gY3Vlc3Rpw7NuLCBFTCBBVVRPUiwgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvczsgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSB1bml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiBFTCBBVVRPUiwgYXV0b3JpemEgYSBMQSBVTklWRVJTSURBRCBURUNOT0xPR0lDQSBERSBQRVJFSVJBLCBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBhbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIHkgdXNlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24u