Original title:
Heuristické algoritmy pro úlohu kurýrní služby
Translated title:
Heuristic methods for messenger problem
Authors:
Kobzareva, Maria ; Fábry, Jan (advisor) ; Pelikán, Jan (referee) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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:
distribution problem; messenger problem; modified exchange heuristic; modified insertion heuristic; modified nearest neighbor heuristic; static and dynamic multiple messenger problem; traveling salesman problem; dynamická úloha kurýrní služby s více kurýry; kurýrní problém; modifikovaná metoda nejbližšího souseda; modifikovaná metoda výměn; modifikovaná vkládací metoda; úloha kurýrní služby; úloha obchodního cestujícího
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/31368