Název:
Rozvrhování v systémech s jedním i více procesory
Překlad názvu:
Scheduling in systems with multiple machines
Autoři:
Černý, Jan ; Pelikán, Jan (vedoucí práce) ; Zouhar, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] 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.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.
Klíčová slova:
flowshop; hybridní flowshop; job shop; open shop; flowshop; hybrid flowshop; job shop; open shop
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/21411