An optimization of lunch distribution
| Thesis title: | Optimalizace rozvozu obědů centrem sociálních služeb |
|---|---|
| Author: | Václavů, Tomáš |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | rozvozní úloha; optimalizace; rozvoz obědů |
| Thesis title: | An optimization of lunch distribution |
|---|---|
| Author: | Václavů, Tomáš |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | 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: | vehicle routing problem; lunch distribution; 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: | 14. 2. 2012 |
|---|---|
| Date of submission: | 5. 5. 2012 |
| Date of defense: | 21. 6. 2012 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/35955/podrobnosti |