Case study of Travelling salesman problem with time windows
| Thesis title: | Případová studie úlohy obchodního cestujícího s časovými okny |
|---|---|
| Author: | Jedlička, Martin |
| Thesis type: | Bakalářská práce |
| Supervisor: | Kobzareva, Maria |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Zdaleka ne každý člověk má denně čas vychutnat si teplý oběd. Těm šťastnějším to mnohdy umožňuje právě rozvážková služba, která však na většině míst stále chybí. Cíle této práce jsou posoudit, jaké parametry by měla rozvážková služba ve zvolené lokalitě splňovat a rozhodnout, za jakých podmínek, doporučit její zavedení. Moje bakalářská práce je rozdělena na dvě části -- teoretickou a praktickou. V teoretické části jsou vysvětleny důležité pojmy, popsány použité modely v jejich základní podobě a přiblíženy relevantní metody a principy. V praktické části jsou tyto nástroje použity k modelování reálné situace a nalezení vhodné strategie rozvozu. |
| Keywords: | kurýrní úloha; síťový graf; optimalizace; časové okno |
| Thesis title: | Case study of Travelling salesman problem with time windows |
|---|---|
| Author: | Jedlička, Martin |
| Thesis type: | Bachelor thesis |
| Supervisor: | Kobzareva, Maria |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Not everyone has time to enjoy hot lunch every day. For those happier ones there is a delivery service, but this service is still not available in most places. The aim of this thesis is to consider the optimal parameters of a delivery service in chosen location that should be fulfilled, and to decide under what conditions should its installation be realized. My Bachelor's Thesis is divided into two parts -- theoretical and practical one. In the theoretical part there are important keywords and principles explained. Those instruments are going to help simplify the real situation and achieve selected aim in the second part. |
| Keywords: | network chart; time window; messenger problem; optimization |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| 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: | 21. 3. 2013 |
|---|---|
| Date of submission: | 15. 5. 2013 |
| Date of defense: | 25. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/42429/podrobnosti |