Original title:
Vybrané problémy související s vehicle routing
Translated title:
Vybrané problémy související s vehicle routing
Authors:
Kuklis, Imrich ; Pergel, Martin (advisor) ; Surynek, Pavel (referee) Document type: Bachelor's theses
Year:
2015
Language:
eng Abstract:
[eng][cze] 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)V 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)
Keywords:
optimization; running time; scheduling algorithm; time window; vehicle routing problem (VRP); dopravní problém VRP; optimalizace; rozvrhovací algoritmus; časová složitost; časové okno
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/82513