FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.

Hisashi Onari*, Hideaki Kobayashi

*この研究の対応する著者

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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 PublicationBerlin, West Ger
出版社Springer-Verlag
ページ294-299
ページ数6
ISBN(印刷版)354015762X
出版ステータスPublished - 1985
外部発表はい

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル