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...
- 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 |