Heuristic methods for messenger problem
| Thesis title: | Heuristické algoritmy pro úlohu kurýrní služby |
|---|---|
| Author: | Kobzareva, Maria |
| Thesis type: | Diplomová práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | 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 |
| Thesis title: | Heuristic methods for messenger problem |
|---|---|
| Author: | Kobzareva, Maria |
| Thesis type: | Diploma thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | modified exchange heuristic; modified insertion heuristic; modified nearest neighbor heuristic; static and dynamic multiple messenger problem; messenger problem; distribution problem; traveling salesman problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| 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: | 24. 5. 2011 |
|---|---|
| Date of submission: | 20. 12. 2011 |
| Date of defense: | 6. 6. 2012 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/32150/podrobnosti |