Jan Bartoň

Master's thesis

Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny

Heuristic methods for solving travelling salesman problem with time windows
Anotácia:
Tato práce se zabývá heuristickými metodami v úlohách obchodního cestujícího s časovými okny. Představeno je pět heuristik založených na různých přístupech a principech k řešení okružních úloh. Jsou jimi metoda nejbližšího souseda, modifikovaný přiřazovací problém, vkládací heuristika, algoritmus mravenčí kolonie a variabilní lokální prohledávání. Představen byl i exaktní algoritmus vystavěný na principu …viac
Abstract:
This thesis covers the topic of heuristic approaches in the travelling salesman problem with time windows. Five heuristics are introduced, each of them represents different approach and principles for solving route problems. These are nearest neighbour algorithm, modified assignment problem, inserting heuristic, ant-colony algorithm and variable neighbourhood search. An exact algorithm based on branch …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 1. 5. 2022

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

  • Obhajoba proběhla 7. 6. 2022
  • Vedúci: Jan Fábry
  • Oponent: Adam Borovička

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
https://vskp.vse.cz/eid/86072