Estudi i implementació de programari per a la resolució de problemes d'encaminament de vehicles i altres activitats logístiques
L’objecte del present treball consisteix en l’estudi i implementació de programari per a la resolució de problemes d’encaminament de vehicles i altres activitats logístiques. El problema d’encaminament de vehicles VRP Vehicle Routing Problem és un problema d’optimització combinatòria que va néixer a...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2022 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | catalán |
| OAI Identifier: | oai:upcommons.upc.edu:2117/374875 |
| Acceso en línea: | https://hdl.handle.net/2117/374875 |
| Access Level: | acceso abierto |
| Palabra clave: | Combinatorial optimization Business logistics Vehicle routing problem VRP Optimització combinatòria Logística (Indústria) Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística |
| Sumario: | L’objecte del present treball consisteix en l’estudi i implementació de programari per a la resolució de problemes d’encaminament de vehicles i altres activitats logístiques. El problema d’encaminament de vehicles VRP Vehicle Routing Problem és un problema d’optimització combinatòria que va néixer al 1959. Existeixen diferents problemes d’encaminament de vehicles els quals donen resposta a les diferents casuístiques que es puguin donar com poden ser problemes amb límit de capacitat, amb múltiples dipòsits, amb limitació per finestres de temps, amb recollida i entrega, amb entregues i devolucions, estocàstics, amb partició i entrega, amb entregues periòdiques o amb una flota mixta. Per altra banda i en aquesta mateixa línia, existeixen diferents mètodes de resolució d’aquests problemes depenent de la volumetria i la necessitat de l’exactitud de la solució. Aquests a grosso modo es divideixen entre els mètodes exactes, les heurístiques, les meta-heurístiques i els algoritmes híbrids. Aquestes conjunt de mesures serveixen per respondre a la pregunta de quin és el conjunt òptim de rutes per una flota de vehicles que ha de satisfer les demandes d’un conjunt donat de clients amb el mínim cost possible. Aquesta estudi es pretén aplicat a l’empresa ILENCAT. Aquesta és una empresa que es dedica a la fabricació de lents oftàlmiques. Disposa del servei de transport subcontractat amb diferents empreses logístiques. Així doncs, el que es pretén és efectuar una anàlisi comparativa entre el cost actual del servei de transport extern de l’empresa i el cost si aquest servei es realitzés de manera interna, limitat a la província de Barcelona. Aquest objectiu neix arran de que es vol ser pionera en servir comandes de caràcter urgent (lliurament abans de les 11 hores del matí). S’escollirà tant el model del problema com el mètode de resolució. Aquest estudi s’ha realitzat amb la modelització del model matemàtic més adient a les característiques del problema mitjançant el llenguatge Python, la llibreria docplex del programari CPLEX de IBM mitjançant l’entorn de desenvolupament integrat Visual Studio Code (Microsoft). Com a conclusió es pot veure que surt a compte realitzar de manera interna el servei de transport de les mercaderies de l’empresa ILENCAT tant de caràcter econòmic com de caràcter pioner |
|---|