7.7.4 Jednoduché heuristické metody pro rozvrhování výroby
Ing. Leo Tvrdoň, Ph.D., ALog., Ing. Jaroslav Bazala, Ph.D., ALog. a kolektiv autorů
K nejznámějším heuristickým metodám rozvrhování patří metoda Sokolicynova, metoda Johnsonova a metoda CDS. Použijí se u úloh se sériově řazenými pracovišti, kdy je na každém pracovišti stejné pořadí úkolů. Dále se předpokládá, že úkoly jsou na sobě nezávislé, všechny úkoly mají stejnou prioritu a nedají se rozdělit na části.
Nahoru Výhody heuristických metod rozvrhování
Tyto metody využívají jednoduchých rozhodovacích pravidel založených na úsudku. Snaží se vyhnout řešením, která vedou k dlouhé průběžné době.
Na základě srovnání s výsledky náhodně zvolených pořadí u statisticky významného vzorku rozvrhovacích úloh se dá dokázat, že výsledky, které dávají…