Bp 73 cz
Optimalizace výroby s relativními omezeními
Autor: Michael Záruba
Tématem bakalářské práce je implementace algoritmu pro plánování (rozvrhování) výrobních procesů s relativními omezeními. Rozvrhovací problém se zabývá otázkou, jak rozvrhnout jednotlivé operace výroby (úlohy) na jednom stroji (procesoru) tak, aby celková doba vykonávání všech úloh byla co nejkratší. Časová omezení jsou zadávána orientovaným grafem G. Uzly grafu odpovídají jednotlivým úlohám. Váhy hran v grafu G udávají minimální nebo maximální čas, který uplyne mezi začátky vykonávání dvojice úloh (positive and negative time lags). Váhy uzlů udávají čas, po který je úloha vykonávána (processing time). Cílem práce bylo implementovat vybraný algoritmus v jazyce ANSI C a dále ho napojit na TORSCHE Scheduling Toolbox pro Matlab.
