Optimalizace rozvozu obědů centrem sociálních služeb
| Název práce: | Optimalizace rozvozu obědů centrem sociálních služeb |
|---|---|
| Autor(ka) práce: | Václavů, Tomáš |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | rozvozní úloha; optimalizace; rozvoz obědů |
| Název práce: | An optimization of lunch distribution |
|---|---|
| Autor(ka) práce: | Václavů, Tomáš |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | vehicle routing problem; lunch distribution; optimization |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 14. 2. 2012 |
|---|---|
| Datum podání práce: | 5. 5. 2012 |
| Datum obhajoby: | 21. 6. 2012 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/35955/podrobnosti |