Original title:
Optimalizace rozvozu obědů centrem sociálních služeb
Translated title:
An optimization of lunch distribution
Authors:
Václavů, Tomáš ; Fábry, Jan (advisor) ; Borovička, Adam (referee) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Tato práce se zabývá optimalizací rozvozu obědů. Nejprve bude představena společnost a zadání pro optimalizaci. Následně upravíme reálná data, aby byla použitelná pro optimalizaci. Vytvoříme matici vzdáleností s vhodnou redukcí požadavků pro snížení výpočetní náročnosti. V teoretické části definujeme vhodné modely pro problematiku týkající se rozvozních úloh. Dále zde bude uvedeno možné rozšíření úlohy o časová okna. Pro daný problém vybereme model, který následně upravíme na konkrétní situaci tak, aby bylo dosaženo stanoveného cíle. Úlohu s reálnými daty budeme optimalizovat v softwarových produktech. Pro srovnání vypočtených řešení použijeme různé optimalizační programy. Po nalezení přípustného řešení, které bude použitelné, bude toto následně předáno kompetentní osobě ke kontrole. Po nezbytných úpravách bude uskutečněn zkušební rozvoz dle sestavených tras pro získání zpětné vazby.The purpose of this bachelor thesis is optimization of lunch distribution. At first the company and the task for optimization will be introduced. Then real are modified to be used for optimization. A distance matrix is created with suitable reduction of requests to easier the problem. In the theoretical part the suitable models of vehicle routing problem will be introduced with an extension to vehicle routing problem with time windows. Chosen model is fitted to our problem to count the solution. There is a real data software optimization. To find the best feasible solution we use different software products. Usable solution will be tested in probationary distribution after check. Finally there is a request of feedback.
Keywords:
lunch distribution; optimization; vehicle routing problem; optimalizace; rozvoz obědů; rozvozní úloha
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/32548