An optimization of lunch distribution

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.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