dnes je 18.6.2019
Input:

Jednoduché heuristické metody pro rozvrhování výroby

11.10.2018, , Zdroj: Verlag Dashöfer

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.

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í