Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico
El sector transporte es responsable del 79% de las emisiones mundiales de 2 del total de gases contaminantes de la atmósfera. Tomando en cuenta esta preocupación mundial, este proyecto aborda una extensión de Flota Heterogénea del Problema de Contaminación de Ruteo de Vehículos (PRP). El problema co...
- Autores:
-
Salcedo Moncada, Bryan Fernando
- Tipo de recurso:
- Masters Thesis
- Fecha de publicación:
- 2022
- Institución:
- Pontificia Universidad Javeriana Cali
- Repositorio:
- Vitela
- Idioma:
- spa
- OAI Identifier:
- oai:vitela.javerianacali.edu.co:11522/2008
- Acceso en línea:
- https://vitela.javerianacali.edu.co/handle/11522/2008
- Palabra clave:
- PRP
Flota Heterogénea
Búsqueda Tabú
- Rights
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
id |
Vitela2_37a1e3d2ce84721a27e22714902c61ff |
---|---|
oai_identifier_str |
oai:vitela.javerianacali.edu.co:11522/2008 |
network_acronym_str |
Vitela2 |
network_name_str |
Vitela |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico |
title |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico |
spellingShingle |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico PRP Flota Heterogénea Búsqueda Tabú |
title_short |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico |
title_full |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico |
title_fullStr |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico |
title_full_unstemmed |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico |
title_sort |
Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico |
dc.creator.fl_str_mv |
Salcedo Moncada, Bryan Fernando |
dc.contributor.advisor.none.fl_str_mv |
Morillo Torres, Daniel |
dc.contributor.author.none.fl_str_mv |
Salcedo Moncada, Bryan Fernando |
dc.subject.none.fl_str_mv |
PRP Flota Heterogénea Búsqueda Tabú |
topic |
PRP Flota Heterogénea Búsqueda Tabú |
description |
El sector transporte es responsable del 79% de las emisiones mundiales de 2 del total de gases contaminantes de la atmósfera. Tomando en cuenta esta preocupación mundial, este proyecto aborda una extensión de Flota Heterogénea del Problema de Contaminación de Ruteo de Vehículos (PRP). El problema consiste en el enrutamiento de una flota fija de vehículos de diferentes capacidades, para entregar la mercancía requerida por un conjunto de clientes. De tal forma, se busca reducir los costos asociados al transporte y la emisión de gases contaminantes como el dióxido de carbono (2), el dióxido de nitrógeno () y el monóxido de carbono (), dadas las afectaciones en la salud humana. A pesar del aumento en las investigaciones acerca del PRP en los últimos años, no todas contemplan la extensión de flota heterogénea, velocidad discretizada, capacidad de los vehículos, ventanas de tiempo e inclinación de las rutas de esta investigación. Además, se propone una metodología de solución novedosa mediante una metaheurística híbrida de Búsqueda Tabú. Finalmente, los resultados computacionales, con diferentes tamaños de instancias, confirman la eficiencia y eficacia del algoritmo. |
publishDate |
2022 |
dc.date.issued.none.fl_str_mv |
2022 |
dc.date.accessioned.none.fl_str_mv |
2024-06-07T23:51:09Z |
dc.date.available.none.fl_str_mv |
2024-06-07T23:51:09Z |
dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_bdcc |
dc.type.local.none.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Maestría |
dc.type.redcol.none.fl_str_mv |
https://purl.org/redcol/resource_type/TM |
format |
http://purl.org/coar/resource_type/c_bdcc |
dc.identifier.uri.none.fl_str_mv |
https://vitela.javerianacali.edu.co/handle/11522/2008 |
url |
https://vitela.javerianacali.edu.co/handle/11522/2008 |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.rights.uri.none.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.rights.creativecommons.none.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.rights.accessrights.none.fl_str_mv |
http://purl.org/coar/access_right/c_14cb |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_14cb |
dc.format.extent.none.fl_str_mv |
30 p. |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontificia Universidad Javeriana Cali |
publisher.none.fl_str_mv |
Pontificia Universidad Javeriana Cali |
institution |
Pontificia Universidad Javeriana Cali |
bitstream.url.fl_str_mv |
https://vitela.javerianacali.edu.co/bitstreams/c53dabee-8031-49a9-bd70-48e523acb2b5/download https://vitela.javerianacali.edu.co/bitstreams/f47c1f16-b01c-4213-aad9-377c81a05e09/download https://vitela.javerianacali.edu.co/bitstreams/10c8e16b-53da-4181-b58f-2fd18d2911a8/download https://vitela.javerianacali.edu.co/bitstreams/ef22bb4c-0b02-4969-8cc1-f559607b66dc/download https://vitela.javerianacali.edu.co/bitstreams/882192e3-d14a-49c1-ae1e-6fd08e337795/download https://vitela.javerianacali.edu.co/bitstreams/787de13b-64a8-4f4e-ae75-f534e8f43841/download https://vitela.javerianacali.edu.co/bitstreams/2ed3d398-8e8c-4b5f-8f9b-fc3f0814b99f/download https://vitela.javerianacali.edu.co/bitstreams/31693d24-4756-4d0f-a809-10903417156d/download https://vitela.javerianacali.edu.co/bitstreams/474adaae-c754-48a5-aa62-3ee5f7c4510a/download https://vitela.javerianacali.edu.co/bitstreams/b83457e2-2639-464a-a354-799c87744adc/download |
bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 5a1be3398d602707c6a4c835c06be84b 7d42fe3287305bb770c56a5cbbf331ee 984f4521a782d4781d5ff10f69e48dac 50df8224cbb8b6e76b3de304a0ffbbd6 12fed28e369e928adcc09a74098eda89 49d9cce60bb52758a6622cfaad9400b7 accaa61877fa32144c74ab012b13a64c 6874088a2695cf7fe4939358a3451b69 f2b517fbc0e5400310b4898ac4fc2f3b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Vitela |
repository.mail.fl_str_mv |
vitela.mail@javerianacali.edu.co |
_version_ |
1812095048721891328 |
spelling |
Morillo Torres, DanielSalcedo Moncada, Bryan Fernando2024-06-07T23:51:09Z2024-06-07T23:51:09Z2022https://vitela.javerianacali.edu.co/handle/11522/2008El sector transporte es responsable del 79% de las emisiones mundiales de 2 del total de gases contaminantes de la atmósfera. Tomando en cuenta esta preocupación mundial, este proyecto aborda una extensión de Flota Heterogénea del Problema de Contaminación de Ruteo de Vehículos (PRP). El problema consiste en el enrutamiento de una flota fija de vehículos de diferentes capacidades, para entregar la mercancía requerida por un conjunto de clientes. De tal forma, se busca reducir los costos asociados al transporte y la emisión de gases contaminantes como el dióxido de carbono (2), el dióxido de nitrógeno () y el monóxido de carbono (), dadas las afectaciones en la salud humana. A pesar del aumento en las investigaciones acerca del PRP en los últimos años, no todas contemplan la extensión de flota heterogénea, velocidad discretizada, capacidad de los vehículos, ventanas de tiempo e inclinación de las rutas de esta investigación. Además, se propone una metodología de solución novedosa mediante una metaheurística híbrida de Búsqueda Tabú. Finalmente, los resultados computacionales, con diferentes tamaños de instancias, confirman la eficiencia y eficacia del algoritmo.The transportation sector is responsible for 79% of the world's 2 emissions of total atmospheric pollutant gases. Taking into account this global concern, this project addresses a Heterogeneous Fleet extension of the Vehicle Routing Pollution Problem (PRP). The problem consists of routing a fixed fleet of vehicles of different capacities to deliver the goods required by a set of customers. In this way, it seeks to reduce the costs associated with transportation and the emission of polluting gases such as carbon dioxide (2), nitrogen dioxide (), and carbon monoxide (), given the effects on human health. Despite the increase in research about PRP in recent years, not all of them contemplate the heterogeneous fleet extension, discretized speed, vehicle capacity, time windows, and inclination of the routes of this research. In addition, a novel solution methodology is proposed using a hybrid Tabu Search metaheuristic. Finally, computational results, with different instance sizes, confirm the efficiency and effectiveness of the algorithm.30 p.application/pdfspaPontificia Universidad Javeriana Calihttps://creativecommons.org/licenses/by-nc-nd/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_14cbPRPFlota HeterogéneaBúsqueda TabúExtensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurísticohttp://purl.org/coar/resource_type/c_bdccTesis/Trabajo de grado - Monografía - Maestríahttps://purl.org/redcol/resource_type/TMFacultad de Ingeniería y Ciencias. Maestría en IngenieríaPontificia Universidad Javeriana CaliMaestríaLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://vitela.javerianacali.edu.co/bitstreams/c53dabee-8031-49a9-bd70-48e523acb2b5/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINAL2. Documento trabajo de grado Bryan Salcedo Moncada.pdf2. Documento trabajo de grado Bryan Salcedo Moncada.pdfapplication/pdf808787https://vitela.javerianacali.edu.co/bitstreams/f47c1f16-b01c-4213-aad9-377c81a05e09/download5a1be3398d602707c6a4c835c06be84bMD523. Artículo.pdf3. Artículo.pdfapplication/pdf626126https://vitela.javerianacali.edu.co/bitstreams/10c8e16b-53da-4181-b58f-2fd18d2911a8/download7d42fe3287305bb770c56a5cbbf331eeMD534. Licencia de Uso.pdf4. Licencia de Uso.pdfapplication/pdf396129https://vitela.javerianacali.edu.co/bitstreams/ef22bb4c-0b02-4969-8cc1-f559607b66dc/download984f4521a782d4781d5ff10f69e48dacMD54TEXT2. Documento trabajo de grado Bryan Salcedo Moncada.pdf.txt2. Documento trabajo de grado Bryan Salcedo Moncada.pdf.txtExtracted texttext/plain45852https://vitela.javerianacali.edu.co/bitstreams/882192e3-d14a-49c1-ae1e-6fd08e337795/download50df8224cbb8b6e76b3de304a0ffbbd6MD5173. Artículo.pdf.txt3. Artículo.pdf.txtExtracted texttext/plain41029https://vitela.javerianacali.edu.co/bitstreams/787de13b-64a8-4f4e-ae75-f534e8f43841/download12fed28e369e928adcc09a74098eda89MD5194. Licencia de Uso.pdf.txt4. Licencia de Uso.pdf.txtExtracted texttext/plain4991https://vitela.javerianacali.edu.co/bitstreams/2ed3d398-8e8c-4b5f-8f9b-fc3f0814b99f/download49d9cce60bb52758a6622cfaad9400b7MD521THUMBNAIL2. Documento trabajo de grado Bryan Salcedo Moncada.pdf.jpg2. Documento trabajo de grado Bryan Salcedo Moncada.pdf.jpgGenerated Thumbnailimage/jpeg2681https://vitela.javerianacali.edu.co/bitstreams/31693d24-4756-4d0f-a809-10903417156d/downloadaccaa61877fa32144c74ab012b13a64cMD5183. Artículo.pdf.jpg3. Artículo.pdf.jpgGenerated Thumbnailimage/jpeg3816https://vitela.javerianacali.edu.co/bitstreams/474adaae-c754-48a5-aa62-3ee5f7c4510a/download6874088a2695cf7fe4939358a3451b69MD5204. Licencia de Uso.pdf.jpg4. Licencia de Uso.pdf.jpgGenerated Thumbnailimage/jpeg5028https://vitela.javerianacali.edu.co/bitstreams/b83457e2-2639-464a-a354-799c87744adc/downloadf2b517fbc0e5400310b4898ac4fc2f3bMD52211522/2008oai:vitela.javerianacali.edu.co:11522/20082024-06-25 05:13:42.975https://creativecommons.org/licenses/by-nc-nd/4.0/restrictedhttps://vitela.javerianacali.edu.coRepositorio Vitelavitela.mail@javerianacali.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |