FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.

Hisashi Onari, Hideaki Kobayashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
Place of PublicationBerlin, West Ger
PublisherSpringer-Verlag
Pages294-299
Number of pages6
ISBN (Print)354015762X
Publication statusPublished - 1985
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'FAST SCHEDULING SCHEME FOR ON-LINE PRODUCTION CONTROL.'. Together they form a unique fingerprint.

  • Cite this

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