Zusammenfassung
Nach einem Überblick über die Probleme der Maschinenbelegungsplanung und die bisherigen Lösungsansätze hierzu wird für ein Modell der Maschinenbelegungsplanung bei Reihenfertigung, das„Flowshop-Scheduling-Modell“, die Konstruktion von heuristischen Lösungsverfahren untersucht und als Beispiel ein weiteres wirksames heuristisches Verfahren abgeleitet. In einem Test bezüglich der Problemlösungsqualität wird die Anwendbarkeit dieser heuristischen Verfahren nachgewiesen.
Summary
In the case of the flowshop-scheduling-model, the construction of heuristic methods is analyzed. Another efficient heuristic method is derived. Concerning the quality of solutions found, a test shows the applicability of the heuristic methods.
Literaturverzeichnis
Campbell, H. G., R. A. Dudek undM. L. Smith: A Heuristic Algorithm for then-Job,m-Machine Sequencing Problem, Management Science16 (10), B 630-B 637, 1970.
Conway, R. W., W. L. Maxwell und L. W. Miller: Theory of Scheduling, Reading, Massachusetts, Palo Alto, London, Don Mills, Ontario 1967.
Day, J. E., undM. P. Hottenstein: Review of Sequencing Research, Naval Research Logistics Quarterly17, 11–39, 1970.
Dück, W., undM. Bliefernich (Hrsg.): Operationsforschung — Mathematische Grundlagen, Methoden und Modelle, Bd. 3, Berlin 1972.
Elmaghraby, S. E.: The Machine Sequencing Problem — Review and Extensions, Naval Research Logistics Quarterly15 (2), 205–232, 1968.
Gupta, J. N. D.: A General Algorithm for then ×M Flowshop Scheduling Problem, International Journal of Production Research7, No. 3, 241–247, 1969.
—:M-stage Scheduling Problem — A Critical Appraisal, International Journal of Production Research9 (2), 267–281, 1971a.
—: A Functional Heuristic Algorithm for the Flowshop Scheduling Problem, Operational Research Quarterly22 (1), 39–47, 1971b.
Gutenberg, E.: Grundlagen der Betriebswirtschaftslehre, Bd. 1, Die Produktion, 18. Auflage, Berlin-Heidelberg-New York 1971.
Hoss, K.: Fertigungsablaufplanung mittels operationsanalytischer Methoden unter Berücksichtigung des Ablaufplanungsdilemmas in der Werkstattfertigung, Würzburg-Wien 1965.
Ignall, E. J., undL. Schrage: Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems, Operations Research13, 400–412, 1965.
Jaeschke, G.: „Branching und Bounding“, Eine allgemeine Methode zur Lösung kombinatorischer Probleme, Ablauf- und Planungsforschung5, 133–155, 1964.
Johnson, S. M.: Optimal Two- and Three-Stage Production Schedules with Setup Times Included, Naval Research Logistics Quarterly1, 61–68, 1954.
Keck, H.: Die Bearbeitung einiger Ablaufplanungsprobleme mit Hilfe der Simulation. Eine Literatur-studie, in: Operations Research und Datenverarbeitung bei der Produktionsplanung, hrsg. vonK. F. Bussmann undP. Mertens, S. 215–228, Stuttgart 1968.
Krycha, K.-Th.: Methoden der Ablaufplanung, Frankfurt-Zürich, 1972.
Liesegang, G.: Möglichkeiten zur wirkungsvollen Gestaltung von Branch and Bound-Verfahren dargestellt an ausgewählten Problemen der Reihenfolgeplanung, Diss. Köln 1974.
Lomnicki, Z. A.: A ‘Branch-and-Bound’ Algorithm for the Exact Solution of the Three Machine Scheduling Problem, Operational Research Quarterly16 (1), 89–100, 1965.
Müller-Merbach, H.: Ein Verfahren zur Lösung von Reihenfolgeproblemen der industriellen Fertigung, Zeitschrift für wirtschaftliche Fertigung61, 147–152, 1966.
-: Optimale Reihenfolgen, Berlin-Heidelberg-New York 1970.
-: Heuristische Verfahren, in: Management Enzyklopädie (Ergänzungsband), S. 346–355, München 1973.
Page, E. S.: An Approach to the Scheduling of Jobs on Machines, Journal of the Royal Statistical Society23, 484–492, 1961.
Palmer, D. S.: Sequencing Jobs through a Multi-Stage Process in the Minimum Total Time — A Quick Method of Optaining a Near Optimum, Operational Research Quarterly16 (1), 101–107, 1965.
Petrow, W. A.: Zusammenstellung des optimalen Kalenderplanes bei der Fertigung der Gruppenfließstraßen, Fertigungstechnik und Betrieb14 (4), 251–254, 1964.
-: Modelle in Matrizendarstellung zur Kalenderplanung bei Einzelfertigung, in: Mathematische-Ökonomische Probleme, Universität Leningrad (Hrsg.), S. 105–134, Leningrad 1966 (russisch), zitiert nach:Dück, W., undM. Bliefernich (Hrsg.): Operationsforschung — Mathematische Grundlagen, Methoden und Modelle, Bd. 3, Berlin 1972.
Piehler, J.: Ein Beitrag zum Reihenfolgeproblem, Unternehmensforschung4, 138–142, 1960.
Rüger, M.: Die Berücksichtigung reihenfolgeabhängiger Rüstzeiten bei der Reihenfolgeplanung, Diss. Köln 1974.
Schirmer, A.: Untersuchungen zu heuristischen Verfahren zur Lösung von mehrstufigen statisch-deterministischen Maschinenbelegungsproblemen, Diplomarbeit Köln 1975.
Siegel, Th.: Optimale Maschinenbelegungsplanung, Zweckmäßigkeit der Zielkriterien und Verfahren zur Lösung des Reihenfolgeproblems, Berlin 1974.
Smith, W. E.: Various Optimizers for Single Stage Production, Naval Research Logistics Quarterly3, 59–66, 1956.
Smith, R. D., undR. A. Dudek: A General Algorithm for Solution of then-Job,M-Machine Sequencing Problem of the Flowshop, Operations Research15, 71–82, 1967.
Sokolizin, S. A.: Gegenstandsabgeschlossene Abschnitte und ihre Rolle bei der Entwicklung der Fließfertigung, Methoden der Fließfertigung im Maschinen- und Gerätebau mit Serienfertigung, Maschgis, Moskau-Leningrad 1958, zitiert nach:Dück, W., undM. Bliefernich, (Hrsg.): Operationsforschung — Mathematische Grundlagen, Methoden und Modelle, Bd. 3, Berlin 1972.
Streim, H.: Heuristische Lösungsverfahren, Versuch einer Begriffsklärung, Zeitschrift für Operations Research19 (5), 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liesegang, G., Schirmer, A. Heuristische Verfahren zur Maschinenbelegungsplanung bei Reihenfertigung. Zeitschrift für Operations Research 19, 195–211 (1975). https://doi.org/10.1007/BF01999751
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01999751