Dp 270 cz
Heuristické Algoritmy pre Plánovanie Projektov
Autor: Peter Kovalčík
Diplomová práca sa zaoberá implementáciou Efektívneho Algoritmu pre Rozvrhovanie Projektov s Ľubovoľnými Dočasnými Obmedzeniami, čo je rozvrhovací algoritmus riešiaci hlavne projektovo-manažérske problémy, kde celková dĺžka projektu musí byť čo najkratšia. Algoritmus bol implementovaný a modifikovaný v prostredí Mathworks Matlab. Modifikácie algoritmu boli vykonané s cieľom urýchliť výpočetnú dobu algoritmu aj za cenu stráty jeho efektivity. Modifikovaný algoritmus bol implementovaný do Java open-source aplikácie GanttProject, určenej pre riadenie projektov. Prvá polovica práce pokrýva teóriu základných pojmov rozvrhovania a teóriu popisujúcu implementovaný algoritmus. Druhá časť detailne popisuje postup implementácie algoritmu do oboch prostredí a prezentuje výsledky experimentov, na ktorých bol algoritmus testovaný.
- Peter Kovalčík, mailto:peterkovalcik@email.cz
- Ing. Přemysl Šůcha, PhD., mailto:suchap@control.felk.cvut.cz