Zusammenfassung
Die hohe Komplexität von Modellen zur Produktions- und Ablaufplanung läßt sie einer exakten Optimierung nur schwer zugänglich erscheinen. In der Praxis wird deshalb häufig auf die Simulation ausgewichen. Der Beitrag diskutiert zunächst Entwicklungsstand und Merkmale von Standard-Softwaresystemen zur Mathematischen Optimierung und von Simulationssprachen. Nach Diskussion der Modellierungstechniken für dynamische Produktionssysteme werden anhand ausgewählter Probleme der Werkstatt- und der Fließfertigung die mit einem Planungssystem auf der Basis von MP-Software und der Simulation erhaltenen Lösungen verglichen. Der Beitrag schließt mit einer kritischen Würdigung der beiden methodischen Ansätze.
Summary
The high complexity of production planning models suggests their intractability to exact optimization. In practice, therefore, simulation is preferred. The paper reviews the state of standard software packages for mathematical programming and simulation and their characteristics. Then, modelling techniques for dynamic production systems are discussed. Both tools, a mathematical programming systems software and a simulation language, are used to solve selected problems from the area of job shop scheduling and serial production. The solutions are compared. They give the basis for a critical evaluation of the two approaches.
Literatur
Fisher, M.L.: The Lagrangean relaxation method for solving integer programming problems, Management Science 27 (1981), pp. 1–18
Fisher, M.L.: An application oriented guide to Lagrangean relaxation, INTERFACES 15 (1985), No. 2, pp. 10–21
Geoffrion, A.M.: Lagrange relaxation for integer programming, Mathematical Programming Study 2 (1974), pp. 82–114
Hummeltenberg, W.: Untersuchungen zur Simulation einfacher Job-Shop-Probleme, Arbeitsbericht Nr. BDV-8903, Arbeitsbereich Betriebswirtschaftliche Datenverarbeitung, Universität Hamburg, Hamburg 1989
Hummeltenberg, W.: Die Simulation von Losgrößen- und Reihenfolgeproblemen unter Einsatz der Lagrange-Relaxation, Arbeitsbericht Nr. BDV-8904, Arbeitsbereich Betriebswirtschaftliche Datenverarbeitung, Universität Hamburg, Hamburg 1989
Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, New York/... 1982
Naddor, E.: Lagerhaltungssysteme, Frankfurt/M., Zürich 1971
Pidd, M. (Ed.): Computer Modelling for Discrete Simulation, Chichester 1989
Preßmar, D.B.: Produktions- und Ablaufplanung auf der Grundlage diskreter Produktionszustandsfunktionen, in: Adam, D. (Hrsg.): Neuere Entwicklungen in der Produktions- und Investitionspolitik, Wiesbaden 1987, S. 137–152
Preßmar, D.B.: DYNAPLAN — Ein System zur computergestützten Produktionsplanung auf der Grundlage der Linearen Optimierung, in: Wolff, H.R. (Hrsg.): Entscheidungsuntersützende Systeme in Unternehmen, München, Wien 1988, S. 53–72
Schmidt, B.: GPSS-FORTRAN, Versionll, Berlin 1978
Zäpfel, G.: Produktionswirtschaft, Berlin, New York 1982
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hummeltenberg, W., Preßmar, D.B. Vergleich von Simulation und Mathematischer Optimierung an Beispielen der Produktions- und Ablaufplanung. OR Spektrum 11, 217–229 (1989). https://doi.org/10.1007/BF01719918
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01719918