抄録
A real-time scheduling on a shop floor control mini-computer is more important in a FMS than in a conventional shop to deal with a dynamic environment of jobs and processes. Since scheduling is a typical NP complete problem, a two stage heuristic algorithm is adopted for a good (near optimal) solution with a short processing time: (1) initial ordering: simple ordering rule; (2) order improvement: enumeration of alternatives for a successive part of initial order. This fast scheduling scheme was investigated by applications to a Flexible Assembly Line and a flexible-manufacturing cell.
| 本文言語 | English |
|---|---|
| ホスト出版物のタイトル | Unknown Host Publication Title |
| Place of Publication | Berlin, West Ger |
| 出版社 | Springer-Verlag |
| ページ | 294-299 |
| ページ数 | 6 |
| ISBN（印刷版） | 354015762X |
| 出版ステータス | Published - 1985 |
| 外部発表 | はい |
ASJC Scopus subject areas
- 工学（全般）