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