Scheduling in systems with multiple machines
| Thesis title: | Rozvrhování v systémech s jedním i více procesory |
|---|---|
| Author: | Černý, Jan |
| Thesis type: | Diplomová práce |
| Supervisor: | Pelikán, Jan |
| Opponents: | Zouhar, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | flowshop; hybridní flowshop; job shop; open shop |
| Thesis title: | Scheduling in systems with multiple machines |
|---|---|
| Author: | Černý, Jan |
| Thesis type: | Diploma thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Zouhar, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | open shop; job shop; hybrid flowshop; flowshop |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 2. 12. 2008 |
|---|---|
| Date of submission: | 30. 6. 2010 |
| Date of defense: | 9. 6. 2010 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/17098/podrobnosti |