An Optimization of Bakery Products Distribution

Česky
English

Thesis title:	Optimalizace rozvozu pečiva
Author:	Pokorný, Jiří
Thesis type:	Bakalářská práce
Supervisor:	Fábry, Jan
Opponents:	Borovička, Adam
Thesis language:	Česky
Abstract:	Cílem této práce je představení metod optimalizace a následně optimalizace rozvozu pekárenského zboží pomocí statických rozvozních úloh. V první části jsou představeny hlavní metody pro řešení těchto situací za pomocí grafů, předem daných matematických modelům, anebo heuristik. Tyto metody mohou být případně modifikovány, aby vyhovovaly požadavkům. V další, praktické, časti je poté představena situace nejmenované pekárny z Ústeckého kraje, na které v rámci optimalizace budou tyto metody apliková... show full abstract Cílem této práce je představení metod optimalizace a následně optimalizace rozvozu pekárenského zboží pomocí statických rozvozních úloh. V první části jsou představeny hlavní metody pro řešení těchto situací za pomocí grafů, předem daných matematických modelům, anebo heuristik. Tyto metody mohou být případně modifikovány, aby vyhovovaly požadavkům. V další, praktické, časti je poté představena situace nejmenované pekárny z Ústeckého kraje, na které v rámci optimalizace budou tyto metody aplikovány. Jsou uvedena a upravena potřebná data a následně jsou zapsána do matematického modelu rozvozní úlohy specifické pro tuto situaci. Tento model je následně modifikován a poté vypočten pomocí optimalizačních softwarů. Závěrem je diskutováno optimální řešení, které později bude doručeno i dané pekárně.
Keywords:	pekárna; optimalizační software; rozvozní úloha; optimalizace

Thesis title:	An Optimization of Bakery Products Distribution
Author:	Pokorný, Jiří
Thesis type:	Bachelor thesis
Supervisor:	Fábry, Jan
Opponents:	Borovička, Adam
Thesis language:	Česky
Abstract:	Main objective of this thesis is introduction of methods of optimizing and subsequently optimization of bakery products distribution using vehicle routing problem. In the first part are introduced common methods for solving these situations using graphs, pre-defined mathematical models or heuristics. These methods can be modified if needed, so they meet the requirements. In the next part, which is practical, is introduced a situation of unnamed bakery from Ústecký kraj, on which these method wil... show full abstract Main objective of this thesis is introduction of methods of optimizing and subsequently optimization of bakery products distribution using vehicle routing problem. In the first part are introduced common methods for solving these situations using graphs, pre-defined mathematical models or heuristics. These methods can be modified if needed, so they meet the requirements. In the next part, which is practical, is introduced a situation of unnamed bakery from Ústecký kraj, on which these method will be applied in order to optimize the outcome. Necessary data needed for calculation are first stated and then written in the form of mathematical model of vehicle routing problem fitting this situation. This model is being modified a then calculated by optimizing software. The final optimal solution is debated in the end of this thesis and sent to the bakery afterwards.
Keywords:	bakery; vehicle routing problem; optimization software; optimization

Information about study

Study programme:	Kvantitativní metody v ekonomice/Statistika a ekonometrie
Type of study programme:	Bakalářský studijní program
Assigned degree:	Bc.
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:	7. 1. 2013
Date of submission:	31. 5. 2013
Date of defense:	26. 6. 2013
Identifier in the InSIS system:	https://insis.vse.cz/zp/42764/podrobnosti

Files for download

Main text
42764_xpokj22.pdf, 1 MB Download

Public annex
8600_xpokj22.xlsx, 45.7 kB Download

Opponent's review
32642_xbora07.pdf, 171.5 kB Download

Supervisor's review
42764_fabry.pdf, 172.2 kB Download