DUGi

Optimització de les rutes d’una empresa distribuïdora de begudes

http://dugi.udg.edu/item/http:@@@@hdl.handle.net@@10256@@17976

Aquest treball sorgeix de la problemàtica que es repeteix any rere any en una empresa subministradora de begudes. Quan arriba l’estiu, la demanda es dispara degut al gran augment de turisme a les poblacions costeres de la Costa Brava, amb una demanda marcadament estacional. Tant és així, que les empreses distribuïdores de begudes es veuen sovint sobrepassades per la demanda. L’objecte del treball és crear un model estadístic, suposant que les dades futures es poden predir a partir de les dades passades. Un cop fet el model estadístic, es crearà un algorisme a partir de la teoria de grafs per tal de conèixer les rutes òptimes a seguir entre els diferents municipis al llarg de la setmana. Així com la càrrega que s’ha de transportar en cada vehicle i viatge

This work arises from the problem that is repeated year after year in one beverage supply company When summer arrives, demand soars to the great increase in tourism in the coastal towns of the Costa Brava, with one demand is markedly seasonal. So much so, that the distributing companies of drinks are often outweighed by demand. The object of the work is to create a statistical model, assuming that the future data is can predict from past data. Once the statistical model is done, it will be created an algorithm based on graph theory in order to know the optimal paths to follow between the different municipalities throughout the week. As well as the load to be paid transport in each vehicle and trip