Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo
La logística de aprovisionamiento es un factor clave para las organizaciones, donde es importante el manejo del ruteo de vehículos. En los últimos años, las organizaciones han implementado la logística Milk Run a la logística de abastecimiento para alcanzar el menor gasto posible en el transporte ob...
- Autores:
-
Sánchez Rincón, Laura Ximena
Díaz Bohórquez, Carlos Eduardo
- Tipo de recurso:
- http://purl.org/coar/resource_type/c_f744
- Fecha de publicación:
- 2019
- Institución:
- Universidad Autónoma de Bucaramanga - UNAB
- Repositorio:
- Repositorio UNAB
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unab.edu.co:20.500.12749/22413
- Acceso en línea:
- http://hdl.handle.net/20.500.12749/22413
- Palabra clave:
- Engineering
Programming
Production
Investigation
Responsible consumption
Milk run
Vehicle routing
Supply logistics
Ingenierías
Programación
Producción
Investigación
Consumo responsable
Milk run
Ruteo de vehículo
Logística de aprovisionamiento
- Rights
- License
- http://creativecommons.org/licenses/by-nc-nd/2.5/co/
| id |
UNAB2_1b8d321eea55c1cff4663f65b6bb13aa |
|---|---|
| oai_identifier_str |
oai:repository.unab.edu.co:20.500.12749/22413 |
| network_acronym_str |
UNAB2 |
| network_name_str |
Repositorio UNAB |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo |
| dc.title.translated.spa.fl_str_mv |
Tabu search metaheuristic for problem solution Milk-Run vehicle routing with time windows |
| title |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo |
| spellingShingle |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo Engineering Programming Production Investigation Responsible consumption Milk run Vehicle routing Supply logistics Ingenierías Programación Producción Investigación Consumo responsable Milk run Ruteo de vehículo Logística de aprovisionamiento |
| title_short |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo |
| title_full |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo |
| title_fullStr |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo |
| title_full_unstemmed |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo |
| title_sort |
Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo |
| dc.creator.fl_str_mv |
Sánchez Rincón, Laura Ximena Díaz Bohórquez, Carlos Eduardo |
| dc.contributor.author.none.fl_str_mv |
Sánchez Rincón, Laura Ximena Díaz Bohórquez, Carlos Eduardo |
| dc.contributor.cvlac.spa.fl_str_mv |
Díaz Bohórquez, Carlos Eduardo [0001337013] |
| dc.contributor.orcid.spa.fl_str_mv |
Sánchez Rincón, Laura Ximena [0000-0003-1515-1656] Díaz Bohórquez, Carlos Eduardo [0000-0002-0365-833X] |
| dc.contributor.researchgroup.spa.fl_str_mv |
Semilleros de Investigación UNAB |
| dc.subject.keywords.spa.fl_str_mv |
Engineering Programming Production Investigation Responsible consumption Milk run Vehicle routing Supply logistics |
| topic |
Engineering Programming Production Investigation Responsible consumption Milk run Vehicle routing Supply logistics Ingenierías Programación Producción Investigación Consumo responsable Milk run Ruteo de vehículo Logística de aprovisionamiento |
| dc.subject.lemb.spa.fl_str_mv |
Ingenierías Programación Producción Investigación |
| dc.subject.proposal.spa.fl_str_mv |
Consumo responsable Milk run Ruteo de vehículo Logística de aprovisionamiento |
| description |
La logística de aprovisionamiento es un factor clave para las organizaciones, donde es importante el manejo del ruteo de vehículos. En los últimos años, las organizaciones han implementado la logística Milk Run a la logística de abastecimiento para alcanzar el menor gasto posible en el transporte obteniendo la mejor ruta posible. Dado que esta situación se relaciona con el problema de ruteo de vehículos, específicamente el problema de ruteo de vehículo Milk-Run con ventana de tiempo. Dado que este tipo de problema es de tipo NpHard se propone resolverlo median un algoritmo de Búsqueda Tabú. |
| publishDate |
2019 |
| dc.date.issued.none.fl_str_mv |
2019-11 |
| dc.date.accessioned.none.fl_str_mv |
2023-10-23T22:06:02Z |
| dc.date.available.none.fl_str_mv |
2023-10-23T22:06:02Z |
| dc.type.eng.fl_str_mv |
Conference |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/conferenceProceedings |
| dc.type.local.spa.fl_str_mv |
Memoria de eventos |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_f744 |
| dc.type.hasversion.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/EC_AC |
| format |
http://purl.org/coar/resource_type/c_f744 |
| status_str |
acceptedVersion |
| dc.identifier.issn.spa.fl_str_mv |
ISSN 2344-7079 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12749/22413 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad Autónoma de Bucaramanga - UNAB |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional UNAB |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.unab.edu.co |
| identifier_str_mv |
ISSN 2344-7079 instname:Universidad Autónoma de Bucaramanga - UNAB reponame:Repositorio Institucional UNAB repourl:https://repository.unab.edu.co |
| url |
http://hdl.handle.net/20.500.12749/22413 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartofseries.spa.fl_str_mv |
Generación Creativa : Encuentro de Semilleros de Investigación UNAB |
| dc.relation.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12749/14243 |
| dc.relation.references.spa.fl_str_mv |
[1] D. Servera-Francés, «Concepto y evolución de la función logística», Innovar, vol. 20, n.o 38, pp. 217-234, sep. 2010. 2] Fracchia, F. (2011). Implementación de un sistema de aprovisionamiento programado a proveedores que tenga por finalidad mejorar el nivel de servicio post-venta de la compañía. (Tesis de grado para optar por el titulo de Ingeniero Idustrial). Instituto Tecnológico de Buneos Aires, Buenos Aire 3] Fajardo González, H. M. (2017). Análisis del sector de los operadores logísticos en Colombia, para la creación de un modelo de selección de servicios logísticos utilizando la metodología AHP (Masters, Universidad Nacional de Colombia-Sede Bogotá). Recuperado de http://www.bdigital.unal.edu.co/57949 [4] Azi, N., Gendreau, M., & Potvin, J.-Y. (2010). An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. European Journal of Operational Research, 202(3), 756-763. https://doi.org/10.1016/j.ejor.2009.06.034 5] Hillier, F. S., y Lieberman, G. J. (2010). Introducción a la Investigación de Operaciones (Novena Edi; M. G. Hill, Ed.). [6] F. Fracchia, «Implementación de un sistema de aprovisionamiento programado a proveedores que tenga por finalidad mejorar el nivel de servicio post-venta de la compañía.», Tesis de grado para optar por el titulo de Ingeniero Idustrial, Instituto Tecnológico de Buneos Aires, Buenos Aires, 2011 [7] L. Martínez, «Optimización de la cadena de abastecimiento de materia prima en una empresa del sector metalmecánico», Trabajo fin de grado en ingeniería en tecnología industriales, Universidad Politécnica de Valéncia, Madrid, 2015 |
| 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/2.5/co/ |
| dc.rights.local.spa.fl_str_mv |
Abierto (Texto Completo) |
| dc.rights.creativecommons.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Abierto (Texto Completo) Atribución-NoComercial-SinDerivadas 2.5 Colombia http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.coverage.spatial.spa.fl_str_mv |
Bucaramanga (Santander, Colombia) |
| dc.coverage.temporal.spa.fl_str_mv |
2019 |
| dc.coverage.campus.spa.fl_str_mv |
UNAB Campus Bucaramanga |
| dc.publisher.grantor.spa.fl_str_mv |
Universidad Autónoma de Bucaramanga UNAB |
| dc.publisher.faculty.none.fl_str_mv |
Facultad Ingeniería |
| dc.publisher.deparment.spa.fl_str_mv |
Sistema de Investigación SIUNAB |
| dc.source.spa.fl_str_mv |
Sánchez, L. X. & Díaz, C. E. (2019). Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo. Recuperado de: http://hdl.handle.net/20.500.12749/22413 |
| institution |
Universidad Autónoma de Bucaramanga - UNAB |
| bitstream.url.fl_str_mv |
https://repository.unab.edu.co/bitstream/20.500.12749/22413/1/2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdf https://repository.unab.edu.co/bitstream/20.500.12749/22413/2/license.txt https://repository.unab.edu.co/bitstream/20.500.12749/22413/3/2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdf.jpg |
| bitstream.checksum.fl_str_mv |
f9e17ed7d5520e2d8bcc3f922e72b03c 3755c0cfdb77e29f2b9125d7a45dd316 1ffa412443a69e539816a2ea533ec230 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB |
| repository.mail.fl_str_mv |
repositorio@unab.edu.co |
| _version_ |
1814277541444190208 |
| spelling |
Sánchez Rincón, Laura Ximena98b5ce2b-062f-48ef-9acb-210571ef5ad9Díaz Bohórquez, Carlos Eduardo33ce22a3-ccad-41b1-9015-770a8b4a501dDíaz Bohórquez, Carlos Eduardo [0001337013]Sánchez Rincón, Laura Ximena [0000-0003-1515-1656]Díaz Bohórquez, Carlos Eduardo [0000-0002-0365-833X]Semilleros de Investigación UNABBucaramanga (Santander, Colombia)2019UNAB Campus Bucaramanga2023-10-23T22:06:02Z2023-10-23T22:06:02Z2019-11ISSN 2344-7079http://hdl.handle.net/20.500.12749/22413instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABrepourl:https://repository.unab.edu.coLa logística de aprovisionamiento es un factor clave para las organizaciones, donde es importante el manejo del ruteo de vehículos. En los últimos años, las organizaciones han implementado la logística Milk Run a la logística de abastecimiento para alcanzar el menor gasto posible en el transporte obteniendo la mejor ruta posible. Dado que esta situación se relaciona con el problema de ruteo de vehículos, específicamente el problema de ruteo de vehículo Milk-Run con ventana de tiempo. Dado que este tipo de problema es de tipo NpHard se propone resolverlo median un algoritmo de Búsqueda Tabú.Universidad Industrial de SantanderThe following document is a research proposal, whose objective will be to solve the problem of routing of Milk-Run vehicle with time window using Metaheuristic Taboo search, once resolved, it will be compared with other methods, analyzing response and computational time.Modalidad Presencialapplication/pdfspaGeneración Creativa : Encuentro de Semilleros de Investigación UNABhttp://hdl.handle.net/20.500.12749/14243[1] D. Servera-Francés, «Concepto y evolución de la función logística», Innovar, vol. 20, n.o 38, pp. 217-234, sep. 2010.2] Fracchia, F. (2011). Implementación de un sistema de aprovisionamiento programado a proveedores que tenga por finalidad mejorar el nivel de servicio post-venta de la compañía. (Tesis de grado para optar por el titulo de Ingeniero Idustrial). Instituto Tecnológico de Buneos Aires, Buenos Aire3] Fajardo González, H. M. (2017). Análisis del sector de los operadores logísticos en Colombia, para la creación de un modelo de selección de servicios logísticos utilizando la metodología AHP (Masters, Universidad Nacional de Colombia-Sede Bogotá). Recuperado de http://www.bdigital.unal.edu.co/57949[4] Azi, N., Gendreau, M., & Potvin, J.-Y. (2010). An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. European Journal of Operational Research, 202(3), 756-763. https://doi.org/10.1016/j.ejor.2009.06.0345] Hillier, F. S., y Lieberman, G. J. (2010). Introducción a la Investigación de Operaciones (Novena Edi; M. G. Hill, Ed.).[6] F. Fracchia, «Implementación de un sistema de aprovisionamiento programado a proveedores que tenga por finalidad mejorar el nivel de servicio post-venta de la compañía.», Tesis de grado para optar por el titulo de Ingeniero Idustrial, Instituto Tecnológico de Buneos Aires, Buenos Aires, 2011[7] L. Martínez, «Optimización de la cadena de abastecimiento de materia prima en una empresa del sector metalmecánico», Trabajo fin de grado en ingeniería en tecnología industriales, Universidad Politécnica de Valéncia, Madrid, 2015http://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Sánchez, L. X. & Díaz, C. E. (2019). Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempo. Recuperado de: http://hdl.handle.net/20.500.12749/22413Metaheurística búsqueda tabú para la solución del problema de ruteo de vehículos Milk-Run con ventanas de tiempoTabu search metaheuristic for problem solution Milk-Run vehicle routing with time windowsConferenceinfo:eu-repo/semantics/conferenceProceedingsMemoria de eventoshttp://purl.org/coar/resource_type/c_f744info:eu-repo/semantics/acceptedVersionhttp://purl.org/redcol/resource_type/EC_ACUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaSistema de Investigación SIUNABEngineeringProgrammingProductionInvestigationResponsible consumptionMilk runVehicle routingSupply logisticsIngenieríasProgramaciónProducciónInvestigaciónConsumo responsableMilk runRuteo de vehículoLogística de aprovisionamientoORIGINAL2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdf2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdfArtículoapplication/pdf142591https://repository.unab.edu.co/bitstream/20.500.12749/22413/1/2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdff9e17ed7d5520e2d8bcc3f922e72b03cMD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8829https://repository.unab.edu.co/bitstream/20.500.12749/22413/2/license.txt3755c0cfdb77e29f2b9125d7a45dd316MD52open accessTHUMBNAIL2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdf.jpg2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdf.jpgIM Thumbnailimage/jpeg11431https://repository.unab.edu.co/bitstream/20.500.12749/22413/3/2019_Articulo_Sanchez_Rincon_Laura_Ximena.pdf.jpg1ffa412443a69e539816a2ea533ec230MD53open access20.500.12749/22413oai:repository.unab.edu.co:20.500.12749/224132023-10-23 22:00:54.356open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coRUwoTE9TKSBBVVRPUihFUyksIG1hbmlmaWVzdGEobWFuaWZlc3RhbW9zKSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbi4gRWwgQVVUT1IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVTkFCIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmUuCgpFbCBBVVRPUiBhdXRvcml6YSBhIGxhIFVuaXZlcnNpZGFkIEF1dMOzbm9tYSBkZSBCdWNhcmFtYW5nYSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24uCg== |