Optimalizace rozvozu piva společnosti Heineken

Renáta Vršecká

Diplomová práce

Heineken Beer Distribution Optimalisation

Anotace:

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.

Abstract:

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

kapacita vozidel, heuristika, rozvozní problém, metoda nejbližšího souseda

Keywords

vehicle capacity, heuristic, vehicle routing problem, nearest neighbour method

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 11. 2009

Obhajoba závěrečné práce

• Obhajoba proběhla 1. 2. 2011
• Vedoucí: Jan Fábry
• Oponent: Jan Pelikán

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii