DGOR: Papers of the 10th Annual Meeting/Vorträge der 10. Jahrestagung

694 Pages·1982·22.369 MB·German-English

by  Volkmar Steinecke (auth.), Prof. Dr. Bernhard Fleischmann, Prof. Dr. Jürgen Bloech, Prof. Dr. Günter Fandel, Dipl.-Math. Olaf Seifert, Dr. Heinz Weber (eds.)

Operations Research
Proceedings 1981
DGOR
Papers of the 10th Annual Meeting
Vortrage der 10. Jahrestagung
Edited by/Herausgegeben von B. Fleischmann
J. Bloech G. Fandel O. Seifert H. Weber
With 113 Figures/Mit 113 Abbildungen
Springer-Verlag
Berlin Heidelberg New York
Prof. Or. Bernhard Fleischmann
Universitil.t Hamburg, lehrstuhl fOr Quantitative Methoden
der Betriebswirtschaftslehre, Von-Melle-Park 5,
0-2000 Hamburg 13
Prof. Or. JOrgen Bloech
Universita.t GOttingen, lehrstuhl fOr Betriebswirtschaftslehre
und Operations Research, Nikolausberger Weg 5 c,
0-3400 GOttingen
Prof. Or. GOnter Fandel
Fernuniversita.t Hagen, lehrstuhl fOr Betriebswirtschaft,
Roggenkamp 6, 0-5800 Hagen 1
Oipl.-Math. Olaf Seifert
Preussag AG, Postfach 4827, 0-3000 Hannover 1
Or. Heinz Weber
VEBA OEl AG, Postfach 45, 0-4660 Gelsenkirchen-Buer
ISBN-13 :978-3-540-11630-1 e-ISBN-13 :978-3-642-68619-1
001: 10.1007/978-3-642-68619-1
This work is subject to copyright. All rights are reserved, whether the
whole or part of the 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 1982
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.
2142/3140-543210
Vorwort
Die 10. Jahrestagung der Deutschen Gesellschaft fOr Operations Research fand vom
30. September bis 2. Oktober 1981 an der Universitat GOttingen statt. Die Tagung bot
einen Oberblick Ober neueste Ergebnisse der Forschung und der Anwendung des
Operations Research; fOr die etwa 400 Teilnehmer war sie wieder ein bewahrtes Fo
rum zum Austausch von Erfahrungen sowohl zwischen Experten als auch zwischen
den Hochschulen und der Praxis.
Das wissenschaftliche Programm, bestehend aus 122 Vortragen, ist in 22 Sek
tionen eingeteilt, die jeweils bestimmten mathematischen Modellen und Methoden
oder einem bestimmten Anwendungsgebiet gewidmet sind; eine Sektion befaBt sich
mit der Modellstrukturierung. Viele Sektionen werden durch ein Obersichtsreferat
eingeleitel. Die Gestaltung des Programms ist zu einem groBen Teil das Verdienst der
einzelnen Sektionsleiter. Ihnen gebOhrt dafOr herzlicher Dank.
Wahrend bei dieser wie bei frOheren Jahrestagungen die Teilnehmer etwa in glei
cher Anzahl von Hochschulen wie aus der Praxis kommen, werden die Vortrage doch
zu fast drei Vierteln von HochschulangehOrigen gehalten. Zwei neu in das Programm
aufgenommene Sektionen, ,,Anwendungsberichte aus der Praxis im Offentlichen Be
reich" und ,,Anwendungsberichte aus der industriellen Praxis", tragen dem Rech
nung. Hier wird von den Anwendern selbst oder mit ihrer Beteiligung der erfolgreiche
Einsatz von OR-Methoden geschildert. Diese Beitrage gehen Ober die haufig anzu
treffende Darstellung eines nur anwendbaren Modells hinaus.
Der vorliegende Band gibt einen Oberblick Ober das Tagungsprogramm. Wegen
des begrenzten Raums konnte von einer Reihe von Vortragen nur eine kurze Zusam
menfassung aufgenommen werden. Einige wenige Vortrage, die an anderer Stelle
verOffentlicht werden sollen, fehlen in diesem Band. Der Vollstandigkeit halber sind
diese aber in einem Verzeichnis am Ende des Bandes aufgelistel.lnjedem Fall erlaubt
das Autorenverzeichnis dern interessierten Leser, weiter~ Inforrnationen beirn Autor
direkt anzufordern.
DieJahrestagung 1981 war fOr die DGOR zugleich dasJubilaum des zehnjahrigen
Bestehens. Aus diesem AniaB stellte ein langjahriges Mitglied in einem humorvollen
Vortrag der ErOffnungssitzung die Entwicklung der Gesellschaft dar. Dieser Vortrag
wurde in leicht gekOrzter Fassung dem Band vorangesteill.
Allen Referenten, Sitzungsleitern und Sektionsleitern sei sehr herzlich gedankt
fOr Ihre Mitarbeit an der Gestaltung des Tagungsprogramms und der Fertigstellung
der Proceedings. Besonderer Dank gilt Herrn Prof. Dr. Bloech und seinen Mitarbei
tern, die durch die hervorragende Organisation der Tagung und ein attraktives Rah
menprogramm allen Teilnehmern den Aufenthalt in GOttingen interessant und ange
nehm gestaltet haben. Ein ganz besonderer Programmpunkt war die eindrucksvolle
Ausstellung Ober historische OR-Literatur in der Staats-und Universitatsbibliothek,
zu der auch ein Dokumentationsband zur VerfOgung stehl.
Hamburg, im Januar 1982 Bernhard Fleischmann
ProgrammausschuB
B. Fleischmann, Hamburg, (Vorsitzender), J. Bloech, GOttingen, G. Fandel, Hagen,
O. Seifert, Hannover, H. Weber, Gelsenkirchen
Sektionsleiter Sektionen
F. Weinberg Anwendungsberichte aus der Praxis im Offentlichen Bereich
K.-P' Schuster Anwendungsberichte aus der industriellen Praxis
K. LOder OR in der Offentlichen Verwaltung
M. Feilmeier OR im Versicherungswesen
K. Hansen OR im Gesundheitswesen
O. L. Adelberger OR in der Finanzwirtschaft
O. Seifert Energieplanung
G. Altrogge Produktionsplanung
W.Domschke Logistik
F. BOcker Marketing
H.-U. KOpper Kostenrechnung und OR
D.Hahn Strategische Unternehmensplanung
G. Bamberg Entscheidungstheorie
H. Schell haas Stochastische Entscheidungsprozesse
J. Schwarze Prognoseverfahren
P.-Th. Wilrich QualiUUskontrolle
K.-P' Kistner Bedienungstheorie und Zuverlt:!.ssigkeitstheorie
P. Naeve Simulation/OR-Software
U. Eckhardt Nichtlineare Optimierung
A. Bachem Ganzzahlige Optimierung
G. Feichtinger Kontrolltheorie
Ch. Pfohl Modellstrukturierung im OR
Inhaltsverzeichnis
Zum zehnjlhrigen Jubillum der DGOR
Steinecke, 11.: 10 Jahre DGOR - ROckblick und Ausblick. Betrachtungen
eines langjAhrigen Mitglieds ...................... .
Anwendungsberichte aus der Praxis im 6ffentlichen Bereich
Frehner, R. P. et al: Modell- und computergestOtzte Zuweisungsplanung der
BevOlkerung zu SchutzrAumen . . . . . . . . . . . . . . . . 15
Prodon,A.:Mehrjahresprogramme im StraBenbau . . . . . . . . . . . . . .. 21
Ulrich, H.: Kooperative Rohstoffversorgung eines Zellstoffwerkes. . . . . . .. 28
Mandl, C.: Liquefied natural gas terminal risk assessment: A comparison
and evaluation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 37
Grevel, M. und Tingley, G.: A new method for assigning aircrews using an
improved out-of-kilter algorithm . . . . . . . . . . . . . . . . . . . . .. 40
Richter, H.: Personalstruktur, Fluktuation, gleitende Arbeitszeit: Drei Beispiele
fOr OR-Analysen im Personalbereich . . . . . . . . . . . . . . . . . . .. 50
Anwendungsberichte aus der industriellen Praxis
Mentzel, K.: Die BrOcke zwischen verfOgbaren quantitativen Methoden und
praktischen BedOrfnissen des Managements - aus Managersicht . . .. 59
Pistorius, R.: Periodenvergleichende Auswertung von Produktionsdaten mit
Hilfe eines On-line-Abfragesystems . . . . . . . . . . . . . . . . . . .. 68
Ostatel, B.: Zehn Jahre Arbeit mit LP-Modellen - ein kritischer ROckblick .. 71
Merkel, P.: Entwicklung und Ausbau einer computer-unterstOtzten Verkaufspla
nung in einem GroBunternehmen fOr elektronische Bauelemente .... 76
Teusch, F.: Zinsoptimale Unternehmensfinanzierung . . . . . . . . . . . . .. 87
Mayer, J. und Renfer, H. R.: Konzeption eines Distributionssystems fOr Back-
waren ................................... 89
van Nunen, J. und Benders, J.: A decision support system for location and
allocation problems within a brewery . . . . . . . . . . . . . . . . . . .. 96
Laubenstein, T., SchneeweiB, C. und Vaterrodt, H.-J.: Optimierung von Ver
schnitt- und Schnittplanfolge in einem Unternehmen der metallverarbei
tenden Industrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
VIII
OR in der offentlichen Verwaltung
Kapper, W: Neuere Entwicklungen in der Anwendung von OR-Methoden auf
Offentliche Verwaltungen . . . . . . . . . . . . . . . . . . . . . . . . . . 108
Schindowski, D.: Ein interaktives Verfahren zur Bestimmung von Flachen
nutzungen und zur LOsung von Nutzungskonflikten in der Stadtplanung 120
OR im Versicherungswesen
Neuburger, E.: Prognoseverfahren in der Personenversicherung .... . . . 127
Bertram, J.: Numerische Berechnung von Gesamtschadenverteilungen . . . 140
Kaluza, B.: Entscheidungsziele und Unternehmungsziele von Versicherungs-
unternehmen 142
OR im Gesundheitswesen
ROschmann, H.-H.: Vergleichende Analyse bestehender Modellierung von Ge
sundheitssystemen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
Gierl, L.: LOsung von Problemen der Patientendurchlaufplanung im Kranken
haus mit graphentheoretischen Methoden . . . . . . . . . . . . . . . . . 161
Heidenberger, K.: Kosten-Effektivitatsuntersuchung zur FrOherkennung von
Hypertonie mit Hilfe linearer Optimierung . . . . . . . . . . . . . . . . . 169
Blomberg, A., Keicher, M. und Weber, F.: Die MOglichkeiten zur DurchfOhrung
systematischer FrOherkennungsuntersuchungen bei Krebserkrankungen 171
Duhme, C.: Zur Entwicklung eines BerufskrebsOberwachungsmodelis in der
chemischen Industrie ........................... 178
OR in der Finanzwirtschaft
Heinhold, M.: Die Anwendung quantitativer Methoden in der betrieblichen
Steuerlehre ................................ 184
w.:
Schumacher, Unternehmensplanung mit dem Dialog-Programm "Plan" . 195
Bartels, S. und Fischer, J.: Einsatz heuristischer Regeln bei der Konstruktion
von simultanen Investitions-, Finanzierungs- und Produktionsplanungs-
modellen .................................. 203
LeichtfuB, R.: Zur Anwendbarkeit von Dekompositionsprinzipien bei der Kapi-
talbudgetierung in divisionalisierten Unternehmen ............ 211
Stachetzki, B.: Sensitivitats-und Risikoanalyse bei Investitionsentscheidungen 219
Huberty, E.: Optimale Wohnungsbaufinanzierung - Ein gemischt-ganzzahliges
Optimierungsmodell ............................. 221
Dollinger, W: Subin II - Ein Simulationsmodell zur BerOcksichtigung der Sub
stanzerhaltung in der Planung wachsender Unternehmen . . . . . . . . 223
Adelberger, O. L.: Unternehmensbewertung, Inflation und Besteuerung: Einige
berechnungsexperimentelle Ergebnisse . . . . . . . . . . . . . . . . . . 229
IX
Energieplanung
Moller, K-P.: Energieplanung von Modellrechnungeno Aktivitaten in den 70er
Jahren und Versuch eirier Neuorientierung 232
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Hocker, K Ho: Energieeinsparung durch Kapitaleinsatz 247
0 0 0 0 0 0 0 0 0 0 0
Oes~ Wo: Untersuchungen zur Wirtschaftlichkeit der Wirbelschichtfeuerung 249
Produktionsplanung
Heinrich, c., SchneeweiB, Co und Vaterrodt, H.-Jo: Reihenfolgeplanung mit Hilfe
heuristischer Verfahren in einem Unternehmen der Automobilbranche 258
0
Sorgatz, Ho: Mehrstufige, interaktive Produktionsplanung in einer Fettraffinerie 265
Schlitz, Jo: Planung von Montagelinien im Dialog mit dem Rechner 267
0 0 0 0 0 0
Franz, K-P' und Weber, Mo: Optimale kurzfristige Produktionsprogrammplanung
unter besonderer BerOcksichtigung des finanziellen Bereichs 269
Dyckhoff, Ho: Ein neuer LP-Ansatz fOr Verschnittprobleme o· 271
0 0 0 0 0 0 0 0 0
Czap, Ho: Mehrstufige simultane Produktions- und Absatzplanung 274
0 0 0.0 0 0
ter Haseborg, F.: Optimale Lagerhaltungspolitik fOr Produkte mit Einkaufs-und
Lagerbestandsbeschrankungen sowie mit Einstandspreisstaffeln 276
0 0 0 0
Logistik
Habenicht, Wo: Wegeprobleme in vektoriell bewerteten Graphen ~ 285
0 0 0 0 0 0 0
Geppe~ Bo und Paessens, Ho: Modifikationen zum Savingverfahren und deren
Implementierung auf Tischcomputern 287
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Geppert, Bo und Paessens, Ho: Vergleich von Verfahren zur LOsung des Ein-
Depot-Tourenplanungsproblems 289
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Garcia, R.: Eine Planungsmethode des logischen Netzes eines Datennetzes mit
Paketvermittlung 291
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Tittel, R.: MOglichkeiten der Leistungssteigerung und Kostensenkung in Taxi-
systemen durch Leersteuerungsstrategien 294
w.: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Weigand, Betriebsplanung bei Unsicherheit im Schienenpers~nenfern-
verkehr 301
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Wi/de, Jo: AnwendungsmOglickeiten von Modellen des polizeilichen Streifen-
dienstes in der Einsatzplanung 308
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Marketing
Hansmann, K-Wo: Eine empirische Untersuchung des deutschen Biermarktes
mit multivariaten Analysemethoden 315
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Albers, So: Optimal Positioning of Political Parties 322
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Knlippel, L.: Neuproduktplanung mittels Bayes-Analyse fOr unscharfe Probleme 329
Rossa, Ho und Seeger, G.: Simulation von Freizeit-Ausgaben 331
0 0 0 0 0 0 0 0 0
x
Kostenrechnung und OR
Steffens, F.: Produktionstheoretische Grundlagen und Eigenschaften von Ein-
zelkosten und Deckungsbeitragen 334
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Kaluza, Bo und HakenmOller, Jo: Neuere Erkenntnisse der Theorie der Kosten-
rechnung als Grundlage fOr die Gestaltung von OR-Modellen 335
0 0 0 0 0
Borchers, W. und Cappelluti, Go: One-line Kostenanalyse 337
0 0 0 0 0 0 0 0 0 0 0
Wildemann, H.: Empirisch-parametrische Relationsfunktionen far Projektko-
stenprognosen 339
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Hoitsch, H.-Jo: Interdependenzen zwischen Grenzplankostenrechnung und
integrierter Programm-und LosgrOBenplanung dargestellt am Beispiel des
Geschaftsbereichs"Reifen" einer Unternehmung der Gummiindustrie 348
0 0
Strategische Unternehmensplanung
Schmidt, R.: Strategische Unternehmensplanung und Operations Research 356
0
Zimmermann, Ho-Jo: Strategische Planung - Eine potentielle Anwendung der
Theorie unscharfer Mengen 369
w.: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Popp, Multinationale Programmplanung 377
0 0 0 0 0 0 0 0 0 0 0 0 0 0
Schober, F.: Ein Unternehmensmodell far die strategische Zielplanung 379
MOller-Merbach, H.: Ein Investitions-Informations-System (liS) 382
0 0 0 0
Entscheidungstheorie
Sommer, Jo: Informationsauswertung und Bayessches Theorem 385
0 0 0 0 0 0
Weber, Mo: Ein entscheidungstheoretischer Rahmen far Gruppenentscheidun-
gen bei Mehrfachzielen 397
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Winkels, H.-M. und Bernabeu, Y.A.: MIRACLE: Ein Dialogverfahren far evolutive
Entscheidungshilfe 399
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Rohde, Ro: Ein interaktives Verfahren zur Losung linearer Vektormaximum-
modelle 406
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Reimers, Uo: Zur Koordination von Entscheidungen in hierarchischen Organi-
sationen bei mehrfacher Zielsetzung 408
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Stochastische Entscheidungsprozesse
Schill, Mo: On dynamic programming under uncertainty 415
0 0 0 0 0 0 0 0 0 0 0 0
Waldmann, K-Ho: Ober dynamische Optimierungsprobleme bei stochastisch
variierenden UmwelteinflOssen 423
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Zijm, W. Ho Mo: R-theory for countable reducible nonnegative matrices 426
0 0 0 0
Veugen, L. M. Mo, van der Wal, Jo und Wessels, Jo: Numerical analysis of Markov
decision processes 428
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
XI
Kal/enberg, L. C. M.: Linear programming to compute a bias-optimal policy . . 433
van Nunen, J. und Wessels, J.: Some stages in the implementations of Markov
decision processes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441
Wijngaard, J.: On the calculation of the total expected cost in skip-free Markov
chains; the matrix case ........................... 449
Deppe, H.: Strukturierte durchschnittsoptimale Politiken in Semi-Markoffschen
Entscheidungsmodellen .......................... 454
Pfeifer, A.: Eigenschaften optimaler Politi ken und Gesamtkosten in Mehrpro-
dukt-Lagerhaltungsmodell mit nichtlinearen Bestellkosten ........ 457
Prognoseverfahren
Braun, G. und Merle, G.: Zur Prognose des Bestelleinganges im Versand . . 459
Huttner, M. und Bednarzik, U.: Saison-Analyse mit der CENSUS-Variante
X 11-GAF .................................. 464
Edel, K: Die Handhabung einer Methodenbank fUr die Absatzprognose .. 470
Schwarze, J.: Statistische Analyse eines Vergleichs verschiedener Prognose-
verfahren .............................. 475
Linhart, H. und Zucchini, W: On model selection in analysis of variance . . . 483
Qualitiitskontrolle
Wi/rich, P.-T.: Zur Auswahl und Adaptierung von Stichprobenplanen in der stati
stischen Qualitatskontrolle . . . . . . . . . . . . . . . . . . . . . . . . . 494
Col/ani, E. von: Zur Bestimmung eines kostenoptimalen Prufplanes bei Gut-
Schlecht-Prufung ............................. 497
Lenz, H.-J.: Parameterschatzungen und optimale Inspektion im Faile vonein
ander abMngiger Losfolgen . . . . . . . . . . . . . . . . . . . . . . . . 504
Schneider, H. und Werner, G.: Continuous sampling under convex unit costs 508
Bedienungstheorie und Zuverlissigkeitstheorie
Gaede, K-W: Sensitivitat von Zuverlassigkeitsmodellen ........... 516
u.:
Hofle-Isphording, Geburt- und Todesprozesse als Modelle zur Ersatzteil-
bevorratung ............................... .526
SchneeweiB, W: Aigebraische Vereinfachungen bei der Gewinnung von Quasi-
Multilinearformen Boolescher Funktionen ................. 533
Kistner, K-P.: Zuverlassigkeit und Verfugbarkeit redundanter Systeme mit vor-
beugender Wartung ............................ 535
Braun, H.: Ein Modell zur Ermittlung des Kapazitatsbedarfs bei stochastisch
anfallenden Arbeiten . . . . . . . . . . . . . . . . . . . . . . . . . . . . 542