Detail práce

Metody optimalizace plánování nákladní přepravy

Diplomová práce Student: Gabonay Michal Akademický rok: 2019/2020 Vedoucí: Bidlo Michal, doc. Ing., Ph.D.
Jazyk práce
slovenský
Abstrakt

Táto práca sa zaoberá evolučným návrhom algoritmu pre optimalizáciu plánovania nákladnej prepravy. V dnešnej dobe je dopyt po preprave nákladu stále narastajúci. Správnym plánovaním trasy sa dajú značne znížiť náklady na prepravu, hlavne ak sa jedná o rozsiahly počet obsluhujúcich zákazníkov a spoločnosť s dostatočne veľkou flotilou vozidiel.  V tejto je popísané, ako je daný problém plánovania prepravy definovaný a aké sú jeho špecifikácie a varianty. Ďalej sa práca venuje možnostiam, ako sa dá daný problém riešiť. Následne sú aplikované riešenia optimalizácie pomocou evolučných algoritmov, presnejšie genetického algoritmu a evolučnej stratégie, na konkrétny problém smerovania vozidiel s~vyzdvihnutím a doručením zásielok (angl. Vehicle routing problem with Pickup and Delivery). Na záver sa vyhodnocujú a analyzujú výsledky sád experimentov, ktorých úlohou je zhodnotiť vhodnosť algoritmov a použitých technik pre daný problém.

Klíčová slova

problém smerovania vozidiel, preprava nákladu, optimalizácia, genetický algoritmus, evolučná stratégia

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Informační systémy
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
15. července 2020
Oponent
Vašíček Zdeněk, doc. Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby
  1. Fitness funkce je formulovaná čistě jakožto součet ceny přepravy. Jak je zajištěno dodržení dalších požadavků úlohy VRPPD (dodržení směru, apod.)?
  2. V práci je prezentováno srovnání s volně dostupným řešením OR-Tools. S jakými parametry byl tento nástroj spouštěn?
  3. Odkud jste čerpal datové sady na kterých jste prováděl vyhodnocení?
Komise
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), předseda
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Grégr Matěj, Ing., Ph.D. (UIFS FIT VUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Rychlý Marek, RNDr., Ph.D. (UIFS FIT VUT), člen
Citace
GABONAY, Michal. Metody optimalizace plánování nákladní přepravy. Brno, 2020. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2020-07-15. Vedoucí práce Bidlo Michal. Dostupné z: https://www.fit.vut.cz/study/thesis/22620/
BibTeX 
@mastersthesis{FITMT22620,
    author = "Michal Gabonay",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Metody optimalizace pl\'{a}nov\'{a}n\'{i} n\'{a}kladn\'{i} p\v{r}epravy",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2020,
    location = "Brno, CZ",
    language = "slovak",
    url = "https://www.fit.vut.cz/study/thesis/22620/"
}

Závěrečné práce

Nahoru