Název:
Vybrané problémy související s vehicle routing
Překlad názvu:
Vybrané problémy související s vehicle routing
Autoři:
Kuklis, Imrich ; Pergel, Martin (vedoucí práce) ; Surynek, Pavel (oponent) Typ dokumentu: Bakalářské práce
Rok:
2015
Jazyk:
eng
Abstrakt: [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)
Klíčová slova:
dopravní problém VRP; optimalizace; rozvrhovací algoritmus; časová složitost; časové okno; optimization; running time; scheduling algorithm; time window; vehicle routing problem (VRP)