Název:
Optimalizace rozvozu piva společnosti Heineken
Překlad názvu:
Heineken Beer Distribution Optimalisation
Autoři:
Vršecká, Renáta ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova:
heuristika; kapacita vozidel; metoda nejbližšího souseda; rozvozní problém; heuristic; nearest neighbour method; vehicle capacity; vehicle routing problem
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/23730