Thesis Details

Evoluční optimalizace nákladní přepravy

Master's Thesis Student: Beránek Michal Academic Year: 2020/2021 Supervisor: Bidlo Michal, doc. Ing., Ph.D.
English title
Evolutionary Optimization of Freight Transportation
Language
Czech
Abstract

The following thesis deals with optimization of freight transport planning. The goal is to minimize expenses connected to transportation, which emerge from travelled distance. The expenses can be heavily reduced, if the routes are correctly planned, especially when there is a large number of customers to be served. This thesis focuses on solving the problem by using the evolutional algorithms, that are optimization methods based on principles of evolution. Thesis concentrates on Heterogeneous Fixed Fleet Vehicle Routing Problem. Thesis introduces multiple evolutional algorithms and their results are compared. The best algorithm, evolutional strategy with local neighbourhood search, achieves similar, for certain tasks even better results, than other existing evolutional algorithms, created to solve given problem.

Keywords

Evolutional algorithms, optimization, vehicle routing problem, heterogeneous fleet, fixed fleet, evolutional strategy, genetic algorithm, local search, C++, HFVRP

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology and Artificial Intelligence, Specialization Mathematical Methods
Files
Status
defended, grade D
Date
24 June 2021
Reviewer
Drahošová Michaela, Ing., Ph.D.
Committee
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), předseda
Češka Milan, doc. RNDr., Ph.D. (DITS FIT BUT), člen
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT), člen
Citation
BERÁNEK, Michal. Evoluční optimalizace nákladní přepravy. Brno, 2021. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2021-06-24. Supervised by Bidlo Michal. Available from: https://www.fit.vut.cz/study/thesis/22264/
BibTeX 
@mastersthesis{FITMT22264,
    author = "Michal Ber\'{a}nek",
    type = "Master's thesis",
    title = "Evolu\v{c}n\'{i} optimalizace n\'{a}kladn\'{i} p\v{r}epravy",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/22264/"
}

Theses

Back to top