Heuristické metody řešení zobecněných rozvozních úloh – Jan Kalendovský
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í …moreAbstract:
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
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
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 Prazehttp://www.vse.cz/vskp/eid/39767
Vysoká škola ekonomická v Praze
Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Theses on a related topic
-
Metoda pachové identifikace jako důkaz v trestním řízení
Klára Toušková -
Case management, profesionální metoda sociální práce, využívaná v oblasti sociálně právní ochrany dětí
Melanie HORČIČKOVÁ -
Cestování v čase - využití projektové metody v mateřské škole
Iva Novotná -
Reprezentace genderovanosti těl v animovaných pohádkách: proměna v čase
Diana Soloveva -
Obraz každodennosti v NDR na příkladu románu Eugena Rugeho "V čase ubývajícího světla"
Kamila Šatníková -
Case management a jeho využití v sociální práci
Kristýna JISKROVÁ -
Reálné využití metod operačního výzkumu ve spojení s logistickým principem Cross-Docking
Alžběta Dvořáková -
Metoda TTT pro porovnání randomizovaných heuristik
Petra Novotná