Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company

El objetivo inicial del siguiente estudio, es la reducción al tiempo de elaboración en rutas a los establecimientos de comercio que prestan el servicio de pagos electrónicos, por parte de las procesadoras de bajo valor para el año 2022. Además las reclamaciones y retiros de estos, en el mismo period...

Full description

Autores:
Tipo de recurso:
Tesis
Fecha de publicación:
2022
Institución:
Universidad de Bogotá Jorge Tadeo Lozano
Repositorio:
Expeditio: repositorio UTadeo
Idioma:
spa
OAI Identifier:
oai:expeditiorepositorio.utadeo.edu.co:20.500.12010/24451
Acceso en línea:
http://hdl.handle.net/20.500.12010/24451
http://expeditio.utadeo.edu.co
Palabra clave:
Google Colap
Optimizar
OR-TOOLS
Python
Ruteo
VRP
Ingeniería industrial
Rights
License
Abierto (Texto Completo)
id UTADEO2_407bf81066d805a93d047d6cebede5b1
oai_identifier_str oai:expeditiorepositorio.utadeo.edu.co:20.500.12010/24451
network_acronym_str UTADEO2
network_name_str Expeditio: repositorio UTadeo
repository_id_str
dc.title.spa.fl_str_mv Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
title Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
spellingShingle Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
Google Colap
Optimizar
OR-TOOLS
Python
Ruteo
VRP
Ingeniería industrial
title_short Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
title_full Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
title_fullStr Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
title_full_unstemmed Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
title_sort Problema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing Company
dc.contributor.advisor.none.fl_str_mv Romero Gelvez, Jorge Ivan
dc.subject.spa.fl_str_mv Google Colap
Optimizar
OR-TOOLS
Python
Ruteo
VRP
topic Google Colap
Optimizar
OR-TOOLS
Python
Ruteo
VRP
Ingeniería industrial
dc.subject.lemb.spa.fl_str_mv Ingeniería industrial
description El objetivo inicial del siguiente estudio, es la reducción al tiempo de elaboración en rutas a los establecimientos de comercio que prestan el servicio de pagos electrónicos, por parte de las procesadoras de bajo valor para el año 2022. Además las reclamaciones y retiros de estos, en el mismo periodo de medición; para esto la realización de un estudio mediante la toma y recolección de una serie de datos. Seguidamente, para el éxito de este proyecto, es necesario la ubicación por latitud y longitud de los comercios, el cual resaltando lo que Ghiani G Laporte indica en su libro “Introduction to Logistics Systems Planning and Control”, respecto a los casos de ruteo de vehículos y cómo al reducir una problemática y segmentarla en varios problemas más pequeños, nos permite obtener un resultado más óptimo. Posterior a esto es necesario proponer e implementar un modelo de ruteo que pueda brindar una solución a la problemática planteada, frente a esto la utilización de una herramienta como OR-TOOLS, en donde, se realiza una explicación precisa de problemas de VRP en Python, en la problemática planteada, la homologación estará empleada en Google Colap, la cual permite realizar y ejecutar este lenguaje de programación, en donde los resultados son gratificantes, debido a que se tiene un tiempo de solución de 38 segundos y la hora que puede tardar una persona en realizarlo de manera manual, donde además de optimizar, permite evitar el error humano.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-01-13T14:09:51Z
dc.date.available.none.fl_str_mv 2022-01-13T14:09:51Z
dc.date.created.none.fl_str_mv 2022
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.spa.fl_str_mv Trabajo de grado de pregrado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_46ec
format http://purl.org/coar/resource_type/c_46ec
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12010/24451
dc.identifier.repourl.spa.fl_str_mv http://expeditio.utadeo.edu.co
url http://hdl.handle.net/20.500.12010/24451
http://expeditio.utadeo.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv Gianpaolo Ghiani (Autor), Gilbert Laporte (Autor), Roberto Musmanno (Autor). 26 noviembre 2003, Introduction to Logistics Systems Planning and Control (Wiley Interscience Series in Systems & Optimization) , Tapa dura.
Jairo Arboleda (Autor), Astrid López (Autor), Yéssica Lozano (Autor). 9 febrero 2016, El problema de ruteo de vehículos [VRP] y su aplicación en medianas empresas colombianas, Universidad Santiago de Cali, Colombia.
Beetrack (2020) https://www.beetrack.com/es/beetrackplanner-pro
Berbeglia, G., Cordeau, J. F., Gribkovskaia, I., & Laporte,G. (2007). Static pickup and delivery problems: a classification scheme and survey. Journal of the Spanish Society of Statistics and Operations Research, 15, 1-31.
Cheng, R., & Gen, M. (1995).Vehicle routing problem with fuzzy due-time using genetic algorithms. Journal of Japan Society for Fuzzy Theory, 7(5), 1050-1061
Clark, G. & Wright, J. V. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), 568-581
Cordeau, G. F., Laporte, G., & Mercier, A. (2001). A unified Tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, 52, 928 -936
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
dc.format.extent.spa.fl_str_mv 8 páginas
dc.format.mimetype.spa.fl_str_mv text/html
dc.format.rda.spa.fl_str_mv 1 recurso en línea (archivo de texto)
dc.coverage.spatial.spa.fl_str_mv Colombia
dc.publisher.spa.fl_str_mv Universidad de Bogotá Jorge Tadeo Lozano
dc.publisher.program.spa.fl_str_mv Ingeniería Industrial
dc.publisher.faculty.spa.fl_str_mv Facultad de Ciencias Naturales e Ingeniería
dc.source.spa.fl_str_mv instname:Universidad de Bogotá Jorge Tadeo Lozano
reponame:Expeditio Repositorio Institucional UJTL
instname_str Universidad de Bogotá Jorge Tadeo Lozano
institution Universidad de Bogotá Jorge Tadeo Lozano
reponame_str Expeditio Repositorio Institucional UJTL
collection Expeditio Repositorio Institucional UJTL
bitstream.url.fl_str_mv https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/1/Proyecto_Articulo.pdf
https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/2/license.txt
https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/3/Autorizaci%c3%b3n%20de%20Publicaci%c3%b3n%20de%20Tesis%20o%20Trabajo%20de%20Grado.jpg
https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/4/Proyecto_Articulo.pdf.jpg
bitstream.checksum.fl_str_mv fd03868626b9474d6bbb99eb31952087
baba314677a6b940f072575a13bb6906
6845b8eca178d3d24a4f97a7fc6ff6aa
4d29f7ec84f4658a196834416d221e75
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - Universidad Jorge Tadeo Lozano
repository.mail.fl_str_mv expeditio@utadeo.edu.co
_version_ 1814213576708063232
spelling Romero Gelvez, Jorge IvanRozo Goyeneche, Edwin ArturoIngeniero(s) Industrial(es)Colombia2022-01-13T14:09:51Z2022-01-13T14:09:51Z2022http://hdl.handle.net/20.500.12010/24451http://expeditio.utadeo.edu.coEl objetivo inicial del siguiente estudio, es la reducción al tiempo de elaboración en rutas a los establecimientos de comercio que prestan el servicio de pagos electrónicos, por parte de las procesadoras de bajo valor para el año 2022. Además las reclamaciones y retiros de estos, en el mismo periodo de medición; para esto la realización de un estudio mediante la toma y recolección de una serie de datos. Seguidamente, para el éxito de este proyecto, es necesario la ubicación por latitud y longitud de los comercios, el cual resaltando lo que Ghiani G Laporte indica en su libro “Introduction to Logistics Systems Planning and Control”, respecto a los casos de ruteo de vehículos y cómo al reducir una problemática y segmentarla en varios problemas más pequeños, nos permite obtener un resultado más óptimo. Posterior a esto es necesario proponer e implementar un modelo de ruteo que pueda brindar una solución a la problemática planteada, frente a esto la utilización de una herramienta como OR-TOOLS, en donde, se realiza una explicación precisa de problemas de VRP en Python, en la problemática planteada, la homologación estará empleada en Google Colap, la cual permite realizar y ejecutar este lenguaje de programación, en donde los resultados son gratificantes, debido a que se tiene un tiempo de solución de 38 segundos y la hora que puede tardar una persona en realizarlo de manera manual, donde además de optimizar, permite evitar el error humano.#IngenieriaIndustrial#UTadeo#PagosElectrónicos#Ruteo#GoogleColapRequerimientos de sistema: Adobe Acrobat ReaderThe initial objective of the following study is to reduce the processing time on routes to commercial establishments that provide payment of electronic payments, by low-value processors by the year 2022. In addition to claims and withdrawals from these, in the same measurement period; for this, the realization of a study by taking and collecting a series of data. Next, for the success of this project, it is necessary to locate the shops by latitude and longitude, highlighting what Ghiani G Laporte indicates in his book "Introduction to the planning and control of logistics systems", regarding the cases of Vehicle routing and how to reduce a problem and segment it into several smaller problems, allows us to obtain a more optimal result. After this, it is necessary to propose and implement a routing model that can provide a solution to the problem raised, against this the use of a tool such as OR-TOOLS, where a precise explanation of VRP problems is made in Python, In the problem raised, the approval will be used in Google Colap, which allows to carry out and execute this programming language, where the results are gratifying, due to the fact that there is a solution time of 38 seconds and the hour that can take a person to do it manually, where in addition to optimizing, allowing to avoid human error.8 páginastext/html1 recurso en línea (archivo de texto)spaUniversidad de Bogotá Jorge Tadeo LozanoIngeniería IndustrialFacultad de Ciencias Naturales e Ingenieríainstname:Universidad de Bogotá Jorge Tadeo Lozanoreponame:Expeditio Repositorio Institucional UJTLGoogle ColapOptimizarOR-TOOLSPythonRuteoVRPIngeniería industrialProblema de ruteo de vehículos en compañía de procesamiento de pagos vehicle routing Problem at Payment Processing CompanyTrabajo de grado de pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_46echttp://purl.org/coar/resource_type/c_7a1fAbierto (Texto Completo)http://purl.org/coar/access_right/c_abf2Gianpaolo Ghiani (Autor), Gilbert Laporte (Autor), Roberto Musmanno (Autor). 26 noviembre 2003, Introduction to Logistics Systems Planning and Control (Wiley Interscience Series in Systems & Optimization) , Tapa dura.Jairo Arboleda (Autor), Astrid López (Autor), Yéssica Lozano (Autor). 9 febrero 2016, El problema de ruteo de vehículos [VRP] y su aplicación en medianas empresas colombianas, Universidad Santiago de Cali, Colombia.Beetrack (2020) https://www.beetrack.com/es/beetrackplanner-proBerbeglia, G., Cordeau, J. F., Gribkovskaia, I., & Laporte,G. (2007). Static pickup and delivery problems: a classification scheme and survey. Journal of the Spanish Society of Statistics and Operations Research, 15, 1-31.Cheng, R., & Gen, M. (1995).Vehicle routing problem with fuzzy due-time using genetic algorithms. Journal of Japan Society for Fuzzy Theory, 7(5), 1050-1061Clark, G. & Wright, J. V. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), 568-581Cordeau, G. F., Laporte, G., & Mercier, A. (2001). A unified Tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, 52, 928 -936ORIGINALProyecto_Articulo.pdfProyecto_Articulo.pdfver documentoapplication/pdf822756https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/1/Proyecto_Articulo.pdffd03868626b9474d6bbb99eb31952087MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-82938https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/2/license.txtbaba314677a6b940f072575a13bb6906MD52open accessAutorización de Publicación de Tesis o Trabajo de Grado.jpgAutorización de Publicación de Tesis o Trabajo de Grado.jpgCarta de Autorizaciónimage/jpeg503811https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/3/Autorizaci%c3%b3n%20de%20Publicaci%c3%b3n%20de%20Tesis%20o%20Trabajo%20de%20Grado.jpg6845b8eca178d3d24a4f97a7fc6ff6aaMD53open accessTHUMBNAILProyecto_Articulo.pdf.jpgProyecto_Articulo.pdf.jpgIM Thumbnailimage/jpeg15972https://expeditiorepositorio.utadeo.edu.co/bitstream/20.500.12010/24451/4/Proyecto_Articulo.pdf.jpg4d29f7ec84f4658a196834416d221e75MD54open access20.500.12010/24451oai:expeditiorepositorio.utadeo.edu.co:20.500.12010/244512022-02-05 03:00:43.583open accessRepositorio Institucional - Universidad Jorge Tadeo Lozanoexpeditio@utadeo.edu.coQXV0b3Jpem8gYWwgU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBVbml2ZXJzaWRhZCBkZSBCb2dvdMOhIEpvcmdlIFRhZGVvIExvemFubyBwYXJhCnF1ZSBjb24gZmluZXMgYWNhZMOpbWljb3MsIHByZXNlcnZlLCBjb25zZXJ2ZSwgb3JnYW5pY2UsIGVkaXRlIHkgbW9kaWZpcXVlCnRlY25vbMOzZ2ljYW1lbnRlIGVsIGRvY3VtZW50byBhbnRlcmlvcm1lbnRlIGNhcmdhZG8gYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbApFeHBlZGl0aW8KCkV4Y2VwdHVhbmRvIHF1ZSBlbCBkb2N1bWVudG8gc2VhIGNvbmZpZGVuY2lhbCwgYXV0b3Jpem8gYSB1c3VhcmlvcyBpbnRlcm5vcyB5CmV4dGVybm9zIGRlIGxhIEluc3RpdHVjacOzbiBhIGNvbnN1bHRhciB5IHJlcHJvZHVjaXIgZWwgY29udGVuaWRvIGRlbCBkb2N1bWVudG8KcGFyYSBmaW5lcyBhY2Fkw6ltaWNvcyBudW5jYSBwYXJhIHVzb3MgY29tZXJjaWFsZXMsIGN1YW5kbyBtZWRpYW50ZSBsYQpjb3JyZXNwb25kaWVudGUgY2l0YSBiaWJsaW9ncsOhZmljYSBzZSBsZSBkZSBjcsOpZGl0byBhIGxhIG9icmEgeSBzdShzKSBhdXRvcihzKS4KCkV4Y2VwdHVhbmRvIHF1ZSBlbCBkb2N1bWVudG8gc2VhIGNvbmZpZGVuY2lhbCwgYXV0b3Jpem8gYXBsaWNhciBsYSBsaWNlbmNpYSBkZWwKZXN0w6FuZGFyIGludGVybmFjaW9uYWwgQ3JlYXRpdmUgQ29tbW9ucyAoQXR0cmlidXRpb24tTm9uQ29tbWVyY2lhbC1Ob0Rlcml2YXRpdmVzCjQuMCBJbnRlcm5hdGlvbmFsKSBxdWUgaW5kaWNhIHF1ZSBjdWFscXVpZXIgcGVyc29uYSBwdWVkZSB1c2FyIGxhIG9icmEgZGFuZG8KY3LDqWRpdG8gYWwgYXV0b3IsIHNpbiBwb2RlciBjb21lcmNpYXIgY29uIGxhIG9icmEgeSBzaW4gZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMuCgpFbCAobG9zKSBhdXRvcihlcykgY2VydGlmaWNhKG4pIHF1ZSBlbCBkb2N1bWVudG8gbm8gaW5mcmluZ2UgbmkgYXRlbnRhIGNvbnRyYQpkZXJlY2hvcyBpbmR1c3RyaWFsZXMsIHBhdHJpbW9uaWFsZXMsIGludGVsZWN0dWFsZXMsIG1vcmFsZXMgbyBjdWFscXVpZXIgb3RybyBkZQp0ZXJjZXJvcywgYXPDrSBtaXNtbyBkZWNsYXJhbiBxdWUgbGEgVW5pdmVyc2lkYWQgSm9yZ2UgVGFkZW8gTG96YW5vIHNlIGVuY3VlbnRyYQpsaWJyZSBkZSB0b2RhIHJlc3BvbnNhYmlsaWRhZCBjaXZpbCwgYWRtaW5pc3RyYXRpdmEgeS9vIHBlbmFsIHF1ZSBwdWVkYSBkZXJpdmFyc2UKZGUgbGEgcHVibGljYWNpw7NuIGRlbCB0cmFiYWpvIGRlIGdyYWRvIHkvbyB0ZXNpcyBlbiBjYWxpZGFkIGRlIGFjY2VzbyBhYmllcnRvIHBvcgpjdWFscXVpZXIgbWVkaW8uCgpFbiBjdW1wbGltaWVudG8gY29uIGxvIGRpc3B1ZXN0byBlbiBsYSBMZXkgMTU4MSBkZSAyMDEyIHkgZXNwZWNpYWxtZW50ZSBlbiB2aXJ0dWQKZGUgbG8gZGlzcHVlc3RvIGVuIGVsIEFydMOtY3VsbyAxMCBkZWwgRGVjcmV0byAxMzc3IGRlIDIwMTMsIGF1dG9yaXpvIGEgbGEKVW5pdmVyc2lkYWQgSm9yZ2UgVGFkZW8gTG96YW5vIGEgcHJvY2VkZXIgY29uIGVsIHRyYXRhbWllbnRvIGRlIGxvcyBkYXRvcwpwZXJzb25hbGVzIHBhcmEgZmluZXMgYWNhZMOpbWljb3MsIGhpc3TDs3JpY29zLCBlc3RhZMOtc3RpY29zIHkgYWRtaW5pc3RyYXRpdm9zIGRlCmxhIEluc3RpdHVjacOzbi4gRGUgY29uZm9ybWlkYWQgY29uIGxvIGVzdGFibGVjaWRvIGVuIGVsIGFydMOtY3VsbyAzMCBkZSBsYSBMZXkgMjMKZGUgMTk4MiB5IGVsIGFydMOtY3VsbyAxMSBkZSBsYSBEZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLCBhY2xhcmFtb3MgcXVlIOKAnExvcwpkZXJlY2hvcyBtb3JhbGVzIHNvYnJlIGVsIHRyYWJham8gc29uIHByb3BpZWRhZCBkZSBsb3MgYXV0b3Jlc+KAnSwgbG9zIGN1YWxlcyBzb24KaXJyZW51bmNpYWJsZXMsIGltcHJlc2NyaXB0aWJsZXMsIGluZW1iYXJnYWJsZXMgZSBpbmFsaWVuYWJsZXMuCgpDb24gZWwgcmVnaXN0cm8gZW4gbGEgcMOhZ2luYSwgYXV0b3Jpem8gZGUgbWFuZXJhIGV4cHJlc2EgYSBsYSBGVU5EQUNJw5NOIFVOSVZFUlNJREFECkRFIEJPR09Uw4EgSk9SR0UgVEFERU8gTE9aQU5PLCBlbCB0cmF0YW1pZW50byBkZSBtaXMgZGF0b3MgcGVyc29uYWxlcyBwYXJhIHByb2Nlc2FyCm8gY29uc2VydmFyLCBjb24gZmluZXMgZXN0YWTDrXN0aWNvcywgZGUgY29udHJvbCBvIHN1cGVydmlzacOzbiwgYXPDrSBjb21vIHBhcmEgZWwKZW52w61vIGRlIGluZm9ybWFjacOzbiB2w61hIGNvcnJlbyBlbGVjdHLDs25pY28sIGRlbnRybyBkZWwgbWFyY28gZXN0YWJsZWNpZG8gcG9yIGxhCkxleSAxNTgxIGRlIDIwMTIgeSBzdXMgZGVjcmV0b3MgY29tcGxlbWVudGFyaW9zIHNvYnJlIFRyYXRhbWllbnRvIGRlIERhdG9zClBlcnNvbmFsZXMuIEVuIGN1YWxxdWllciBjYXNvLCBlbnRpZW5kbyBxdWUgcG9kcsOpIGhhY2VyIHVzbyBkZWwgZGVyZWNobyBhIGNvbm9jZXIsCmFjdHVhbGl6YXIsIHJlY3RpZmljYXIgbyBzdXByaW1pciBsb3MgZGF0b3MgcGVyc29uYWxlcyBtZWRpYW50ZSBlbCBlbnbDrW8gZGUgdW5hCmNvbXVuaWNhY2nDs24gZXNjcml0YSBhbCBjb3JyZW8gZWxlY3Ryw7NuaWNvIHByb3RlY2Npb25kYXRvc0B1dGFkZW8uZWR1LmNvLgoKTGEgRlVOREFDScOTTiBVTklWRVJTSURBRCBERSBCT0dPVMOBIEpPUkdFIFRBREVPIExPWkFOTyBubyB1dGlsaXphcsOhIGxvcyBkYXRvcwpwZXJzb25hbGVzIHBhcmEgZmluZXMgZGlmZXJlbnRlcyBhIGxvcyBhbnVuY2lhZG9zIHkgZGFyw6EgdW4gdXNvIGFkZWN1YWRvIHkKcmVzcG9uc2FibGUgYSBzdXMgZGF0b3MgcGVyc29uYWxlcyBkZSBhY3VlcmRvIGNvbiBsYSBkaXJlY3RyaXogZGUgUHJvdGVjY2nDs24gZGUKRGF0b3MgUGVyc29uYWxlcyBxdWUgcG9kcsOhIGNvbnN1bHRhciBlbjoKaHR0cDovL3d3dy51dGFkZW8uZWR1LmNvL2VzL2xpbmsvZGVzY3VicmUtbGEtdW5pdmVyc2lkYWQvMi9kb2N1bWVudG9zCg==