Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Modelling and on-line scheduling of flexible manufacturing systems

: Engell, S.

Kammer der Technik -KDT-, Berlin/Ost:
Large Scale Systems '89. Preprints
Berlin/Ost, 1989
pp.379-383 : Abb.,Tab.,Lit.
Large Scale Systems <1989, Berlin>
Conference Paper
Fraunhofer IITB ( IOSB) ()
Echtzeitentscheidungsprozeß; flexible manufacturing system; flexibles Fertigungssystem; minimax-algebra; Modellierung von Fertigungssystemen; modelling of manufacturing system; On-Line-Maschinenbelegungsplanung; on-line scheduling; real-time decision making

The paper is concerned with the on-line scheduling problem for flexible manufacturing systems. Online scheduling in this context means that the next operation for each machine is determined from the actual state of the system and the actual demand and not from a fixed precomputed schedule. A compact and complete model for the system's dynamics is presented which has the form of a time-dependent recursive equation in a minimax algebra setting. This model is the basis of a two stage predictor-corrector algorithm which avoids the need of extensive simulation.