Table Of ContentOperations Research
Proceedings 1988
DGOR
Papers of the 17th Annual Meeting
Vortrage der 17. Jahrestagung
Edited by / Herausgegeben von
D. Pressmar K E. Jager H. Krallmann
H. Schellhaas L. Streitferdt
With 130 Figures/Mit 130 Abbildungen
Springer-Verlag Berlin Heidelberg New York
London Paris Tokyo Hong Kong
Prof. Dr. Dieter Pressmar
Universitat Hamburg
Von-Melle-Park 5
0-2000 Hamburg 13
Dr. Kurt E. Jager
Schering AG
Postfach 65 0311
0-1000 Berlin 65
Prof. Dr. Hermann Krallmann
Technische Universitat Berlin
Franklinstr. 28/29
0-1000 Berlin 12
Prof. Dr. Helmut Schellhaas
Technische Hochschule Darmstadt
SchloBgartenstr. 7
0-6100 Darmstadt
Prof. Dr. Lothar Streitferdt
Universitat Hamburg
Von-Melle-Park 5
0-2000 Hamburg 13
ISBN-13: 978-3-540-51332-2 e-ISBN-13: 978-3-642-74862-2
DOl: 10.1007/978-3-642-74862-2
Th is work is subjectto copyright. All rights are reserved, whetherthe whole orpart ofthe material
is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in other ways, and storage in data banks. Duplica
tion of this publication or parts thereof is only permitted under the provisons ofthe German Co
pyright Law of September 9, 1965, in its version of June 24, 1985, and a copyright fee must
always be paid. Violations fall under the prosecution act of the German Copyright Law.
© Springer-Verlag Berlin· Heidelberg 1989
The use of registered namens, trademarks, etc. in this publication does not imply, even in the
absence of a specific statement, that such names are exempt from the relevant protective
laws and regulations and therefore free for general use.
2142/7130-543210
Vorwort
In den "Operations Research Proceedings 1988" werden aile Vortrage dokumentiert, die auf der
17. Jahrestagung vom 13. bis 16. September 1988 an der Technischen Universitat Berlin gehal
ten wurden. Mehr als 350 Teilnehmer aus 12 Landem besuchten den KongreB, dem auch eine
Computerausstellung mit Software fOr Anwendungen des Operations Research angeschlossen
war.
Entsprechend der nach Sektionen angeordneten thematischen Gliederung der Jahrestagung
wurde dieser Tagungsband zusammengestellt. FOr die Publikation wurden 150 Beitrage ausge
wahlt. Dabei sind 60 Beitrage in Langfassung wiedergegeben; fOr die Obrigen Beitrage ist eine
Kurzfassung vorgesehen. Einige dieser Kurzbeitrage erscheinen als Langfassung in der DGOR
Zeitschrift "OR-Spektrum". Das Verzeichnis der Autoren und Referenten am SchluB des Bandes
bietet dem Leser die Moglichkeit, sich mit dem Verfasser unmittelbar in Verbindung zu setzen.
Neben den traditionellen Forschungsgebieten des Operations Research, wie Produktionsplanung
oder Simulation, konnte mit der Jahrestagung 1988 ein thematischer Schwerpunkt auf dem Gebiet
der mathematischen Optimierung gesetzt werden. Die Sektionen "Verfahren der mathematischen
Optimierung" bzw. "Kombinatorische Optimierung" sind mit 15 und 12 Beitragen in hervorragen
der Weise vertreten. Abgerundet wird dieses Thema durch die Sektion "Softwaresysteme zur ma
thematischen Optimierung" mit 3 Beitragen.
Ein weiteres aktuelles Forschungsgebiet wird durch insgesamt 18 Beitrage in den Sektionen "KI
Anwendungen und Expertensysteme" bzw. "Decision Support Systeme und Planungssprachen"
behandelt. Neuere Entwicklungen bieten auch die Sektionen "Fuzzy Sets" und "Stochastische Ent
scheidungsprozesse". SchlieBlich werden neben den genannten mathematischen Schwerpunk
ten die anwendungsorientierten Bereiche des Operations Research an gem essen berOcksichtigt.
Die Sektionen "OR in Banken und Versicherungen", "Anwendungsberichte aus der Praxis"," OR
im Personal Computing" oder "Marketing" mit mehr als 25 Beitragen geben wertvolle Hinweise fOr
den Praktiker. Forschungsergebnisse werden auch zu den Gebieten "Organisations- und Ent
scheidungstheorie", "Kontrolltheorie" sowie Ober "Zuverlassigkeits- und Bedienungstheorie" mit
etwa 30 Arbeiten prasentiert. SchlieBlich sei noch einmal auf die Sektion "Produktionsplanung und
Lgerhaltung", "Flexible Fertigungssysteme", "Logistik und Verkehrswesen" hingewiesen, wo in
mehr als 30 Beitragen Probleme der computergestOtzten Produktion und Materialwirtschaft dis
kutiert werden. In diesem Zusammenhang von besonderer Bedeutung ist die Sektion "Simulation
und Simulationswerkzeuge" mit mehr als 20 Beitragen.
Die Tagung wurde durch den Vorsitzenden der DGOR, Herm Prof. Dr. Reinhart Schmidt, eroff
net. Herr Konsul FA Meyer hielt den Hauptvortrag der Eroffnungsveranstaltung zu dem Thema:
"Informationstechnik im Wandel".
Besonderer Dank gilt Herm Prof. Dr. H. Krallmann und seinen Mitarbeiterinnen und Mitarbeitern,
insbesondere Herm Dipl.-Kfm. M. Klotz, fOr die perfekte DurcilfOhrung der Tagungsvorbereitung
und der Tagungsorganisation. Der DGOR-Geschaftsstelle unter Leitung von Frau A. SchneeweiB
gebOhrt Dank fOr die organisatorische Betreuung der KongreBteilnehmer und fOr die Herstellung
der Tagungsunterlagen. Die Veranstalter der Jahrestagung danken den Spendern, die durch
VI
groBzOgige finanzielle Hilfe die DurchfOhrung derVeranstaltungen gefordert haben; aile Sponso
ren sind auf den folgenden Seiten namentlich verzeichnet.
Frau U. Besch, Frau A. LOhrs, Herrn Dipl.-Kfm. S. Eggers und Herrn Dipl.-Kfm. T. Bedue danke
ich fOr die wertvolle UnterstOtzung bei den Arbeiten des Programmausschusses und bei der Vor
bereitung des vorliegenden Tagungsbandes. Dem Springer-Verlag gebOhrt unser Dank fOr die
gute Zusammenarbeit bei der Drucklegung.
Hamburg, im Februar 1988 D.B. Pre Bmar
ProgrammausschuB
D.B. Pressmar,Hamburg (Vorsitzender); L. Streitferdt, Hamburg;
H. Schell haas, Darmstadt; K.E. Jager, Berlin; H. Kralimann, Berlin
Sektionsleiter Sektlonen
A. Bachem, Koln Kombinatorische Optimierung
F. Boeker, Regensburg Marketing
P. Chamoni, Bochum OR im Personal Computing
H. Daduna, Hamburg Zuverlassigkeits-und Bedienungstheorie
U. Derigs, Bayreuth Verfahren zur mathematischen Optimierung
B. Fleischmann, Hamburg Produktionsplanung und Lagerhaltung
W. Gaul, Karlsruhe Datenanalyse und Prognoseverfahren
W. Hummeltenberg, Hamburg Simulation und Simulationswerkzeuge
P. Mertens, Nurnberg KI-Anwendungen und Expertensysteme
B. Schauenberg, Hannover Organisations-und Entscheidungstheorie
H. Rommelfanger, Frankfurt Fuzzy Sets
M. Schal, Bonn Stochastische Entscheidungsprozesse
O. Seifert, Hannover Anwendungsberichte aus der Praxis
W. Stahl, Stuttgart OR in Banken und Versicherungen
S. Stoppler, Bremen Kontrolitheorie
U. Suhl, Berlin Softwaresysteme zur Mathematischen Optimierung
C.B. Tilanus, Eindhoven Logistik und Verkehrswesen
W.H.M. Zijm, Eindhoven Flexible Fertigungssysteme
E. Zwicker, Berlin Decision Support Systems und Planungssprachen
Wir danken den folgenden Firmen und Institutionen, die die Tagung finanziell und durch Sach
mittel unterstUtzt haben:
Bank fUr Handel und Industrie (BHI)
BATIG, Gesellschaft fUr Beteiligungen mbH
BB-DATA GmbH
Berliner Kraft und Licht (BEWAG) -Aktiengesellschaft
Berliner Sparkasse
Der Senator fUr Wissenschaft und Forschung Berlin
Deutsche Forschungsgemeinschaft (DFG)
E. Merck
Friedrich Flick Forderungsstiftung
Henkel KGaA
IBM Stiftungsfond im Stifterverband fUr die Deutsche Wissenschaft
McKinsey & Company Inc.
Nixdorf Computer GmbH
Preussag AG
Schering AG
SiemensAG
Technische UniversitiU Berlin
Westdeutsche Landesbank
Inhaltsverzeichnis
Eroffnungsvortrag
Meyer, F. A: Informatik im Wandel: Bedeutung fUr die Industrie
Plenarvortrige
Korte, B.: Kombinatorische Optimierung und Anwendungen 6
Johnson, E. L.: Mathematical Programming . . . . . . . . . 7
KI-Anwendungen und Expertensysteme
Adelsberger, H. H., Hruschka, H., Lenneis, G.: Verbindung von klassischen OR-Verfahren
und AI-Techniken bei Scheduling-Problemen . . . . . . . . . . . . . . . . . . . . 8
Dekleva, J., Menart, D., Strancar, D.: Diagnostics in Production Flow Analysis . . . . . .. 9
Schmidt, R.: Zur Verbindung von wissensbasierter Modellierung und What-if-Planung . .. 11
WeiB, B.: Ansatz einer Expertensystem-Entwicklung zur jahresabschluBorientierten Kredit-
wurdigkeitsprufung und -uberwachung -Eine Untersuchung der intertemporalen Progno-
sestabilitat im Vergleich zu multivariaten Diskriminanzanalysen ............. 17
Geyer, A, Geyer-Schulz, A, Taudes, A: Eine Entwicklungsumgebung fUr Expertensysteme
zur Zeitreihenanalyse . . . . . . . . . . . . . . . . . . . . . . . . . 25
Neubauer, H.: Professor Higgins -der personliche Informationsmanager . . . . . . . . . . 31
Decision Support Systems und Planungssprachen
Hollergeschwandtner, K.: FCS ein modernes System zur EntscheidungsunterstUtzung des
Vorstandes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Cornelius, M.: Das strategische Informationssystem IFPS ........... 38
Sinzig, W.: DV-technische Hilfsmittel zur Absatzplanerstellung in einem System der Integrier-
ten Unternehmensplanung ................................ 42
Moormann, J.: Zum Einsatz einer Planungssprache fUr Anwendungen im Bereich der stra
tegischen Unternehmensplanung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
Huckert, K.: PC-Planungssprachen als Generatoren fUr Decision Support-Systeme 51
Schiemenz, B.: EntscheidungsunterstUtzung und Informationsstrukturen am Beispiel eines
Unternehmungsspiels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Fahl, U.: KDS -Ein System zur EntscheidungsunterstUtzung in der Energiewirtschaft 53
Forster, M.: Eine Modellierungssprache fUr NetzwerkfluBmodelle . . . . . . . . 54
Mesko, I.: Mixed Integer Models of the Business Process and Disjunctive Goals 60
Schmidt, G.: Project Scheduling with Antagonistic Preferences . . . . . . . . . 65
x
Lamatsch, A.: Erfahrungen aus der Implementierung OR-gestutzter EntscheidungsunterstCIt-
zungssysteme ...................................... 71
Anwendungsberichte aus der Praxis
Kleemann, M., Seele, U.: Optimierung der nationalen Energieversorgung des Entwicklungs-
landes Indonesien .................................... 77
Steckhan, B.: Optimierung des Krafiwerkeinsatzes in der elektrischen Energieerzeugung . 83
Klibor, H.-U.: Entwicklung eines DV-Systems zur Verrechnung und Planung von DV-Leistun-
gen ............................................ 84
Jager, K., Peemoller, W., Rohde, M.: Erfahrungen beim Einsatz eines Decision Support
Systems zur Planung chemischer Produktion ...................... 85
Vaessen, W.: It Takes Two to Tango: Just-In-Time in the Chemical Industry ........ 86
Naeve, P.: Entwicklung eines integrierten Programmsystems zur Unterstutzung bei Waren-
termingeschafien in APL ................................. 88
Albat, R., Wirsam, B.: Praxisgerechte Zuschnittoptimierungen fUr Flachglas und Spanplatten 96
Fischer, J.: DV-UnterstCItzung von Strukturanderungen beim Einsatz von Planungsmodellen
im Controlling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
Gordon, R. A.: Bildung von Mitarbeiterbezirken fUr einen AuBendienst ........... 104
OR im Personal Computing
Ziegler, H., Kohler, L.: PC -gestCItzte strategische Produktplanung ............. 109
Adelberger, O. L., Kampmann, K. R., MunSCh, M.: P R ISM -Risikoanalyse zur Beurteilung
von In vestitionen ..................................... 115
Paessens, H.: TourMaster -Ein PC-Tourenplanungssystem zum Einsatz in Lehre und Praxis 117
Simulation und Simulationswerkzeuge
Schmidt, B.: Entwicklungstendenzen in der Simulationstechnik . . . . . . . . . . . . 118
Eschenbacher, P.: Die Modellbeschreibungssprache SIMPLEX-MDL . . . . . . . . . 119
Niemeyer, G.: Simulative Projekt-und ProzeBplanung mit Ressourcenmanagement . 126
Thome, R.: Systementwurf durch Evaluierung von Modellen in Form von Pradikats-Transi-
tionsnetzen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
Krauth, J.: Planung und Simulation flexibler Produktionssysteme mit Petri-Netzen ..... 137
Witte, T., Grzybowski, R.: Objektbasierte Simulation eines fahrerlosen Transportsystems in
Modula-2 ......................................... 138
Milling, P.: Simulationsanalysen von Innovationsstrategien ................. 144
Bahring, H., Dunkel, J., Nentwig, D.: TIGER: A Programming Tool for Interactive and Gra
phical Evaluation of Reliability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
Gunther, H., Edelmann, H.: Simulationsmodell zur experimentellen Berechnung des elektri-
schen Leistungsbedarfs und seiner zeitlichen Verteilung bei Haushalten ......... 151
XI
Softwaresysteme zur Mathematischen Optlmierung
PreBmar, O. B.: Ein computergestOtzter Ansatz zur gemischt-ganzzahligen Optimierung
unter BerOcksichtigung logischer Beziehungen zwischen den Variablen . . . . . . 153
Aittoniemi, L.: Basis Representations in Large-Scale Linear Programming Software . 154
Suhl, U. H.: Design and Implementation of a Fast and Portable LP-Optimizer . . . . . 165
Verfahren zur Mathematischen Optlmlerung
Ball, M. 0.: Vehicle Routing and Scheduling: Theory and Practice ............. 174
Oerigs, U.: Einige Bemerkungen zur Losung "groBer" Travelling Salesman Probleme in der
flexiblen Fertigung und GroBserienfertigung .......... . 175
Holm, S.: Stronger Bounds for the Quadratic Assignment Problem . . . . . . . . . . . . . 176
Schrader, R.: An LP-Approach for Minimizing Mean Finish Time .............. 177
Ball, M. 0., Greenberg, J.: Dual Ascent Using Valid Inequalities for the Directed Steiner Tree
Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178
Werra, o. de, Roberts, F.S.: Variations on Matchings . . . . . . . . . . . . . . . . . . . . 179
Oerigs, U., Metz, A: Ein Verfahren zur Losung groBer Matching-Probleme ......... 180
Amado, L., BarCia, P.: Improving Lagrangean Decomposition: The Case for the Matching
Problem with Gub Side Constraints ............................ 187
Spaelti, S. B., Liebling, T. M., Giroux, M. R.: Placement of Telecommunication Satellites in
the Geostationary Orbit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
Oerigs, U., Meier, W.: Erfahrungen mit neuen Ansatzen zur Losung des Max-Flow-Problems 195
MOiler, C.: Primale Maxflow-Simplex-Verfahren mit erweiterter Netzwerk-Datenstruktur . . . 203
Piehler, G., Kruse, H.-J.: Optimumgraphen zur Analyse Ii nearer Optimierungsprobleme unter
Entartung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
Kombinatorische Optimierung
Sys/o, M. M.: Independent Covers in Planar Graphs .................... 211
VoB, S.: On a Degree Constrained Steiner Problem in Graphs ............... 212
Maas, C.: Polynomiale Algorithmen zum Testen eines Eindeutigkeitskriteriums fOr elektrische
Netzwerke ..................................... . 213
Wanka, A: Interior and Exterior Methods of Linear Programming . . . . . . . . . .. . 214
Gritzmann, P., Klee, V.: On the 0-1-Maximization of Positive Definite Quadratic Forms . 222
Oil/mann, R.: Ein Algorithmus zum Fixkostenproblem . . . . . . . . . . . . . . . .. . 228
Spalti, K.: New Bounds for the One Machine Scheduling Problem to Minimize Total Weighted
Waiting Time ....................................... 229
Koster, R.: Heuristische Algorithmen zur Tageseinsatzplanung bei einer Fluggesellschaft . 235
Hoesel, S. P. M. van, Kolen, A W. J., Wagelmans, A P. M.: A Dual Algorithm for the Econo-
mic Lot-Sizing Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242
Zuverlassigkeits-und Bedienungstheorie
Boxma, O. J.: Multi-Queue Systems with Cyclic Service Strategies ............. 243
