Scheduling in systems with multiple machines

This paper focuses on characterization of scheduling in systems with one or multiple machines. There are different types of tasks given, with which we can encounter in scheduling. At the beginning, introduce basic concepts of production scheduling. The second chapter is a flowshop problem with its history and projections for the flowshop problem. In the next chapter is a modification of flowshop problem called hybrid flowshop, which is divided according flexibility to hybrid flowshop with processing flexibility and hybrid flowshop with routing flexibility. Another chapter is open shop problem, which have some differences compare with the above mentioned types. The last chapter is a job shop, stating in a graphical solution for two machines and a brief description of the algorithm Shifting bottleneck.Tato práce se zabývá rozvrhováním v systémech s jedním i více procesory. Jsou zde uvedeny jednotlivé typy úloh, se kterými se můžeme v rozvrhování setkat. Na počátku jsou uvedeny základní pojmy rozvrhování produkce. Druhou kapitolou je flowshop problém s jeho historií a předpoklady pro flowshop problém. V následující kapitole je uvedena modifikace flowshop problému a tím je hybridní flowshop, který se dělí podle flexibility na hybridní flowshop s flexibilitou ve výrobě a s flexibilitou v pracovním postupu. Další kapitolou jsou úlohy typu open shop, které mají jisté odlišnosti oproti již zmíněným typům. Poslední kapitolou je job shop, ve kterém je uvedeno grafické řešení pro dva procesory a stručný popis algoritmu Shifting bottleneck