Zpět na vyhledávání

Maria Kobzareva

Master's thesis

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

Heuristic methods for messenger problem
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 …more
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 …more
 

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

Keywords

modified exchange heuristic modified insertion heuristic modified nearest neighbor heuristic static and dynamic multiple messenger problem messenger problem distribution problem traveling salesman problem
 
Language used: Czech
Date on which the thesis was submitted / produced: 24. 5. 2011
Identifier: http://www.vse.cz/vskp/eid/31368

Thesis defence

  • Date of defence: 6. 6. 2012
  • Supervisor: Jan Fábry
  • Reader: Jan Pelikán

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/31368