Využití metody výhodnostních čísel v úlohách kurýrní služby
| Název práce: | Využití metody výhodnostních čísel v úlohách kurýrní služby |
|---|---|
| Autor(ka) práce: | Gőtz, Ondřej |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Kobzareva, Maria |
| Jazyk práce: | Česky |
| Abstrakt: | Práce se zabývá využitím heuristických metod pro řešení úloh kurýrní služby. V první části práce je přiblížena problematika okružních problémů, zejména úlohy obchodního cestujícího a úlohy kurýrní služby. U jednotlivých problémů jsou teoreticky rozebrány matematické modely pro varianty s jedním či více vozidly a rozšíření pro využití časových oken a kapacitních omezení. V druhé části práce jsou představeny heuristické algoritmy pro metodu nejbližšího souseda, metodu výhodnostních čísel, vkládací metodu a metodu výměn na úlohách obchodního cestujícího. Poté jsou všechny algoritmy uvedených metod modifikovány pro využití v úlohách kurýrní služby ve třech variantách. První je dispozice jedním vozidlem, druhá počítá s více kurýry v jednom výchozím místě a poslední varianta je více kurýrů v různých výchozích místech. Poslední část práce je věnována výpočetním experimentům a porovnání výsledků poskytnutých jednotlivými metodami. Součástí práce je aplikace pro výpočet řešení úlohy kurýrní služby pomocí metody výhodnostních čísel naprogramovaná ve Visual Basic for Application v prostředí MS Excel. |
| Klíčová slova: | okružní úlohy; úloha kurýrní služby; heuristické metody; metoda výhodnostních čísel |
| Název práce: | Use of savings algorithm in messenger problem |
|---|---|
| Autor(ka) práce: | Gőtz, Ondřej |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Kobzareva, Maria |
| Jazyk práce: | Česky |
| Abstrakt: | The diploma thesis deals with the use of heuristic methods for solving messenger problems. The first part focuses on the proposed vehicle routing problems, especially on travelling salesman problems and the messenger problems. For individual problems are theoretically discussed mathematical models for variants with one or more vehicles and the expansion of the use of time windows and capacity constraints. The second part introduces heuristic algorithms for the method of nearest neighbour, savings method, insertion method and the exchange method on the travelling salesman problems. Then all of the mentioned algorithms are modified for use in three variants of messenger problem. First, the disposition of one vehicle, the second allows more messengers in the same starting point and the last option is more messengers at different starting points. The last part describes computational experiments and comparison of results provided by different methods. The diploma thesis includes application for solving messenger problems using savings methods programmed in Visual Basic for Application in MS Excel. |
| Klíčová slova: | vehicle routing problem; messenger problem; heuristic methods; savings method |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| 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: | 22. 5. 2014 |
|---|---|
| Datum podání práce: | 11. 5. 2015 |
| Datum obhajoby: | 3. 6. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/48006/podrobnosti |