Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Two-layer on-line scheduling of flexible manufacturing systems

: Engell, S.; Moser, M.

Rensselaer Polytechnic Institute, Troy/N.Y.:
2nd International Conference on Computer Integrated Manufacturing '90. Proceedings
Troy/N.Y., 1990
International Conference on Computer Integrated Manufacturing <2, 1990, Troy/N.Y.>
Conference Paper
Fraunhofer IITB ( IOSB) ()
decentralized control of manufacturing process; dezentrale Fertigungssteuerung; flexible manufacturing system; flexibles Fertigungssystem; on-line Maschinenbelegung; on-line scheduling

The paper deals with the scheduling problem in production units which consist of several subsystems, e.g. workshops or flexible manufacturing cells. A two-layer architecture is proposed were on the local level intelligent control units perform an optimization, and the upper-level scheduler coordinates the subsystems. The coordination problem is solved based on the mathematical description of the overall system in terms of the so-called minimax algebra. The proposed decomposition-and-coordination-strategy will be successful if local schedules can be found such that the local deadlines are met. We therefore discuss algorithms for the local scheduling problems which have the property to avoid excessive delays.