Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB

En este proyecto se requiere encontrar una alternativa de solución para el problema de distribución y mejorar de manera significativa el sistema de enrutamiento de una empresa de cemento dentro del área metropolitana de Barranquilla. Se decide solucionar este VRP con capacidad homogénea por medio de...

Full description

Autores:
Domínguez, Rafael
Escobar, Jesús
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/8709
Acceso en línea:
http://hdl.handle.net/10584/8709
Palabra clave:
VRP
Ruteo
Distribucion
Colonia de Hormigas
Clustering
Distribution
Ant colony
Routing
Rights
License
Universidad del Norte
id REPOUNORT2_ae27a7d5cf74636c9d96120f142a0d30
oai_identifier_str oai:manglar.uninorte.edu.co:10584/8709
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
dc.title.es_ES.fl_str_mv Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
dc.title.en_US.fl_str_mv Routing, distribution and analysis of cooperation problem with homogeneous fleet - study case in the AMB hardware sector
title Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
spellingShingle Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
VRP
Ruteo
Distribucion
Colonia de Hormigas
Clustering
Distribution
Ant colony
Routing
title_short Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
title_full Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
title_fullStr Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
title_full_unstemmed Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
title_sort Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB
dc.creator.fl_str_mv Domínguez, Rafael
Escobar, Jesús
dc.contributor.advisor.none.fl_str_mv Paternina, Carlos
dc.contributor.author.none.fl_str_mv Domínguez, Rafael
Escobar, Jesús
dc.subject.es_ES.fl_str_mv VRP
Ruteo
Distribucion
Colonia de Hormigas
Clustering
topic VRP
Ruteo
Distribucion
Colonia de Hormigas
Clustering
Distribution
Ant colony
Routing
dc.subject.en_US.fl_str_mv Distribution
Ant colony
Routing
description En este proyecto se requiere encontrar una alternativa de solución para el problema de distribución y mejorar de manera significativa el sistema de enrutamiento de una empresa de cemento dentro del área metropolitana de Barranquilla. Se decide solucionar este VRP con capacidad homogénea por medio de meta- heurísticas con el fin de minimizar la función objetivo de programación, la cual busca recorrer la menor cantidad de distancia, y de manera paralela realizar un uso óptima de la flota disponible, usando el algoritmo de colonia de hormigas, el cual es uno de los más eficaces y de mayor uso cuando se trata de problemas de ruteo. De igual forma se tratará de buscar alternativas que permitan disminuir los costos de distribución, proponiendo así la cooperatividad en la distribución de productos relacionados como lo son el cemento y la tornillería, así como también el agrupamiento de clientes, tratando así de maximizar el porcentaje de utilización de flota y lo grande el mayor beneficio para la empresa.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2019-11-22T19:56:08Z
dc.date.available.none.fl_str_mv 2019-11-22T19:56:08Z
dc.date.issued.none.fl_str_mv 2019-11-22
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/8709
url http://hdl.handle.net/10584/8709
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/8709/3/license.txt
http://manglar.uninorte.edu.co/bitstream/10584/8709/1/Mapa%20de%20ruteo.png
http://manglar.uninorte.edu.co/bitstream/10584/8709/2/Imagen%20pf.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
140b0118aebce9eeb66e83074075b2d0
e3863120ecd970a2e574a49bf431b70a
bitstream.checksumAlgorithm.fl_str_mv 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_ 1812183118931558400
spelling Paternina, CarlosDomínguez, RafaelEscobar, Jesús2019-11-22T19:56:08Z2019-11-22T19:56:08Z2019-11-22http://hdl.handle.net/10584/8709En este proyecto se requiere encontrar una alternativa de solución para el problema de distribución y mejorar de manera significativa el sistema de enrutamiento de una empresa de cemento dentro del área metropolitana de Barranquilla. Se decide solucionar este VRP con capacidad homogénea por medio de meta- heurísticas con el fin de minimizar la función objetivo de programación, la cual busca recorrer la menor cantidad de distancia, y de manera paralela realizar un uso óptima de la flota disponible, usando el algoritmo de colonia de hormigas, el cual es uno de los más eficaces y de mayor uso cuando se trata de problemas de ruteo. De igual forma se tratará de buscar alternativas que permitan disminuir los costos de distribución, proponiendo así la cooperatividad en la distribución de productos relacionados como lo son el cemento y la tornillería, así como también el agrupamiento de clientes, tratando así de maximizar el porcentaje de utilización de flota y lo grande el mayor beneficio para la empresa.This project requires finding an alternative solution for the distribution problem and significantly improving the routing system of a cement company within the Barranquilla metropolitan area. It is decided to solve this VRP with homogeneous capacity through meta-heuristics in order to minimize the objective programming function, which seeks to travel the least amount of distance, and in parallel to make optimal use of the available fleet, using the Ant colony algorithm, which is one of the most effective and most used when it comes to routing problems.In the same way, we will try to find alternatives that allow us to reduce distribution costs, thus proposing the cooperativity in the distribution of related products such as cement and hardware, as well as the grouping of customers, thus trying to maximize the percentage of Fleet utilization and big the biggest benefit for the company.Within this document, a VRP problem will be carried out focused on the distribution of cement and hardware within the Barranquilla area, they will be analyzed from models where scenarios are created that have the operating characteristics of the real environment.spaBarranquilla, Universidad del Norte, 2019Universidad del Nortehttp://purl.org/coar/access_right/c_abf2VRPRuteoDistribucionColonia de HormigasClusteringDistributionAnt colonyRoutingProblema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMBRouting, distribution and analysis of cooperation problem with homogeneous fleet - study case in the AMB hardware sectorarticlehttp://purl.org/coar/resource_type/c_6501LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://manglar.uninorte.edu.co/bitstream/10584/8709/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53ORIGINALMapa de ruteo.pngMapa de ruteo.pngimage/png425049http://manglar.uninorte.edu.co/bitstream/10584/8709/1/Mapa%20de%20ruteo.png140b0118aebce9eeb66e83074075b2d0MD51Imagen pf.pdfImagen pf.pdfapplication/pdf163252http://manglar.uninorte.edu.co/bitstream/10584/8709/2/Imagen%20pf.pdfe3863120ecd970a2e574a49bf431b70aMD5210584/8709oai:manglar.uninorte.edu.co:10584/87092019-11-22 14:56:08.717Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares