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

Full description

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=