Table Of ContentOperations Research
Proceedings 1980
DGOR
Papers of the Annual Meeting
Vorlrage der Jahrestagung
Edited by/Herausgegeben von G. Fandel,
D. Rscher, H.-C. Pfohl, K-P. Schuster,
J. Schwarze
With 97 Rgures/Mit 97 Abbildungen
Springer-Verlag
Berlin Heidelberg New York
Prot. Dr. GOnter Fandel
FemuniversitAt Hagen, Lehrstuhl fOr 8etriebswirtschaft
Roggenkamp 6, 0-5800 Hagen 1
Dr. ~ietrich Fischer
Industrieanlagen Betriebsgesellschaft mbH
EinsteinstraBe 20, 0-8012 Ottobrunn
Prof. Dr. Hans-Christian Pfohl
UniversitAt Essen, FB 5
Postfach 6843, 0-4300 Essen 1
Oipl.-Math. Karl-Peter Schuster
Philips GmbH, Operations Research
BiIIstraBe 80, 0-2000 Hamburg 28
Prof. Dr. Jochen Schwarze
Technische UniversiUit Braunschweig,
Postfach 3329, 0-3300 Braunschweig
ISBN-13: 978-3-540-10801-6 e-ISBN-13: 978-3-642-68118-9
001: 10.1007/978-3-642-68118-9
This work is subject to copyright. All rights are reserved, whether the whole or
part of materials is concerned, specifically those of translation, reprinting,
re-use of Illustrations, broadcasting, reproduction by photocopying machine
or similar means, and storage in data banks. Under § 54 of the German
Copyright Law where copies are made for other than private use, a fee is
payable to "Verwertungsgesellschaft Wort", Munich
© by Springer-Verlag Berlin Heidelberg 1981
The use of registered names, 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.
Printing and binding: J. Beltz, Hemsbach.
2142/3140-543210
Vorwort
Die schon seit einigen Jahren beobachtbare erfreuliche Tendenz, daB die
Jahrestagungen der Deutschen Gesellschaft fOr Operations Research
zunehmend von allen Interessentengruppen .der Unternehmensforschung
innerhalb sowie auBerhalb der Gesellschaft als willkommenes Forum fOr
einen breiten, dabei aber zugleich auch intensiven wissenschaftlichen
Meinungs- und Erfahrungsaustausch genutzt werden, hat sich auf der
9. Jahrestagung, die vom 24. bis 26. September 1980 in den Raumen der
Universitat Essen durchgefOhrt wurde, fortgesetzt und weiter verstarkt.
Dies zeigt sich allein schon dadurch, daB auf dieser von Ober 400
Teilnehmern besuchten 9. Jahrestagung 135 Vortrage gehalten wurden.
Hinzu kamen der Eroffnungs- und der Plenarvortrag, die Hohepunkte der
Tagung darstellten und fOr die ein auf nationaler Ebene renommierter
Praktiker sowie ein international angesehener Wissenschaftler des Opera
tions Research gewonnen werden konnten. Der hiermit vorgelegte Pro
!1"
ceedings-Band, der erstmals Springer-Verlag erscheint, gibt einen
Oberblick Ober das wissenschaftliche Programm dieser 9. Jahrestagung.
Bei der Vielzahl der eingegangenen Vortragsanmeldungen konnte - wie
auch schon in den beiden Jahren zuvor - durch die Einordnung der
Beitrage in 26 Sektionen eine fruchtbare Fachdiskussion zwischen Vertre
tern der Hochschule und der Praxis auf den unterschiedlichen Teildiszipli
nen des Operations Research ermoglicht werden. Zugleich wurde damit
auch den interessierten Zuhorern ein nach bewahrten Themengebieten
strukturiertes reichhaltigesAuswahlangebot gemacht, das in dieserVielfalt
gerne aufgenommen worden ist. Dabei lieBen sich gemaB der inhaltlichen
Bezeichnung und vortragsmaBigen Gestaltung der Sektionen zwei durch
aus begrOBenswerte Entwicklungsrichtungen des Operations Research
erkennen. Zum einen hat sich die in der Vergangenheit oft und berechtig
terweise beklagte geringe Anzahl von guten anwendungsorientierten
Arbeiten im Vergleich zu den methodisch-analytischen Beitragen mittler
weile erheblich verbessert. Zum anderen scheint es trotz widersprOchlicher
Versuche einer Begriffsdefinition des Operations Research doch zuneh
mend besser zu gelingen, auf diesem Wissenschaftsbereich das quantita
tive Losungsinstrumentarium in eine problemgerechte Beziehung zu den
drangenden okonomischen Fragestellungen zu bringen. DaB die einzelnen
Sektionen hierbei durchweg mit gut fundierten Obersichts-und Spezialre
feraten aufwarten konnten, ist vornehmlich das Verdienst der Sektionslei
ter, die die wissenschaftliche Betreuung ihrer Sektionen umsichtig und
erfolgreich durchgefOhrt haben. Ihnen sei dafOr an dieser Stelle im Namen
der Gesellschaft und des Programmausschusses herzlich gedankt.
Der Gesamtumfang der Proceedings hat Beschrankungen in den Seiten
zahlen der abgedruckten Arbeiten erforderlich gemacht, so daB der Inhalt
mancher Beitrage nur durch eine knappe Zusammenfassung skizziert
6
werden konnte. Ich bitte die Referenten dafOr um Verstandnis und dart den
interessierten Leser zugleich darauf hinweisen, daB er gegebenenfalls eine
ausfOhrliche Version direkt beim Autor anfordern kann.
Den Kollegen des Organisationskomitees, den Herren Prof. Dr. O. L.
Adelberger, Prof. Dr. H.-Ch. Pfohl, Prof. Dr. D. Seibt, vor allem aber Herrn
Prof. Dr. H.-U. KOpper, der mit der Leitung des Komitees betrautwar, sowie
all ihren Mitarbeitern gilt ein besonderer Dank dafOr, daB sie aufgrund der
hervorragenden ortlichen Tagungsorganisation und des attraktiven gesell
schaftlichen Rahmenprogramms den Tagungsteilnehmern einen Oberaus
angenehmen Aufenthalt bereitet und sich dafOr eingesetzt haben, daB die
Gesellschaft mit ihrer 9. Jahrestagung in der Universitat Essen zu Gast sein
durfte. Den Referenten, Sitzungs- und Sektionsleitern gebOhrt Dank fOr
ihren Anteil an der Gestaltung des Tagungsprogramms und der Fertigstel
lung des Proceedings-Bandes. Nicht zuletzt dart ich mich auch bei meinen
Kollegen des Programmausschusses fOr ihre hilfreiche UnterstOtzung
bestens bedanken.
Hagen, im November 1980 G. Fandel
Vorsitzender des Programmausschusses
ProgrammausschuB
G. Fandel, Hagen (Vorsitzender), D. Fischer, Ottobrunn, H.-Ch. Pfohl,
Essen, K.-P. Schuster, Hamburg, J. Schwarze, Braunschweig
Sektionsleiter Sektionen
G. Bamberg En tscheidu ngstheorie
D. Bartmann Lagerhaltung
M. Birr OR im Umweltschutz
F. Boeker Marketing
Th.Bohn Energieplanung
L. von Dobschutz Strategische Unternehmensplanung
J. Drumm Personalplanung
U. Eckhardt Nichtlineare und ganzzahlige Optimierung
G. Feichtinger Kontrolltheorie und mathematische Optimierung
M. Feilmeier OR im Versicherungswesen
D. Fischer OR in der offentlichen Verwaltung
B. Fleischmann Logistik
K.Hansen OR im Gesundheitswesen
K.-P. Kistner Bedienungstheorie und Zuverlassigkeitstheorie
J. Kohlas Instandhaltung
H.-U. Kupper Kostenrechnung und OR
H.-K. Lenz Qualitatskontrolle
H. Meyer zu Selhausen Finanzierung und Banken
P. Naeve Simulation
D.Ohse OR Software
O. Opitz Prognoseverfahren/Statistik-Okonometrie
H.-Ch. Pfohl Modellstrukturierung im OR
H. Schell haas Stochastische Entscheidungsprozesse
K.-P. Schuster Produktionsplanung
J. Schwarze Netzplantechnik und Projektmanagement
D. Seibt Modellimplementierung
Inhaltsverzeichnis
Eroffnungsvortrag
Trux, W.: Der Einsatz quantitativer Planungsverfahren aus der Sicht
des Top-Managements. . . . . . . . . . . . . . . . . . . . . . . .. 15
Plenarvortrag
Tomlinson, R.: Intervention - The Interface Between Reality and
Thought. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 25
Simulation
Komamicki, J.: Simulationstechnik auf dem PrOfstand der Planungs-
praxis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 41
Denzer, D.: Eine Methode zur Auswertung von Gefechtssimulationen. 45
Diibbers, K.: Simulation neuer Nahtransportsysteme. . . . . . . . .. 49
Hossfeld, B.: Verlustraten und numerische Stabilitit in Lanchester-
Modellen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 56
Ruff, A.: Bemerkungen zur Empfehlung von Dieter/Ahrens fOr die
Festlegung des multiplikativen Parameters bei der gemischten
Kongruenzmethode . . . . . . . . . . . . . . . . . . . . . . . . .. 64
Riedel, J.: Einsatz der Simulation und der Leistungsmessung als
Instrumente der EDV-Anlagenplanung und -optimierung . . . . .. 71
Schmidt, B.: Simulation mit dem Schraubenzieher. Eine Multimikro
prozessor-Rechenanlage fOr die Simulation zeitdiskreter Systeme
auf der Grundlage von GPSS-FORTRAN . . . . . . . . . . . . . .. 75
Lagerhaltung
Hochstadter, D.: Lagerhaltung fOr GOter mit beschrinkter Lebens-
dauer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 76
Strauss, P.: Ein Verfahren zur Fertigerzeugnisdisposition unter Kapa
zititsrestriktionen - Beschreibung und praktische Erfahrungen .. 87
Pretzsch, H.-U.: OR in der Materialplanung der BMW AG. . . . . . .. 88
Alscher, J. und Schneider, H.: Zur Wahl der Lieferbereitschaft unter
BerOcksichtigung der Handlingskapazitit und der Kapitalbindung. 89
Pliischke, R.: Spezielle Probleme bei der DurchfOhrung der perma
nenten Stichprobeninventur. . . . . . . . . . . . . . . . . . . . .. 97
Langbehn, W.: Beschaffungsplanung in Landhandelsunternehmen
unter BerOcksichtigung von Terminkiufen. . . . . . . . . . . . .. 99
Entscheldungstheorle
Spremann, K.: Risiko, Information und Koordination . . . . . . . .. 103
Winkels, H.-M. und Wascher, G.: Konstruktion von Privalenzrelatio-
nen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 106
Schichtel, U.: Risikoaversion und optimale Konsumaufteilung . . .. 113
9
Rhode, R. und Weber, R.: Effiziente Punkte in linearen Vektormaxi-
mumproblemen ............................ 114
Jansen, MoJ. M. und Tijs, S. H.: Arbitration Games. A Survey . . . . .. 116
Strateglsche Unternehmensplanung
Dobschutz, L. von: Strategische Planung und Operations Research. 127
Gromball, P.: Verbesserung strategischer Entscheidungen durch
systematische Erfassung des Risikos . . . . . . . . . . . . . . . . . 135
Voigt, H.: Erlosmaximierung auf einem stabilisierten Weltrohstoff-
markt: Strategien und Auswirkungen . . . . . . . . . . . . . . . . . 142
Modellstrukturierung 1m OR
Muller-Merbach, H.: Das Individuum und das Modell. . . . . . . . .. 144
Zentes, J.: Empirische Effizienz- und Bewihrungsgrade alternativer
Modellstrukturen. . . . . . . . . . . . . . . . . . . . . . . . . . .. 155
Schiemenz, B.: Zur Frage dererforderlichen und moglichen Genauig
keiteines betrieblichen Entscheidungsmodells . . . . . . . . . . . 161
Witte, Th.: Grundelemente heuristischen Planens bei der Strukturie-
rung von betrieblichen Problemsituationen . . . . . . . . . . . .. 169
Liesegang, D. G.: Die Aggregation als Methode zur Strukturierung
komplexer Entscheidungsmodelle . . . . . . . . . . . . . . . . .. 170
Qualltitskontrolle
Rinne, H.: ParameterschitzungfUrWeibull-Verteilungen . . . . . .. 171
Schlee, W.: Qualititskontrolle korniger Mineralstoffe . . . . . . . .. 181
Schneider, H.: Die Sensitivitit der Operationscharakteristik bei Ab-
weichungen von der Normalverteilung bei der messenden PrOfung . 188
Netzplantechnlk und ProJektmanagement
Scherhag, M.: Darstellung eines Zeitalgorithmus fOr Netzpline mit
Mehrkalenderplanung. . . . . . . . . . . . . . . . . . . . . . . .. 189
Schwarze, J.: Simulation von Netzplinen mit stochastischen und
abhingigen Vorgangsdauern . . . . . . . . . . . . . . . . . . . .. 190
Hobus, U. und Sandig, W.: Entwicklungsplanung mit NPT . . . . . .. 198
Muller, B.: Einsatz von Petri-Netzen in der Software-Entwicklung. .. 199
Prognoseverfahren/Statlstlk-tJkonometrle
Edel, K. H.: Verbesserung kurzfristiger Prognosen mit verinderlichen
Koeffizienten durch einen Kalman-Filter . . . . . . . . . . . . . . . 207
Huttner, M.: Die Anwendung des Adaptiven Filterns zur Prognose in
einem Mittelbetrieb (Fallstudie mit Verfahrensvergleich) . . . . . . 208
Lewandowski, R.: Ein allgemeiner Ansatz zur mittelfristigen Progno-
se von industriellen Absatzmirkten . . . . . . . . . . . . . . . . . . 217
Trenkler, D. und Trenkler, G.: Ein Vergleich des Kleinst-Quadrate
Schitzers mit verzerrten Alternativen. . . . . . . . . . . . . . . . . 218
Kuhlmeyer, M.: Sinn und Unsinn derWahrscheinlichkeitsnetze . . . . 228
10
Bedienungstheorie und Zuverlassigkeitstheorie
Bosch, K.: Wartungs-und Inspektionsstrategien . . . . . . . . . . . . 229
Jaoutzis, D. K.: Optimierungsmodelle in derZuverlassigkeits-System-
theorie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
Gaede, K.-W.: Abschatzungen bei Ersatzstrategien. . . . . . . . . . . 246
Jensen, U.: Zustandsabhangige Erneuerungsstrategien - ein Modell
aus der Instandhaltungstheorie . . . . . . . . . . . . . . . . . . . . 251
Risse, Th.: On the Reliability of Systems with Warm Redundancy and
Unreliable Switching Equipment . . . . . . . . . . . . . . . . . . . 253
OR im Umweltschutz
Klaus, J.: Modelluberlegungen zur Optimierung des regionalen Ein
satzes der Ressource Wasser . . . . . . . . . . . . . . . . . . . . . 254
Cembrowicz, R. G. und Krauter, G. E: Entscheidungsmodelle in der
Wassergutewirtschaft . . . . . . . . . . . . . . . . . . . . . . . . . 255
Steinsiek, E: Beitrag von Umweltszenarien zur Zukunftssicherung
von Unternehmen und Staat - Theorie und Anwendungserlahrun-
gen- .................................. 263
Winje, D.: Systemsimulation der Wasserwirtschaft - Ein Prognose-
mode II der Wasserwirtschaft der Bundesrepublik Deutschland . 264
Nlchtlineare und ganzzahllge Optlmierung
Maennig, H.-G.: Die Bewaltigung nichtlinearer Teilprobleme inner-
halb umfassender LP-Modelle. . . . . . . . . . . . . . . . . . . . . 271
Schittkowski, K.: Organisation, Test und Leistungsvermogen nicht
linearer Optimierungsprogramme. . . . . . . . . . . . . . . . . . . 274
Derigs, U.: Die Anwendung von "Matchings" bei der Losung von
Routing-Problemen . . . . . . . . . . . . . . . . . . . . . . . . . . 275
Tinhofer, G.: Ober ein Problem der diskreten Optimierung aus dem
Bereich der StraBenplanung. . . . . . . . . . . . . . . . . . . . . . 282
Marketing
Berndt, R.: Flexible Planung der optimalen Lebensdauer eines neu
einzufuhrenden Produktes . . . . . . . . . . . . . . . . . . . . . . 286
Buttner, J.: Anzeigenumsatzschatzung aus Strukturdaten bei Zeit
schriften . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287
Simon, H.: Goodwill-Transferund Marketingstrategie . . . . . . . . . 288
Bocker, F. und Achter, D.: Stochastische Modelle des Konsumenten
verhaltens - Empirische Studien uber einige Modelle mit und einige
Modelle ohne exogene Variable. . . . . . . . . . . . . . . . . . . . 295
Mazanec, J.: Deterministische und probabilistische Klassifikation in
der Konsumverhaltens-Forschung. Ein empirischer Anwendungs
versuch der Quervalidierung cluster-analytischer Verlahren fUr
qualitative Daten mit der Latent Class-Analyse . . . . . . . . . . 296
Elstrodt, H.-P.: Absatzentscheidung und Kundenkommunikation. . . 306
11
Produktionsplanung
Ellinger, Th.: Der Einsatz von OR-Methoden im Bereich der industriel-
len Produktionsplanung. . . . . . . . . . . . . . . . . . . . . . . . 307
Reese, J.: Integrierte Standort-und Belegungsplanung . . . . . . . . 322
Dyckhoff, H. und Gehring, H.: Vergleich zweier Modelle zur Losung
eines konkreten Verschnitt-und Lagerbestandsplanungsproblems 330
Gunther, H. 0.: Zur Effizienz von deterministischen Verfahren bei
stochastischer Produktionsprogrammplanung . . . . . . . . . . . 332
Lott, R. und Klibor, H.-U.: Planung der Produktion und Lagerhaltung
fUrein Unternehmen der KonsumgUterindustrie . . . . . . . . . . . 333
Schuster, K.-P. und Weyd, H.: MIPS - Ein integraler Baustein eines
Fertigungs-, Informations-und Planungssystems . . . . . . . . . . 342
Pressmar, D. B.: Modellierung interdependenter Produktionssysteme
auf der Grundlage einer Theorie der Systeme mit diskreten
Zustandsanderungen . . . . . . . . . . . . . . . . . . . . . . . . . 344
Haseborg, F. ter: Optimale Programmpolitik fUr Produkte mit Dek-
kungsbeitragssprungen bei einem gegebenen EngpaB . . . . . . . 345
Ullrich, M.: Produktionsplanung bei ablaufabhangigen Input-Output
Relationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 354
Logistlk
Sahling, B.-M.: Einsatz von OR in Verkehrsplanung und -betrieb
- Eine Obersicht - . . . . . . . . . . . . . . . . . . . . . . . . . . . 355
Weigand, W.: Planungshilfe fUr Betriebsleitsysteme in zeitabhangi-
gen Verkehrsnetzen . . . . . . . . . . . . . . . . . . . . . . . . . . 366
Greschner, G.: Modifiziertes Verfahren des "Dynamic Programming"
zur Losung eines speziellen Travelling Salesman Problems bei der
optimalen Route!1berechnung Bedarfsgesteuerter Busse. . . . . . 372
Ruppert, W.-R.: Routensuchalgorithmen fur Erreichbarkeitsrech
nungen im offentlichen Personennahverkehr . . . . . . . . . . . . 382
Matt, P.: Q-GERT-Entscheidungsnetzplane fUr die Simulation und
Oberprufung von Lichtsignalsteuerungen . . . . . . . . . . . . . . 383
Tempe/meier, H.: Multiple Standortmodelle in der Ebene und ihre
Losung mit Hilfe clusteranalytischer Suchverfahren. . . . . . . . . 384
Sette/meier, G.: Auswirkungen verringerter Agenturbestande auf die
Tankwagendisposition. . . . . . . . . . . . . . . . . . . . . . . . . 386
Modellimplementierung
Szyperski, N.: Dimensionen der Modell-Implementation. . . . . . . . 387
Minnemann, J.: Implementierungs- und Benutzeraspekte des
WestLB-Methodenbanksystems . . . . . . . . . . . . . . . . . . . 400
Schuren, H. ter, Walter, K.-D. und Sehner, G.: Erfahrungen und
Strategien bei der Implementation linearer Betriebsmodelle . . . . 407
Tilemann, Th.: Arileitungen zur modelltechnischen Implementierung
IinearerOptimierungsmodelle. . . . . . . . . . . . . . . . . . . . . 414
Zander, H.: Lineare Planungsmodelle bei Ruhrkohle AG. . . . . . . . 420