Detail práce
Evoluční optimalizace nákladní přepravy
Práce se zabývá problémem optimalizace nákladní přepravy. Cílem je minimalizace nákladů spojených s přepravou, které vyplývají z ujeté vzdálenosti. Při správném naplánování tras lze tyto náklady výrazně snížit, obzvlášť když se jedná o velký počet zákazníků, které je potřeba obsloužit. Tato práce se soustředí na řešení pomocí evolučních algoritmů, což jsou metody optimalizace založené na principech evoluce. Hlavní zaměření je na problém směrování vozidel s omezenou heterogenní flotilou vozidel. V práci je představeno několik evolučních algoritmů a jejich výsledky jsou porovnány. Nejlepší z nich, evoluční strategie používající lokální prohledávání blízkého okolí, dosahuje podobných, pro některé konkrétní úlohy i lepších výsledků, než jiné existující evoluční algoritmy, vytvořené pro řešení stanoveného problému.
Evoluční algoritmy, optimalizace, problém směrování vozidel, heterogenní flotila, omezená flotila, evoluční strategie, genetický algoritmus, lokální prohledávání, C++, HFVRP
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 D.
- Jelikož se mi přístupy GA-GLS a ES-GLS jeví z pohledu porovnání ceny trasy jako srovnatelné, jak by dopadlo jejich porovnání z pohledu doby běhu optimalizace? Ovlivnilo by to Váš výběr evoluční techniky porovnávané se state-of-the-art technikami?
- Jaká je motivace k použití evoluční optimalizace?
- Na jaké platformě probíhala měření výkonu? Využil jste přístupu na superpočítač?
- Kolik datasetů jste použil? Jakou mají strukturu, kolik dimenzí?
Češka Milan, doc. RNDr., Ph.D. (UITS FIT VUT), člen
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Smrčka Aleš, Ing., Ph.D. (UITS FIT VUT), člen
@mastersthesis{FITMT22264, author = "Michal Ber\'{a}nek", type = "Diplomov\'{a} pr\'{a}ce", title = "Evolu\v{c}n\'{i} optimalizace 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 = 2021, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/22264/" }