Heuristické algoritmy pro úlohu kurýrní služby

Maria Kobzareva

Master's thesis

Heuristic methods for messenger problem

Anotácia:

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.

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.

Kľúčové slová

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

Keywords

modified exchange heuristic, modified insertion heuristic, modified nearest neighbor heuristic, static and dynamic multiple messenger problem, messenger problem, distribution problem, traveling salesman problem

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 24. 5. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 6. 6. 2012
• Vedúci: Jan Fábry
• Oponent: Jan Pelikán

Vysoká škola ekonomická v Praze

Master programme / odbor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum