Dp 371 cz

From DCEwiki
Revision as of 18:21, 5 May 2010 by Sova (talk | contribs)
Jump to: navigation, search

Efektivita implementace algoritmů pro rozvrhování výrobních procesů

Autor: Zahradník Jan

Diplomové práce 2009

370 dp.gif

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í.