A study of scheduling and dispatching unrelated parallel machines - a holonic manufacturing system approach
Autor: | Ying-Chun Huang, 黃盈純 |
---|---|
Rok vydání: | 2004 |
Druh dokumentu: | 學位論文 ; thesis |
Popis: | 92 In modern industry, companies have been facing changeable market demands and limited resources. How to effectively arrange production activities based upon various objectives has become one of the most important challenges. This research proposes a holonic manufacturing system approach to scheduling and dispatching jobs on unrelated parallel machines. The proposed system is divided into two stages. At the first stage, grey relationship analysis is used to establish the sequence of jobs to be produced to cop multiple criteria, such as makespan, tardiness, and the number of late jobs. An HMS architecture is developed to dynamically dispatch jobs on 3 unrelated machines. This research differs from the typical scheduling system is that the former takes care multiple objectives, both qualitative and quantitative ones, the latter mainly considers single operational criteria. It also differs from autonomous systems in such a way that the proposed system considers both local and global objectives, the autonomous systems generally use negotiation schemes and focus on local objectives. In comparing to traditional dispatching rules, such as CR, EDD, and SPT, the results from this research showed the proposed system can perform better in terms of balanced performances. |
Databáze: | Networked Digital Library of Theses & Dissertations |
Externí odkaz: |