抄録
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
- 工学(全般)