Zpět na vyhledávání

Alena Chytrá

Master's thesis

Aplikace heuristických metod na rozvozní úlohu s časovými okny

Application of Heuristic Methods for Vehicle Routing Problem with Time Windows
Abstract:
Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je …more
Abstract:
This thesis demonstrates practical using of vehicle routing problem with time windows (VRPTW) and its solution by heuristic method. There are described teoretical principles of integer models, mathematical definitions of VRP with one or more vehicles, VRPTW and some heuristics for VRP. The practical part is solution of VRP by heuristic nearest neighbor. Product distribution is planed according to the …more
 

Keywords

heuristika časová okna metoda nejbližšího souseda rozvozní úloha

Keywords

nearest neighbor method heuristic time windows vehicle routing problem
 
Language used: Czech
Date on which the thesis was submitted / produced: 1. 10. 2008
Identifier: http://www.vse.cz/vskp/eid/8509

Thesis defence

  • Date of defence: 4. 2. 2009
  • 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/8509

Vysoká škola ekonomická v Praze

Master programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii

Theses on a related topic

List of theses with an identical keyword.
All theses