Original title:
Optimalizace rozvozu piva společnosti Heineken
Translated title:
Heineken Beer Distribution Optimalisation
Authors:
Vršecká, Renáta ; Fábry, Jan (advisor) ; Pelikán, Jan (referee) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Tato diplomová práce řeší reálný logistický problém společnosti Heineken ČR. Společnost každodenně stanovuje trasy vozidel pro rozvoz svých výrobků jednotlivým zákazníkům. Tyto trasy stanovuje ručně, pouze odhadem zkušeného řidiče. Úkolem této práce je nalézt řešení pomocí algoritmu, který bude schopen na základě znalosti vzdáleností mezi jednotlivými uzly stanovit optimální trasy všech vozidel tak, aby byla minimalizována celková vzdálenost a tedy provozní náklady všech vozidel.This thesis deals with real logistic problem of the Heineken CZ Company. The company sets down an itinerary for each vehicle to distribute its goods to particular customers on daily basis. These itineraries are created manually, only with the skill of experienced driver. The goal of this thesis is to find a solution with an algorithm, which will be able to set optimal itineraries of all vehicles, so the total distance and therefore operating costs are minimized, with only the knowledge of distances between each two nodes.
Keywords:
heuristic; nearest neighbour method; vehicle capacity; vehicle routing problem; heuristika; kapacita vozidel; metoda nejbližšího souseda; rozvozní problém
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/23730