Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú
Este proyecto se basa en el problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada con solución de búsqueda Tabú. Propone una alternativa de solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada (un vehículo entrega algún producto a un cliente,...
- Autores:
-
Gómez Gómez, Jhon Jairo
Zamudio Solano, Bryan Mateo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad Industrial de Santander
- Repositorio:
- Repositorio UIS
- Idioma:
- spa
- OAI Identifier:
- oai:noesis.uis.edu.co:20.500.14071/14462
- Palabra clave:
- Problema de Ruteo de Vehículos
Ventanas de tiempo
Visita Sincronizada
Metaheurística
Búsqueda Tabú
Vehicle Routing Problem
Time Windows
Synchronized Visit
Metaheuristics
Taboo Search
- Rights
- openAccess
- License
- Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
| id |
UISANTADR2_2e2f954234934bae2c9cde40b2404c95 |
|---|---|
| oai_identifier_str |
oai:noesis.uis.edu.co:20.500.14071/14462 |
| network_acronym_str |
UISANTADR2 |
| network_name_str |
Repositorio UIS |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú |
| dc.title.english.none.fl_str_mv |
Solution to the problem of routing vehicles with time windows and synchronized visit using the Metaheuristic Taboo Search |
| title |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú |
| spellingShingle |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú Problema de Ruteo de Vehículos Ventanas de tiempo Visita Sincronizada Metaheurística Búsqueda Tabú Vehicle Routing Problem Time Windows Synchronized Visit Metaheuristics Taboo Search |
| title_short |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú |
| title_full |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú |
| title_fullStr |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú |
| title_full_unstemmed |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú |
| title_sort |
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú |
| dc.creator.fl_str_mv |
Gómez Gómez, Jhon Jairo Zamudio Solano, Bryan Mateo |
| dc.contributor.advisor.none.fl_str_mv |
Díaz Bohórquez, Carlos Eduardo |
| dc.contributor.author.none.fl_str_mv |
Gómez Gómez, Jhon Jairo Zamudio Solano, Bryan Mateo |
| dc.contributor.evaluator.none.fl_str_mv |
Lamos Diaz, Henry Córdoba Sarmiento, Edgar Eduardo |
| dc.subject.none.fl_str_mv |
Problema de Ruteo de Vehículos Ventanas de tiempo Visita Sincronizada Metaheurística Búsqueda Tabú |
| topic |
Problema de Ruteo de Vehículos Ventanas de tiempo Visita Sincronizada Metaheurística Búsqueda Tabú Vehicle Routing Problem Time Windows Synchronized Visit Metaheuristics Taboo Search |
| dc.subject.keyword.none.fl_str_mv |
Vehicle Routing Problem Time Windows Synchronized Visit Metaheuristics Taboo Search |
| description |
Este proyecto se basa en el problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada con solución de búsqueda Tabú. Propone una alternativa de solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada (un vehículo entrega algún producto a un cliente, mientras que la tripulación de otro vehículo lo instala en un tiempo) estándar. De ahí que, en primer lugar, evidencie la revisión literaria de este tipo de problemas y diferentes propuestas de solución sobre el mismo, defina el modelo matemático junto con los supuestos, variables y restricciones, luego diseñe el algoritmo para modelar en Matlab, valide la alternativa de solución propuesta del problema mediante instancias de literatura y, por último, elabore un artículo de carácter publicable con los resultados del proyecto de investigación. |
| publishDate |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2023-05-30T15:15:55Z |
| dc.date.available.none.fl_str_mv |
2023-05-30T15:15:55Z |
| dc.date.created.none.fl_str_mv |
2023-05-24 |
| dc.date.issued.none.fl_str_mv |
2023-05-24 |
| dc.type.local.none.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.hasversion.none.fl_str_mv |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
https://noesis.uis.edu.co/handle/20.500.14071/14462 |
| dc.identifier.instname.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.identifier.reponame.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.identifier.repourl.none.fl_str_mv |
https://noesis.uis.edu.co |
| url |
https://noesis.uis.edu.co/handle/20.500.14071/14462 https://noesis.uis.edu.co |
| identifier_str_mv |
Universidad Industrial de Santander |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.license.none.fl_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) |
| dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| rights_invalid_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.publisher.faculty.none.fl_str_mv |
Facultad de Ingeníerias Fisicomecánicas |
| dc.publisher.program.none.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.school.none.fl_str_mv |
Escuela de Estudios Industriales y Empresariales |
| publisher.none.fl_str_mv |
Universidad Industrial de Santander |
| institution |
Universidad Industrial de Santander |
| bitstream.url.fl_str_mv |
https://noesis.uis.edu.co/bitstreams/352b04bb-0f62-4e0b-adf7-4b084af3d52e/download https://noesis.uis.edu.co/bitstreams/085d3bbb-8956-4ee4-97aa-262abe3c1164/download https://noesis.uis.edu.co/bitstreams/ced54a54-3ba3-4ff2-af22-ba53dd41a1b9/download https://noesis.uis.edu.co/bitstreams/2ca47842-ebcf-424b-99b8-1327b06154a8/download https://noesis.uis.edu.co/bitstreams/76112cf5-5624-4e42-9568-d0995b79f42f/download https://noesis.uis.edu.co/bitstreams/b979d026-a714-4ac6-8a8e-4c136c5a206b/download https://noesis.uis.edu.co/bitstreams/8cb101e6-a9fb-4646-a5b6-d4667e0d9688/download https://noesis.uis.edu.co/bitstreams/662b9dd2-9d47-4e38-ad11-1a1f281d8746/download |
| bitstream.checksum.fl_str_mv |
d6298274a8378d319ac744759540b71b d6298274a8378d319ac744759540b71b d6298274a8378d319ac744759540b71b d6298274a8378d319ac744759540b71b e407a74c19f980a8735651b0ba845a76 b2759082d5906578e6827d45dd159ebb 150e3df2c5b30020e41b0da00403c3f9 ecbc8a1748749d83d47568cd8924c65c |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
DSpace at UIS |
| repository.mail.fl_str_mv |
noesis@uis.edu.co |
| _version_ |
1831929760265011200 |
| spelling |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Díaz Bohórquez, Carlos EduardoGómez Gómez, Jhon JairoZamudio Solano, Bryan MateoLamos Diaz, HenryCórdoba Sarmiento, Edgar Eduardo2023-05-30T15:15:55Z2023-05-30T15:15:55Z2023-05-242023-05-24https://noesis.uis.edu.co/handle/20.500.14071/14462Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coEste proyecto se basa en el problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada con solución de búsqueda Tabú. Propone una alternativa de solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada (un vehículo entrega algún producto a un cliente, mientras que la tripulación de otro vehículo lo instala en un tiempo) estándar. De ahí que, en primer lugar, evidencie la revisión literaria de este tipo de problemas y diferentes propuestas de solución sobre el mismo, defina el modelo matemático junto con los supuestos, variables y restricciones, luego diseñe el algoritmo para modelar en Matlab, valide la alternativa de solución propuesta del problema mediante instancias de literatura y, por último, elabore un artículo de carácter publicable con los resultados del proyecto de investigación.PregradoIngeniero IndustrialThis project is based on the problem of routing vehicles with time windows and synchronized visit with taboo search solution. It proposes an alternative solution to the problem of routing vehicles with time windows and synchronized visit (a vehicle delivers some product to a customer, while the crew of another vehicle installs it at a time) standard. Hence, first of all, it evidences the literary review of this type of problems and different proposals of solution on it, define the mathematical model along with the assumptions, variables and constraints, then design the algorithm to model in Matlab, validates the alternative solution of the problem proposed by means of literature instances and, finally, produces an article of publishable nature with the results of the research project.application/pdfspaUniversidad Industrial de SantanderFacultad de Ingeníerias FisicomecánicasIngeniería IndustrialEscuela de Estudios Industriales y EmpresarialesProblema de Ruteo de VehículosVentanas de tiempoVisita SincronizadaMetaheurísticaBúsqueda TabúVehicle Routing ProblemTime WindowsSynchronized VisitMetaheuristicsTaboo SearchSolución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda TabúSolution to the problem of routing vehicles with time windows and synchronized visit using the Metaheuristic Taboo SearchTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/version/c_b1a7d7d4d402bccehttp://purl.org/coar/resource_type/c_7a1fLICENSElicense.txtlicense.txttext/plain; charset=utf-82237https://noesis.uis.edu.co/bitstreams/352b04bb-0f62-4e0b-adf7-4b084af3d52e/downloadd6298274a8378d319ac744759540b71bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82237https://noesis.uis.edu.co/bitstreams/085d3bbb-8956-4ee4-97aa-262abe3c1164/downloadd6298274a8378d319ac744759540b71bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82237https://noesis.uis.edu.co/bitstreams/ced54a54-3ba3-4ff2-af22-ba53dd41a1b9/downloadd6298274a8378d319ac744759540b71bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82237https://noesis.uis.edu.co/bitstreams/2ca47842-ebcf-424b-99b8-1327b06154a8/downloadd6298274a8378d319ac744759540b71bMD51ORIGINALNota de Proyecto.pdfNota de Proyecto.pdfapplication/pdf186890https://noesis.uis.edu.co/bitstreams/76112cf5-5624-4e42-9568-d0995b79f42f/downloade407a74c19f980a8735651b0ba845a76MD52Carta de Autorización.pdfCarta de Autorización.pdfapplication/pdf364194https://noesis.uis.edu.co/bitstreams/b979d026-a714-4ac6-8a8e-4c136c5a206b/downloadb2759082d5906578e6827d45dd159ebbMD57Apéndice.zipApéndice.zipapplication/octet-stream135249https://noesis.uis.edu.co/bitstreams/8cb101e6-a9fb-4646-a5b6-d4667e0d9688/download150e3df2c5b30020e41b0da00403c3f9MD58Documento.pdfDocumento.pdfapplication/pdf1917216https://noesis.uis.edu.co/bitstreams/662b9dd2-9d47-4e38-ad11-1a1f281d8746/downloadecbc8a1748749d83d47568cd8924c65cMD5920.500.14071/14462oai:noesis.uis.edu.co:20.500.14071/144622023-05-30 10:15:58.488http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessembargohttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.coRWwgc3VzY3JpdG8gQVVUT1Ig4oCTIEVTVFVESUFOVEUsIGlkZW50aWZpY2FkbyBjb21vIGFwYXJlY2UgYWwgcGllIGRlIG1pIGZpcm1hLCBhY3R1YW5kbyBlbiBub21icmUgcHJvcGlvLCB5IGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgZ3JhZG8sIGRlbCB0cmFiYWpvIGRlIGludmVzdGlnYWNpw7NuLCBvIGRlIGxhIHRlc2lzIGRlbm9taW5hZGEgY29tbyBzZSBlc3BlY2lmaWNhIGVuIGVsIGNhbXBvIOKAmFTDrXR1bG/igJksIHBvciBtZWRpbyBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIGF1dG9yaXpvIGEgbGEgVU5JVkVSU0lEQUQgSU5EVVNUUklBTCBERSBTQU5UQU5ERVIsIHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBsYSBMZXkgNDQgZGUgMTk5MywgZWwgRGVjcmV0byA0NjAgZGUgMTk5NSwgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBkZXJlY2hvcyBkZSBhdXRvciwgcmVhbGljZSBsYSByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhLCBlZGljacOzbiwgZGlzdHJpYnVjacOzbiBiYWpvIGxhIG1vZGFsaWRhZCBkZSBhbHF1aWxlciwgcHLDqXN0YW1vIHDDumJsaWNvIG8gaW1wb3J0YWNpw7NuIGVuIGZvcm1hdG8gaW1wcmVzbyB5IGRpZ2l0YWwsIGxhIHRyYW5zZm9ybWFjacOzbiwgbGEgcHVibGljYWNpw7NuIGNvbW8gb2JyYSBsaXRlcmFyaWEsIGxpYnJvIGVsZWN0csOzbmljbyAoZS1Cb29rKSBvIHJldmlzdGEgZWxlY3Ryw7NuaWNhLCBpbmNsdXllbmRvIGxhIHBvc2liaWxpZGFkIGRlIGRpc3RyaWJ1aXJsYSBwb3IgbWVkaW9zIHRyYWRpY2lvbmFsZXMgbyBwb3IgSW50ZXJuZXQgYSBjdWFscXVpZXIgdMOtdHVsbyAgcG9yIGxhIFVuaXZlcnNpZGFkIHkgY29uIHF1aWVuIHRlbmdhIGNvbnZlbmlvIHBhcmEgZWxsbywgaW5jbHV5ZW5kbyBsYSBwb3NpYmlsaWRhZCBkZSBoYWNlciBhZGFwdGFjaW9uZXMsIGFjdHVhbGl6YWNpb25lcyB5IHRyYWR1Y2Npb25lcyBlbiB0b2RvcyBsb3MgaWRpb21hczsgbGEgaW5jb3Jwb3JhY2nDs24gYSB1bmEgY29sZWNjacOzbiBvIGNvbXBpbGFjacOzbiwgbGEgdHJhZHVjY2nDs24sIGZpamFjacOzbiBlbiBmb25vZ3JhbWEsIHB1ZXN0YSBhIGRpc3Bvc2ljacOzbiBlbiBmb3JtYXRvIGFuw6Fsb2dvLCBkaWdpdGFsLCBhdWRpb3Zpc3VhbCwgbWFnbsOpdGljbywgeSwgZW4gZ2VuZXJhbCwgbG9zIGZvcm1hdG9zIGVuICBxdWUgc2UgcHVlZGEgcmVwcm9kdWNpciB5IGNvbXVuaWNhciAgZGUgbWFuZXJhIHRvdGFsIHkgcGFyY2lhbCBtaSB0cmFiYWpvIGRlIGdyYWRvIG8gdGVzaXMuIAoKTGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBzZSBoYWNlIGV4dGVuc2l2YSBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgYW7DoWxvZ28sIGZvcm1hdG8gdmlydHVhbCwgZWxlY3Ryw7NuaWNvLCBkaWdpdGFsLCDDs3B0aWNvLCB1c28gZW4gcmVkLCBJbnRlcm5ldCwgZXh0cmFuZXQsIGludHJhbmV0LCBlbnRyZSBvdHJvcyBmb3JtYXRvcyB5IG1lZGlvcy4KCkVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBtYW5pZmllc3RhIHF1ZSBsYSBvYnJhIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbGEgcmVhbGl6w7Mgc2luIHZpb2xhciBvIHVzdXJwYXIgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHBvciBsbyB0YW50bywgbGEgb2JyYSBlcyBkZSBzdSBleGNsdXNpdmEgYXV0b3LDrWEgeSBkZXRlbnRhIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAgCgpQYXJhIHRvZG9zIGxvcyBlZmVjdG9zIGxhIFVOSVZFUlNJREFEIElORFVTVFJJQUwgREUgU0FOVEFOREVSIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmU7IGVuIGNvbnNlY3VlbmNpYSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSBlbiBjdWVzdGnDs24sIEVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBhc3VtaXLDoSB0b2RhIGxhIHJlc3BvbnNhYmlsaWRhZCwgeSBzYWxkcsOhIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLgo= |