Přířazovací problém a jeho praktická aplikace v oblasti přepravy osob
Název práce: | Přířazovací problém a jeho praktická aplikace v oblasti přepravy osob |
---|---|
Autor(ka) práce: | Asterová, Jana |
Typ práce: | Diplomová práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | Tato diplomová práce se zabývá problematikou přiřazovacích problémů. Úvodní teoretická část práce představuje shrnutí dosavadních nejdůležitějších poznatků o lineárním a kvadratickém přiřazovacím problému. Jsou uvedeny základní formulace obou úloh a jejich modifikace, dále jsou nastíněny některé z metod vyvinutých pro jejich řešení a v neposlední řadě jsou obě úlohy ilustrovány na některých praktických aplikacích, které se objevily v literatuře. Praktická část práce je zaměřena na přiblížení problematiky rozdělování přepravních zakázek mezi řidiče ve vybrané společnosti a na navržení vhodného modelu, s jehož pomocí dojde k rovnoměrnějšímu rozdělení práce mezi řidiče a urychlení procesu rozdělování zakázek. Transfery, které jsou společností uskutečňovány, se odehrávají mezi letištěm a hotely v centru Prahy. Při tvorbě rozpisů zakázek jednotlivých řidičů, které budou poskytnuty modelem, je kromě časů, na které jsou transfery objednány, nutno respektovat mimo jiné i velikost a třídu požadovaného vozidla a časové dispozice řidičů. |
Klíčová slova: | lineární přiřazovací problém; přeprava osob; kvadratický přiřazovací problém |
Název práce: | Assignment problem and its particular application in passenger transport |
---|---|
Autor(ka) práce: | Asterová, Jana |
Typ práce: | Diploma thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | This thesis is focused on the topic of assignment problems. The theoretical part presents a summary of the most important previously published findings on linear and quadratic assignment problem. The basic formulations of both problems are introduced, as well as the outline of some methods developed for their solution. Finally both problems are illustrated by practical applications that have appeared in the literature. The practical part gives insight into the issue of assignment of transport orders to drivers in a company and proposes a suitable model that speeds up the process of distributing the orders. The transfers conducted by the company start at the airport and terminate in a hotel in the city centre of Prague or vice versa. When proposing order schedules for the drivers, it is necessary to take into account not only the time of the transfers, but additionally the capacity and the category of the vehicle. |
Klíčová slova: | linear assignment problem; passenger transport; quadratic assignment problem |
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: | 25. 1. 2017 |
---|---|
Datum podání práce: | 15. 5. 2017 |
Datum obhajoby: | 6. 6. 2017 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/60462/podrobnosti |