Vybrané problémy související s vehicle routing
Vybrané problémy související s vehicle routing
bakalářská práce (OBHÁJENO)
Zobrazit/
Trvalý odkaz
http://hdl.handle.net/20.500.11956/82513Identifikátory
SIS: 161478
Kolekce
- Kvalifikační práce [10932]
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra softwaru a výuky informatiky
Datum obhajoby
7. 9. 2015
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Velmi dobře
Klíčová slova (česky)
dopravní problém VRP, časová složitost, rozvrhovací algoritmus, časové okno, optimalizaceKlíčová slova (anglicky)
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)