Heineken Beer Distribution Optimalisation

Thesis title: Optimalizace rozvozu piva společnosti Heineken
Author: Vršecká, Renáta
Thesis type: Diplomová práce
Supervisor: Fábry, Jan
Opponents: Pelikán, Jan
Thesis language: Česky
Abstract:
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.
Keywords: kapacita vozidel; heuristika; rozvozní problém; metoda nejbližšího souseda
Thesis title: Heineken Beer Distribution Optimalisation
Author: Vršecká, Renáta
Thesis type: Diploma thesis
Supervisor: Fábry, Jan
Opponents: Pelikán, Jan
Thesis language: Česky
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.
Keywords: vehicle capacity; heuristic; vehicle routing problem; nearest neighbour method

Information about study

Study programme: Kvantitativní metody v ekonomice/Matematické metody v ekonomii
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 24. 11. 2009
Date of submission: 5. 5. 2010
Date of defense: 1. 2. 2011
Identifier in the InSIS system: https://insis.vse.cz/zp/23088/podrobnosti

Files for download

Main text
Private file
Download
    Last update: