Jan Kalendovský

Diplomová práce

Heuristické metody řešení zobecněných rozvozních úloh

Heuristic Methods for Solving Generalized Vehicle Routing Problems
Anotace:
Cílem diplomové práce je navrhnout a popsat heuristickou metodu pro nalezení suboptimálního systému okruhů ve zobecněné rozvozní úloze s časovými okny a s jednotkovými náklady proměnlivými v čase. Navržená metoda vychází z Clarkeovy-Wrightovy metody výhodnotsních čísel pro standardní rozvozní úlohu. Dále se diplomová práce zabývá algoritmem pro vylepšení stávajícího řešení prostřednictvím sestavení …více
Abstract:
The goal of the diploma thesis is to introduce and describe a heuristic method for finding a sub-optimal system of circuits in a generalized vehicle routing problem with time windows and time-dependent unit costs. Proposed method was built up on Clarke and Wright's savings method for the standard vehicle routing problem. Additionally, there has been described an algorithm for improving current solution …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 12. 2010

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

  • Obhajoba proběhla 5. 2. 2014
  • Vedoucí: Jan Fábry
  • Oponent: Jan Pelikán

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
http://www.vse.cz/vskp/eid/39767