Vybrané problémy související s vehicle routing
Vybrané problémy související s vehicle routing
bachelor thesis (DEFENDED)
View/
Permanent link
http://hdl.handle.net/20.500.11956/82513Identifiers
Study Information System: 161478
Collections
- Kvalifikační práce [10932]
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Software and Computer Science Education
Date of defense
7. 9. 2015
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Very good
Keywords (Czech)
dopravní problém VRP, časová složitost, rozvrhovací algoritmus, časové okno, optimalizaceKeywords (English)
vehicle routing problem (VRP), running time, scheduling algorithm, time window, optimizationV této práci se zameříme na známí problém, kterým se zabývá mnoho vedců z oblasti logistiky, teoretické informatiky a matematiky. Tento problém se jmenuje dopravní problém. Hlavně se soustředíme na speciální variantu s časovým oknem. Implementujeme několik rozvrhovacích algoritmů a porovnáváme ich výsledky. Powered by TCPDF (www.tcpdf.org)
In our thesis we concentrate on a well-known problem which is popular among the scientists from the field of logistics, theoretical computer science and applied mathematics. This problem is called the Vehicle Routing Problem. We concentrate mainly on the Vehicle Routing Problem with Time Window. We implement some scheduling algorithms and compare their results. Powered by TCPDF (www.tcpdf.org)