Jan Kalendovský

Master's thesis

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

Heuristic Methods for Solving Generalized Vehicle Routing Problems
Abstract:
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í …more
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 …more
 

Keywords

rozvozní úloha metoda výhodnostních čísel jednotkové náklady proměnlivé v čase časová okna

Keywords

time-dependent unit costs time windows vehicle routing problem savings method
 
Language used: Czech
Date on which the thesis was submitted / produced: 15. 12. 2010
Identifier: http://www.vse.cz/vskp/eid/39767

Thesis defence

  • Date of defence: 5. 2. 2014
  • 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/39767