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
出版場所Berlin, West Ger
出版者Springer-Verlag
ページ294-299
ページ数6
ISBN(印刷物)354015762X
出版物ステータスPublished - 1985
外部発表Yes

Fingerprint

Production control
Scheduling
Cellular manufacturing
Heuristic algorithms
Computational complexity
Processing

ASJC Scopus subject areas

  • Engineering(all)

これを引用

Onari, H., & Kobayashi, H. (1985). FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.Unknown Host Publication Title (pp. 294-299). Berlin, West Ger: Springer-Verlag.

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

Onari, H & Kobayashi, H 1985, FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.Unknown Host Publication Title. Springer-Verlag, Berlin, West Ger, pp. 294-299.
Onari H, Kobayashi H. FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL. : Unknown Host Publication Title. Berlin, West Ger: Springer-Verlag. 1985. p. 294-299
Onari, Hisashi ; Kobayashi, Hideaki. / FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL. Unknown Host Publication Title. Berlin, West Ger : Springer-Verlag, 1985. pp. 294-299
@inproceedings{9d57cd6fcb9a4f3184682d0a9e3bd0db,
title = "FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.",
abstract = "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.",
author = "Hisashi Onari and Hideaki Kobayashi",
year = "1985",
language = "English",
isbn = "354015762X",
pages = "294--299",
booktitle = "Unknown Host Publication Title",
publisher = "Springer-Verlag",

}

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 -