Kurzfassung
Flow-Shop-Probleme sind deterministische Scheduling,Probleme, bei denen Aufträge in gleicher Reihenfolge mehrere Bearbeitungsstufen — jede auf einer anderen Maschine — durchlaufen müssen.
Die bekannten Algorithmen befassen sich entweder mit Konfigurationen mit nur einer Maschine für jede Stufe oder mit Spezialfällen.
Für zweistufige Probleme mit mehreren Maschinen in jeder Stufe wird ein Scheduling-Algorithmus angegeben, der keine einschränkenden Anforderungen an die Auftragsmenge stellt und einen für einen Spezialfall schon bekannten Algorithmus um-faßt. Für M-stufige Probleme wurde ein Algorithmus entwickelt, der auf einem recht einfachen Prinzip beruht und für alle Stufen gleich arbeitet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Referenzen
Coffman, E.G., Jr., Denning, P.J.: Operating Systems Theory, Prentice-Hall, Englewood Cliffs, N.J., 1973
Coffman, E.G., Jr., Ed. et al.: Computer and Job-Shop Scheduling Theory. John Wiley & Sons, New York, 1976
Johnson, S.M.: Optimal Two- and Three-Stage Production Schedules with Set-Up Times Included. Nay. Res. Log. Quart. 1,1 (March), 1954
Shen, V.Y., Chen, Y.E.: A Scheduling Strategy for the Flow-Shop Problem on a System with Two Classes of Processors. Proc. 6th Annual Conf. Inform. Sys, Sci., Dept. of Electrical Engineering, Princeton Univ., Princeton, N.J., March 1972
Böhm, M.: Flow-Shop-Probleme bei Konfigurationen mit mehreren Prozessoren in jeder Stufe. Diplomarbeit, Institut für Informatik, Hamburg 1977
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böhm, M. (1978). Scheduling-Algorithmen für Flow-Shop-Probleme bei Konfigurationen mit mehreren Maschinen in jeder Stufe. In: Brockhoff, K., Dinkelbach, W., Kall, P., Pressmar, D.B., Spicher, K. (eds) Vorträge der Jahrestagung 1977 / Papers of the Annual Meeting 1977 DGOR. Proceedings in Operations Research 7, vol 1977. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-00409-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-662-00409-8_32
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0194-1
Online ISBN: 978-3-662-00409-8
eBook Packages: Springer Book Archive