Dp 371 cz
Skočit na navigaci
Skočit na vyhledávání
Efektivita implementace algoritmů pro rozvrhování výrobních procesů
Autor: Zahradník Jan
Tato práce se zabývá efektivitou algoritmů pro rozvrhování výrobních procesů. Efektivita implementace rozvhrovacích algoritmů je zkoumána z hlediska výběru programovacího jazyka, možnosti použití softwarových knihoven pro práci s grafy a s maticemi, a shrnutím obecných zásad pro psaní efektivního, časově náročného algoritmu. V průběhu práce byly naprogramovány dva rozvrhovací algoritmy. U těchto algoritmů je zkoumána možnost úpravy pro řešení jiné cílové funkce. Implementované algoritmy jsou testovány pro obecné i reálné rozvrhovací problémy. Jejich výsledky jsou porovnány s výsledky jiných algoritmů publikovaných odbornou veřejností.
- Zahradník Jan, tel: +420 777 016 205, mailto:hzahradnik@gmail.com
- Ing. Přemysl Šůcha, Ph.D., tel: +420 224 355 714, mailto:suchap@fel.cvut.cz, web: http://dce.felk.cvut.cz/sucha/
- Doc. Dr. Ing. Zdeněk Hanzálek, +420 224 355 708, mailto:hanzalek@control.felk.cvut.cz , web: http://dce.felk.cvut.cz/hanzalek/
- CEPOT, mailto:pavel.burget@cepot.cz, web: http://www.cepot.cz