Thesis Details

Optimalizace procesů v logistice s podporou vizualizace

Master's Thesis Student: Kršák Martin Academic Year: 2018/2019 Supervisor: Křivka Zbyněk, Ing., Ph.D.
English title
Optimization of Processes in Logistics with Visualization Support
Language
Czech
Abstract

The master thesis aims to design, implement, and compare algorithms that optimize processes in logistics, mainly in the planning phase. Heuristics and approximation genetic algorithms will find an near-optimal solution to NP-hard problem, such as the traveling salesman problem, with a delay less than several hours. The role of this algorithm is to plan an efficient route for garbage trucks that collect and distribute large-scale waste to waste yards in a specific city. The goal of the optimization is to minimize the shipping costs.

Keywords

Optimization, logistics, genetic algorithm, fitness function, selection method, crossover, mutation, population, individual, chromosome, NSGA-2, Gantt chart, smart city.

Department
Degree Programme
Information Technology, Field of Study Computer Graphics and Multimedia
Files
Status
defended, grade C
Date
18 June 2019
Reviewer
Committee
Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), předseda
Čadík Martin, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Holub Jan, prof. Ing., Ph.D. (FIT CTU), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Polčák Libor, Ing., Ph.D. (DIFS FIT BUT), člen
Szőke Igor, Ing., Ph.D. (DCGM FIT BUT), člen
Citation
KRŠÁK, Martin. Optimalizace procesů v logistice s podporou vizualizace. Brno, 2019. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-18. Supervised by Křivka Zbyněk. Available from: https://www-dev.fit.vutbr.cz/study/thesis/21652/
BibTeX
@mastersthesis{FITMT21652,
    author = "Martin Kr\v{s}\'{a}k",
    type = "Master's thesis",
    title = "Optimalizace proces\r{u} v logistice s podporou vizualizace",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21652/"
}
Back to top