Detail práce

Heuristiky v optimalizačních úlohách třídy RCPSP

Diplomová práce Student: Šebek Petr Akademický rok: 2014/2015 Vedoucí: Hrubý Martin, Ing., Ph.D.
Název anglicky
Meta-Heuristic Solution in RCPSP
Jazyk práce
český
Abstrakt

Tato práce se zabývá popisem stavu resource-constrained project scheduling problem. Definuje základní problém a jeho složitost. Také popisuje varianty tohoto problému. Jsou představeny algoritmy pro řešení RCPSP. V práci je důkladně rozebrán heuristický genetický algoritmus GARTH. Je také naznačena implementace dvou prototypů řešících RCPSP pomocí algoritmu GARTH. Je navrhnuto několik vylepšení originálního algoritmu a ty jsou vyhodnoceny.

Klíčová slova

Rozvrhování, RCPSP, heuristický algoritmus, genetický algoritmus, GARTH

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Matematické metody v informačních technologiích
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
24. června 2015
Oponent
Kočí Radek, 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 "A"

Otázky u obhajoby
  1. Jaká je časová složitost implementovaných algoritmů? Můžete porovnat s existujícími algoritmy?
  2. Dají se dosažené výsledky zobecnit, nebo jsou vázány na konkrétní vyšetřované úlohy?
Komise
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), předseda
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (UITS FIT VUT), člen
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Rozinajová Viera, doc. Ing., Ph.D. (FIIT STU), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Citace
ŠEBEK, Petr. Heuristiky v optimalizačních úlohách třídy RCPSP. Brno, 2015. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-24. Vedoucí práce Hrubý Martin. Dostupné z: https://www.fit.vut.cz/study/thesis/13440/
BibTeX 
@mastersthesis{FITMT13440,
    author = "Petr \v{S}ebek",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Heuristiky v optimaliza\v{c}n\'{i}ch \'{u}loh\'{a}ch t\v{r}\'{i}dy RCPSP",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/13440/"
}

Závěrečné práce

Nahoru