Adaptació de l’algorisme de Clarke i Wright amb modificacions per a resoldre el Vehicle Routing Problem (VRP) al cas real de Coca-Cola Iberian Partners
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/76429
Realitzat a/ambCoca-Cola Iberian Partners
Tipus de documentTreball Final de Grau
Data2015-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
El present Treball de Fi de Grau té com a objectiu estudiar l’algorisme de Clarke i Wright amb modificacions, que és un mètode heurístic per a resoldre el problema de rutes present en el món de la logística i la distribució, i aplicar-lo a un cas real de distribució com ho és el de Coca-Cola Iberian Partners (embotellador de The Coca-Cola Company que opera a tot Espanya, Portugal i Andorra).
Per a la resolució del cas real s’ha treballat amb dades proporcionades per la pròpia entitat Coca-Cola, de les quals se n’ha agafat una mostra significativa per aplicar-la a l’execució del codi de Clarke i Wright modificat. Aquestes dades han passat per un processament que ha adequat a poder-les utilitzar per a la resolució d’aquest treball. S’ha treballat amb llenguatge Java i s’ha fet diverses proves fins a aconseguir la solució definitiva que proposa el treball.
Durant l’elaboració d’aquesta memòria s’aconsegueix la reducció d’una de les rutes de distribució, els clients de la qual passen a ser assumits per dues altres rutes ja existents, la qual cosa suposaria (dins de l’abast de les dades treballades) una reducció en costos de l’empresa. A més a més, s’aconsegueix un volum de demanda assumida per cada ruta considerablement homogènia, un dels objectius que busca Coca-Cola en el disseny de les rutes de distribució.
MatèriesPhysical distribution of goods -- Planning -- Mathematical models, Algorithms, Distribució de mercaderies -- Planificació -- Models matemàtics, Algorismes
ProvinençaAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web.
TitulacióGRAU EN ENGINYERIA EN TECNOLOGIES INDUSTRIALS (Pla 2010)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memòria TFG - Marta Pàmies Morera.pdf | Memòria | 6,601Mb | Visualitza/Obre |