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

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