抄録
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 |
| 出版場所 | Berlin, West Ger |
| 出版者 | Springer-Verlag |
| ページ | 294-299 |
| ページ数 | 6 |
| ISBN（印刷物） | 354015762X |
| 出版物ステータス | Published - 1985 |
| 外部発表 | Yes |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
これを引用
FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL. / Onari, Hisashi; Kobayashi, Hideaki.
Unknown Host Publication Title. Berlin, West Ger : Springer-Verlag, 1985. p. 294-299.研究成果: Conference contribution
}
TY - GEN
T1 - FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.
AU - Onari, Hisashi
AU - Kobayashi, Hideaki
PY - 1985
Y1 - 1985
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0022318597&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0022318597&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0022318597
SN - 354015762X
SP - 294
EP - 299
BT - Unknown Host Publication Title
PB - Springer-Verlag
CY - Berlin, West Ger
ER -