Original title: Aplikace heuristických metod na rozvozní úlohu s časovými okny
Translated title: Application of Heuristic Methods for Vehicle Routing Problem with Time Windows
Authors: Chytrá, Alena ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
Document type: Master’s theses
Year: 2008
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
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 naplánován rozvoz zboží po Praze. V závěru je srovnání současného stavu a nalezeného řešení, které ukazuje na přínos využití popsaných metod. 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 firm settings in Prague. I compare existing situation and computed solution that show benefits of using described methods in conclusion.
Keywords: heuristic; nearest neighbor method; time windows; vehicle routing problem; heuristika; metoda nejbližšího souseda; rozvozní úloha; časová okna

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/8509

Permalink: http://www.nusl.cz/ntk/nusl-4504


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Master’s theses