Detail práce

Optimalizace procesů v logistice s podporou vizualizace

Diplomová práce Student: Kršák Martin Akademický rok: 2018/2019 Vedoucí: Křivka Zbyněk, Ing., Ph.D.
Název anglicky
Optimization of Processes in Logistics with Visualization Support
Jazyk práce
český
Abstrakt

Cielom diplomovej prace je navrh, implementacia a porovnanie algoritmov, ktore optimalizuju procesy v logistike, prevazne v planovacej casti. Algoritmy pomocou heuristik a aproximacneho genetickeho algoritmu najdu takmer optimalne riesenie NP-tazkeho problemu, podobneho problemu obchodneho cestujuceho s oneskorenim niekolkych hodin. Ulohou tychto algoritmov je planovanie efektivnej trasy smetiarskym vozidlam, ktore zvazaju a rozvazaju velkoobjemny odpad do zbernych stredisk v konkretnom meste. Cielom optimalizacie je minimalizacia nakladov na dopravu.

Klíčová slova

Optimalizacia, logistika, geneticky algoritmus, hodnotiaca funkcia, metoda vyberu, krizenie, mutacia, populacia, jedinec, chromozom, NSGA-2, Ganttov diagram, smart city.

Ústav
Studijní program
Informační technologie, obor Počítačová grafika a multimédia
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
18. června 2019
Oponent
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. 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 C.

Otázky u obhajoby
  1. Můžete dokázat / doložit dosažitelnou přesnost hledání řešení VRP pomocí metaheuristik, jak uvádíte na str. 13?
  2. Jak je možné, že se kvalita deterministicky hledaného řešení v obr. 8.12 až 8.15 nezlepšuje v závislosti na počtu iterací?
  3. Objasněte blíže příbuznost řešenému problému úloze TSP a naznačte odvození složitosti řešeného problému. Z popisu v kap. 5 se totiž zdá, že sváží-li vozidla kontejnery pouze do jednoho střediska, s nímž jsou asociována, a pojme-li jedno vozidlo pouze jediný kontejner, je řešený problém značně odlišný od TSP nebo VRP.
Komise
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), předseda
Čadík Martin, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Holub Jan, prof. Ing., Ph.D. (FIT ČVUT), člen
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT), člen
Polčák Libor, Ing., Ph.D. (UIFS FIT VUT), člen
Szőke Igor, Ing., Ph.D. (UPGM FIT VUT), člen
Citace
KRŠÁK, Martin. Optimalizace procesů v logistice s podporou vizualizace. Brno, 2019. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-18. Vedoucí práce Křivka Zbyněk. Dostupné z: https://www-dev.fit.vutbr.cz/study/thesis/21652/
BibTeX
@mastersthesis{FITMT21652,
    author = "Martin Kr\v{s}\'{a}k",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Optimalizace proces\r{u} v logistice s podporou vizualizace",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21652/"
}
Nahoru