Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla
El Banco de Alimentos de Barranquilla,entidad sin ánimo de lucro, provee de bienes a las comunidades vulnerables del Atlántico, satisfaciendo necesidades de hambre y desnudez, al entregar productos solidarios de excelente calidad. Por su razón social y en búsqueda de la utilización del menor número...
- Autores:
-
Bustamante Leal, Lilibeth
Esquivia Castilla, Lina Margarita
Blanco Gutiérrez, Leidy Carolina
- Tipo de recurso:
- Fecha de publicación:
- 2019
- Institución:
- Universidad del Norte
- Repositorio:
- Repositorio Uninorte
- Idioma:
- spa
- OAI Identifier:
- oai:manglar.uninorte.edu.co:10584/8707
- Acceso en línea:
- http://hdl.handle.net/10584/8707
- Palabra clave:
- Problema de enrutamiento de Vehículos
Optimización de rutas
Proceso de recolección de donaciones
Banco de alimentos
Capacidad limitada y Heterogénea
Reducción de Costos
cost-reduction
route optimizing
Donation Collection Process
Food Bank
Limited and heterogeneous capacity
Vehicle Routing Problem
- Rights
- License
- Universidad del Norte
id |
REPOUNORT2_5aceb8746191c50f451064d041c2d997 |
---|---|
oai_identifier_str |
oai:manglar.uninorte.edu.co:10584/8707 |
network_acronym_str |
REPOUNORT2 |
network_name_str |
Repositorio Uninorte |
repository_id_str |
|
dc.title.es_ES.fl_str_mv |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla Improvement of the donation collection process for the Barranquilla Food Bank |
title |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla |
spellingShingle |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla Problema de enrutamiento de Vehículos Optimización de rutas Proceso de recolección de donaciones Banco de alimentos Capacidad limitada y Heterogénea Reducción de Costos cost-reduction route optimizing Donation Collection Process Food Bank Limited and heterogeneous capacity Vehicle Routing Problem |
title_short |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla |
title_full |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla |
title_fullStr |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla |
title_full_unstemmed |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla |
title_sort |
Mejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de Barranquilla |
dc.creator.fl_str_mv |
Bustamante Leal, Lilibeth Esquivia Castilla, Lina Margarita Blanco Gutiérrez, Leidy Carolina |
dc.contributor.advisor.none.fl_str_mv |
Paternina Arboleda, Carlos Daniel |
dc.contributor.author.none.fl_str_mv |
Bustamante Leal, Lilibeth Esquivia Castilla, Lina Margarita Blanco Gutiérrez, Leidy Carolina |
dc.subject.es_ES.fl_str_mv |
Problema de enrutamiento de Vehículos Optimización de rutas Proceso de recolección de donaciones Banco de alimentos Capacidad limitada y Heterogénea Reducción de Costos cost-reduction route optimizing Donation Collection Process Food Bank Limited and heterogeneous capacity |
topic |
Problema de enrutamiento de Vehículos Optimización de rutas Proceso de recolección de donaciones Banco de alimentos Capacidad limitada y Heterogénea Reducción de Costos cost-reduction route optimizing Donation Collection Process Food Bank Limited and heterogeneous capacity Vehicle Routing Problem |
dc.subject.en_US.fl_str_mv |
Vehicle Routing Problem |
description |
El Banco de Alimentos de Barranquilla,entidad sin ánimo de lucro, provee de bienes a las comunidades vulnerables del Atlántico, satisfaciendo necesidades de hambre y desnudez, al entregar productos solidarios de excelente calidad. Por su razón social y en búsqueda de la utilización del menor número de recursos posibles, los procesos alrededor de la programación de rutas para la recolección de donaciones se realizan de forma manual, utilizando solamente las habilidades de sus voluntarios, lo que afecta la funcionalidad efectiva del banco y aumenta significativamente los costos operacionales. Este proyecto, propone un modelo de gestión de ruteo y de registro de donantes para el proceso de recolección de donaciones del banco, buscando la reducción en factores asociados al transporte como costos, distancia recorrida y el número de vehículos utilizados. Las soluciones diseñadas consisten en una plataforma web que agilice el proceso de registro de las donaciones diarias y las consolide en una base de datos en Excel, y un enrutador en el lenguaje de Python que emplea el código de solución de Google Or Tools para problemas de enrutamiento de vehículos con capacidad limitada y flota heterogénea (CVRP-HF), que solucione esta problemática. El enrutador muestra la ruta que debe seguir cada vehículo, utilizado la distancia total recorrida y la carga total transportada por cada uno, sin embargo, la respuesta obtenida no es visualmente atractiva para cualquier persona que no conozca de programación, por lo que se considera esto como un limitante y aspecto a mejorar. Finalmente, el proceso de validación permitió señalar una reducción en promedio del 49% en costos de transporte y distancia total recorrida, y del 45% en promedio en el número de camiones utilizados con la solución propuesta, frente a los obtenidos con el método tradicional de asignación de rutas, lo que respalda la solución propuesta para el enrutamiento, como una alternativa útil frente a la problemática planteada. |
publishDate |
2019 |
dc.date.accessioned.none.fl_str_mv |
2019-11-22T19:39:16Z |
dc.date.available.none.fl_str_mv |
2019-11-22T19:39:16Z |
dc.date.issued.none.fl_str_mv |
2019-11-21 |
dc.type.es_ES.fl_str_mv |
article |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10584/8707 |
url |
http://hdl.handle.net/10584/8707 |
dc.language.iso.es_ES.fl_str_mv |
spa |
language |
spa |
dc.rights.es_ES.fl_str_mv |
Universidad del Norte |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Universidad del Norte http://purl.org/coar/access_right/c_abf2 |
dc.publisher.es_ES.fl_str_mv |
Barranquilla, Universidad del Norte, 2019 |
institution |
Universidad del Norte |
bitstream.url.fl_str_mv |
http://manglar.uninorte.edu.co/bitstream/10584/8707/1/RESUMEN%20I%20.png http://manglar.uninorte.edu.co/bitstream/10584/8707/2/RESUMEN%20E.png http://manglar.uninorte.edu.co/bitstream/10584/8707/3/RESUMEN%20I.pdf http://manglar.uninorte.edu.co/bitstream/10584/8707/4/RESUMEN%20E.pdf http://manglar.uninorte.edu.co/bitstream/10584/8707/5/license.txt |
bitstream.checksum.fl_str_mv |
5ff375b8e7b55bdc8d88628f3b0002ff 8ac984f41905d4e5d2cdf236437bc451 8f1540235362d7d76c2a55831138807b d96eead1b5e7c57f0af24baf355b34ed 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Digital de la Universidad del Norte |
repository.mail.fl_str_mv |
mauribe@uninorte.edu.co |
_version_ |
1818112286919753728 |
spelling |
Paternina Arboleda, Carlos DanielBustamante Leal, LilibethEsquivia Castilla, Lina MargaritaBlanco Gutiérrez, Leidy Carolina2019-11-22T19:39:16Z2019-11-22T19:39:16Z2019-11-21http://hdl.handle.net/10584/8707El Banco de Alimentos de Barranquilla,entidad sin ánimo de lucro, provee de bienes a las comunidades vulnerables del Atlántico, satisfaciendo necesidades de hambre y desnudez, al entregar productos solidarios de excelente calidad. Por su razón social y en búsqueda de la utilización del menor número de recursos posibles, los procesos alrededor de la programación de rutas para la recolección de donaciones se realizan de forma manual, utilizando solamente las habilidades de sus voluntarios, lo que afecta la funcionalidad efectiva del banco y aumenta significativamente los costos operacionales. Este proyecto, propone un modelo de gestión de ruteo y de registro de donantes para el proceso de recolección de donaciones del banco, buscando la reducción en factores asociados al transporte como costos, distancia recorrida y el número de vehículos utilizados. Las soluciones diseñadas consisten en una plataforma web que agilice el proceso de registro de las donaciones diarias y las consolide en una base de datos en Excel, y un enrutador en el lenguaje de Python que emplea el código de solución de Google Or Tools para problemas de enrutamiento de vehículos con capacidad limitada y flota heterogénea (CVRP-HF), que solucione esta problemática. El enrutador muestra la ruta que debe seguir cada vehículo, utilizado la distancia total recorrida y la carga total transportada por cada uno, sin embargo, la respuesta obtenida no es visualmente atractiva para cualquier persona que no conozca de programación, por lo que se considera esto como un limitante y aspecto a mejorar. Finalmente, el proceso de validación permitió señalar una reducción en promedio del 49% en costos de transporte y distancia total recorrida, y del 45% en promedio en el número de camiones utilizados con la solución propuesta, frente a los obtenidos con el método tradicional de asignación de rutas, lo que respalda la solución propuesta para el enrutamiento, como una alternativa útil frente a la problemática planteada.The Barranquilla Food Bank is a non-profit entity, which provides goods to vulnerable communities in the Atlantic, meeting needs of hunger and nudity, through the solidarity delivery of products of excellent quality. For their social reason and in search of the use of as few resources as possible, the processes around the programming of donation collection routes are carried out manually, using only the skills and competencies of its volunteers, which affects the effective functionality of the bank and significantly increases operational costs. This project proposes a model of routing management and registration of donors for the process of collecting donations from the bank, seeking the reduction in factors associated with transport such as costs, distance traveled and the number of vehicles used. The designed solutions consist of a web platform that speeds up the process of registering daily donations and consolidates them in a database in Excel, and a router in the Python language that uses the Google or Tools solution code for problems of Routing of vehicles with limited capacity and heterogeneous fleet (CVRP-HF), that solves this problem. The router shows the route that each vehicle used must follow, the total distance traveled and the total load transported by each vehicle, however, the response obtained is not visually appealing to anyone who does not know programming, so this is considered as a limitation and aspect to improve. The validation process allowed an average reduction of 49% in transport costs and total distance traveled, and an average 45% reduction in the number of trucks used with the proposed solution, compared to those obtained with the traditional method of assigning routes, which supports the proposed the solution for routing, as a useful alternative to the problem raised.spaBarranquilla, Universidad del Norte, 2019Universidad del Nortehttp://purl.org/coar/access_right/c_abf2Problema de enrutamiento de VehículosOptimización de rutasProceso de recolección de donacionesBanco de alimentosCapacidad limitada y HeterogéneaReducción de Costoscost-reductionroute optimizingDonation Collection ProcessFood BankLimited and heterogeneous capacityVehicle Routing ProblemMejoramiento del proceso de recolección de donaciones para el Banco de Alimentos de BarranquillaImprovement of the donation collection process for the Barranquilla Food Bankarticlehttp://purl.org/coar/resource_type/c_6501ORIGINALRESUMEN I .pngRESUMEN I .pngImagen en Inglésimage/png425410http://manglar.uninorte.edu.co/bitstream/10584/8707/1/RESUMEN%20I%20.png5ff375b8e7b55bdc8d88628f3b0002ffMD51RESUMEN E.pngRESUMEN E.pngImagen en Españolimage/png302668http://manglar.uninorte.edu.co/bitstream/10584/8707/2/RESUMEN%20E.png8ac984f41905d4e5d2cdf236437bc451MD52RESUMEN I.pdfRESUMEN I.pdfPDF en Inglésapplication/pdf315827http://manglar.uninorte.edu.co/bitstream/10584/8707/3/RESUMEN%20I.pdf8f1540235362d7d76c2a55831138807bMD53RESUMEN E.pdfRESUMEN E.pdfPDF en Españolapplication/pdf331623http://manglar.uninorte.edu.co/bitstream/10584/8707/4/RESUMEN%20E.pdfd96eead1b5e7c57f0af24baf355b34edMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://manglar.uninorte.edu.co/bitstream/10584/8707/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5510584/8707oai:manglar.uninorte.edu.co:10584/87072019-11-22 14:39:17.065Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |