Denní rozvrhování, plánování a řízení výroby
Ověřovací program
Důvod pro tvorbu ověřovacího programu
Algoritmus
Vlastní algoritmus spočívá v následujících krocích:
- V simulovaném čase se nalezne stroj, který bude nejdříve volný
- Z množiny aktuálních operací se vybere vhodná operace a rozvrhne se na toto pracoviště
- Zjistí se čas, kdy rozvržená operace skončí, to je nový okamžik uvolnění tohoto stroje, současně se v okamžiku dokončení rozvržené operace stává následující operace v postupu aktuální
- Tento postup se opakuje v simulovaném čase tak dlouho, dokud všechny operace nejsou rozvrženy
Vhodná operace
Otázkou je, co znamená pojem vhodná operace. Jsou testována následující kriteria:
- Operace s minimálním termínem z nadřazeného rozvrhu (např. MRP)
- Nejkratší operace
- Nejdelší operace
- Náhodná operace
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:
- Nastavit kriterium výběru operací
- Volit možnost sledovat postup činnosti programu po jednotlivých krocích rozvrhování (značně zpomaluje program)
- Volit zapisovat činnost programu do souboru pro pozdější analýzu (zpomaluje program)