Optimización de rutas de transporte en una empresa del sector utilities
En el sector de utilities, l'eficiència en la planificació de rutes és un factor clau per a la millora de la distribució de productes i serveis, reduint costos operatius i temps de lliurament, conduint així a l'èxit empresarial. Un dels problemes més comuns en el món de l'optimització...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2025 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2117/424615 |
| Acceso en línea: | https://hdl.handle.net/2117/424615 |
| Access Level: | acceso abierto |
| Palabra clave: | Transportation -- Planning Genetic algorithms Programming (Mathematics) Programación lineal entera mixta Algoritmos genéticos CVRP. Transport -- Planificació Algorismes genètics Programació (Matemàtica) Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science Classificació AMS::68 Computer science::68T Artificial intelligence Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | En el sector de utilities, l'eficiència en la planificació de rutes és un factor clau per a la millora de la distribució de productes i serveis, reduint costos operatius i temps de lliurament, conduint així a l'èxit empresarial. Un dels problemes més comuns en el món de l'optimització, per la seva complexitat i la seva gran utilitat en aquest sectors és el problema d'encaminament de vehicles capacitatsles sigles en anglés dels quals són CVRP, cosa que significa \textit{Capacitated Vehicle Routing Problem}.. Aquest clàssic problema tracta de transportar mercaderies des d'un centre logístic a diversos clients. Cada client demanda una determinada quantitat de mercaderies i els vehicles tenen una capacitat de transport limitada. Resoldre aquest tipus de problemes és computacionalment car i es consideren de naturalesa NP-hard pel que s'ha estimulat el desenvolupament de mètodes heurístics per a obtenir bones solucions per a problemes amb conjunts de dades grans. En aquest treball s'apliquen dos enfocaments de resolució per a abordar una variant no estàndard i bastant complexa del CVRP: un model de programació lineal enter mixt que obté una solució òptima, i un algorisme genètic, que actua com metaheurística i troba una solució quasi-òptima. No obstant això, els resultats indiquen que, en problemes de gran grandària, els algorismes genètics són capaços de trobar solucions d'alta qualitat mentres que, al mateix temps, aconseguixen reduir considerablement els temps d'execució. En este context, el projecte abasta una anàlisi de resultats per a problemes de diferents grandàries, amb la finalitat de comparar el rendiment dels mètodes proposats. Paraules claus: Programació lineal sencera mixta, Algorismes genètics, CVRP. Codis de la Mathematic Subject Classification: [90C11, 90C59, 68W50]. |
|---|