Heuristické algoritmy pro úlohu kurýrní služby
| Název práce: | Heuristické algoritmy pro úlohu kurýrní služby |
|---|---|
| Autor(ka) práce: | Kobzareva, Maria |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Tato práce je věnována statickým a dynamickým úlohám kurýrní služby s jedním a více kurýry a možnostem řešení těchto úloh pomocí modifikovaných heuristických metod. K řešení úloh se v práci používá modifikovaná metoda nejbližšího souseda, dále modifikovaná vkládací metoda a modifikovaná metoda výměn. Hlavním přínosem této práci jsou aplikace, naprogramované v prostředí MS Excel, zpracované pomocí programovacího jazyku VBA (Visual Basic for Application), které mohou řešit statické a dynamické úlohy s jedním a více kurýry, a proto mohou být užitečné pro společnosti, které se zabývají kurýrními problémy. |
| Klíčová slova: | modifikovaná metoda výměn; modifikovaná vkládací metoda; modifikovaná metoda nejbližšího souseda; dynamická úloha kurýrní služby s více kurýry; kurýrní problém; úloha kurýrní služby; úloha obchodního cestujícího |
| Název práce: | Heuristic methods for messenger problem |
|---|---|
| Autor(ka) práce: | Kobzareva, Maria |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | This work describes static and dynamic problems with one messenger or multiple number of messengers and suggests a possibility of solving such problems with modified heuristic methods. To solve messenger problem, modified nearest neighbor heuristic, modified insertion heuristic and modified exchange heuristic are used. The main contribution of this work are applications, developed in MS Excel, programmed with Visual Basic for Application, that can solve static and dynamic problems with one messenger or multiple number of messengers and that could be beneficial for companies that do business in messenger services. |
| Klíčová slova: | modified exchange heuristic; modified insertion heuristic; modified nearest neighbor heuristic; static and dynamic multiple messenger problem; messenger problem; distribution problem; traveling salesman 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: | 24. 5. 2011 |
|---|---|
| Datum podání práce: | 20. 12. 2011 |
| Datum obhajoby: | 6. 6. 2012 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/32150/podrobnosti |