![]() |
||||
Pro ověření poslední hypotézy byl vyvinut program, který na základě různých kritérií provádí rozvrhy pro cca 10 dílů, 40 operací, 6 různých pracovišť a 10 konkrétních strojů (jedno pracoviště může mít několik zaměnitelných strojů). Operace jsou předepsány na pracoviště, stroje v rámci pracoviště jsou vzájemně plně obousměrně zaměnitelná. Pořadí operací v rámci dílu je závazné. Každý stroj má svůj kapacitní kalendář (jedno nebo dvousměnný provoz, přesčasy, posunutou směnu).
Prvním krokem bylo stanovení dílů, strojů a operací. Ukázalo se, že stanovení konkrétních vyráběných součásti a postupů jejich výroby pro účely testů rozvrhů je příliš složité a při testování nepřehledné. To vedlo k myšlence postupovat při zadání dat pro rozvrh reversním způsobem. Byl ručně vytvořen denní rozvrh využívající kapacity pracovišť, z tohoto rozvrhu bylo vytvořeno zpětně zadání pro rozvrhovací algoritmus. Je tedy jistota, existuje řešení, testuje se, zda lze toto řešení, případně nějaké lepší, pomocí testovaného rozvrhovacího algoritmu lze najít.
Tímto způsobem jsou požadavky na kapacity nižší než disponibilní kapacity, což je předpokladem minimalizace skluzů.
Vlastní algoritmus spočívá v následujících krocích:
Otázkou je, co znamená pojem vhodná operace. Jsou testována následující kritéria:
Prvé tři strategie vedou k deterministickému rozvrhu, poslední je heuristická. Pro heuristickou variantu byly provedeny série pokusů (1 pokus, 1000, 10 000, 50 000 pokusů). To je samozřejmě časově náročné.
Jako kritérium pro kvalitu rozvrhu byla zvolena odmocnina součtu kvadrátů odchylek rozvržených dokončení dílů od zadaných termínů dokončení. Tím se zohledňuje, aby se dodržoval rozvrh z nadřazeného systému.
Vlastní rozvrhovací program byl vyvinut v systému Delphi a umožňuje:
Na obr vidíme grafické rozhraní rozvrhovacího programu.
Vodorovná osa představuje čas. V dolní části rozhraní je vidět 10 plánovaných dílů, každý je označen vlastní barvou. V horní části jsou jednotlivé stroje, šedivé obdélníky představují kapacitní možnosti těchto strojů, barevně je znázorněno rozvržení dílů na konkrétní stroje.