14.2
Metody pro rozvrhování
Ing. Leo Tvrdoň, Ph.D., ALog., Ing. Jaroslav Bazala, Ph.D., ALog. a kolektiv autorů
Výrobní rozvrhování (nebo též určování následnosti prací, sekvencování) je postup, kdy se postupným zpřesňováním plánu dostáváme až k jemnému plánu zadávané výroby, který je zpodrobněn až na výrobní operace a určuje pořadí jednotlivých výrobních zakázek na pracovištích.
Výrobní rozvrh určuje pořadí úkolů přiřazených na pracoviště. Vychází se z množiny úkolů, které nárokují v daném čase totéž pracoviště. Tuto množinu představuje fronta prací, kterou zjistíme z ideálního lhůtového plánu při kapacitním bilancování.
Tvorba rozvrhu je úlohou optimalizační. Omezující podmínky rozvrhovací úlohy jsou tyto:
pracoviště lze v daném čase zatížit pouze jedním úkolem,
úkol se může v daném čase nalézat pouze na jednom pracovišti,
podle podmínek lze nebo nelze měnit technologický postup nebo rozdělit úkol na více částí.
Přípustný rozvrh je takový, který vyhovuje omezujícím podmínkám.
Úloha může být dále komplikována tím, že pro některé činnosti je k dispozici více zastupitelných zařízení či pracovníků (zastupitelných z hlediska…
