Table Of ContentOperations Research
Proceedings 1983
DGOR
Papers of the 12th Annual Meeting
Vortrage der 12. Jahrestagung
Edited by/Herausgegeben von H. Steckhan
W. BOhler K. E. Jager Ch. SchneeweiB
J. Schwarze
With' 124 Figures/Mit 124 Abbildungen
Springer-Verlag
Berlin Heidelberg New York Tokyo
Prof. Dr. Helmut Steckhan
Universitat Regensburg, Lehrstuhl fOr
Betriebswirtschaftslehre, insbesondere
Unternehmensforschung, UniversMtsstraBe 31
0-8400 Regensburg
Prof. Dr. Wolfgang BOhler
Universitat des Saarlandes, Lehrstuhl fOr Allgemeine
Betriebswirtschaftslehre, insbesondere Bankbetriebslehre
1m Stadtwald, 0-6600 SaarbrOcken
Dr. Kurt E. Jager
Schering AG, SDV
MOlierstraBe 170-178,0-1000 Berlin 65
Prof. Dr. Christoph SchneeweiB
Universitat Mannheim, Lehrstuhl fOr Betriebswirtschaftslehre
und Unternehmensforschung, SchloB, 0-6800 Mannheim 1
Prof. Dr. Jochen Schwarze
Technische Universitat Braunschweig, Abteilung Statistik
und Operations Research des Instituts fOr
Wirtschaftswissenschaften, Postfach 3329
0-3300 Braunschweig
ISBN-13: 978-3-540-13134-2 e-ISBN-13: 978-3-642-69546-9
DOl: 10.1007/978-3-642-69546-9
This work is subject to copyright. All rights are reserved, whether the whole or
part ofthe 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 ofthe 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 1984
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.
214213140-543210
Vorwort
Die 12. Jahrestagung der Deutschen GeselischaftfOr Operations Research stand wie
derum unter der Zielsetzung, wissenschaftliche Ergebnisse aus dem Bereich der Un
ternehmensforschung in die Praxis umzusetzen, Problemfelder aus der Praxis in die
theoretische Entwicklung aufzunehmen und die Grundlagenforschung zu pflegen.
Die Tagung fand vom 21. bis 23 September 1983 an der Universitat Mannheim statt,
wurde von rund 350 Teilnehmern besucht und bot 14 Obersichtsvortrage, 124 Spe
zialreferate sowie 3 Berichte.
Die thematischen Schwerpunkte, wie sie das nachstehende Verzeichnis nennt,
gliederten den KongreB wieder in Sektionen, die von Sektionsleitern weitgehend
eigenverantwortlich ausgestaltet wurden. Zwei kleinere Programmpunkte kamen au
Berhalb der Sektionen hinzu: Berichte aus standigen DGOR Arbeitsgruppen und das
OR Forum. Auch in diesem Jahr stellten die Preistrager des Studentenwettbewerbs
ihre pramierten Arbeiten vor.
Die nach Tagungsende Oberarbeiteten Beitrage zum vorliegenden Sammelband
berOcksichtigen Diskussionsergebnisse aus den Sektionssitzungen, Hinweise aus
Fachgesprachen am Rande der Tagung und nachtragliche Anregungen der Gutach
ter. Die Beitrage sind vollzahlig aufgefOhrt. Der vertraglich begrenzte Umfang des
Bandes hat es jedoch nicht erlaubt, sie aile in ihrer ausfOhrlichen Form aufzuneh
men. Oft konnten nur Kurzfassungen berOcksichtigt werden. Knappe Dokumentatio
nen erscheinen auch in vereinzelten Fallen, in denen eine VerOttentlichung an ande
rer Stelle vorgesehen ist. Wo der Leser weitergehende Informationen wOnscht, bietet
das Anschriftenverzeichnis am Ende des Bandes die MOglichkeit einer direkten Kon
taktaufnahme mit den Autoren.
Der ProgrammausschuB dankt allen Referenten fOr ihre Beitrage, allen Sektions
leitern fOr die Ausgestaltung und Betreuung der Sektionen und allen Sitzungsleitern
fOr die Moderation und die Diskussionsleitung in den Sitzungen. Die Herren Prof.
Dr. K.-W. Gaede, Prof. Dr. D. Ohse und Dr. W. Stahl haben sich als Gutachter urn den
Studentenwettbewerb verdient gemacht. Besonderer Dank gebOhrt Herrn Prof. Dr.
Ch. SchneeweiB und seinen Mitarbeitern fOr die ausgezeichnete Organisationsarbeit
vor Ort. Sein vorzOglich gestaltetes Rahmenprogramm wird allen Tagungsteilneh
mern in sehr angenehmer Erinnerung bleiben.
Regensburg, im Oktober 1983 Helmut Steckhan
ProgrammausschuB
H. Steckhan, Regensburg (Vorsitzender), w. BOhler, SaarbrOcken, K. E. Jager, Berlin,
Ch. SchneeweiB, Mannheim, J. Schwarze, Braunschweig
Sektionsleiter Sektionen
A. Bachem Diskrete Optimierung und Graphentheorie
W. Dinkelbach Entscheidungstheorie
L. v. DobschOtz Strategische Unternehmensplanung und Investition
G. Feichtinger Angewandte Kontrolltheorie
E. M. Hagemann Netzplantechnik und Projektmanagement
K. Hansen OR im Gesundheitswesen
K. E. Jager Anwendungsberichte aus der industriellen Praxis
K.-P' Kistner Kostenplanung und Produktionstheorie
H.-J. LUthi OR in der Offentlichen Verwaltung
P. Miebach Prognoseverfahren, Angewandte Statistik
D. Ohse OR Software
H.-Chr. Pfohl Logistik und Verkehr
A.-W. Scheer Fertigungsplanung und -steuerung
H. Schell haas Stochastische Entscheidungsprozesse
H. Spath Datenanalyse
Inhaltsverzeichnis
Eroffnungsvortrag
Gassert, H.: Quantitative Aspekte der strategischen Planung im Unternehmen .
Anwendungsberichte aus der industriellen Praxis
Buchloh, W. H. und Steitz, H. D.: Mittelfristige Produktionsplanung aus der Sicht
des Managements . . . . . . . . . . . . . . . . . . . ... . . . . . . . .. 13
Col/mer, B.; Richarz, M.; Stielow, H. und Grau, N.: Personal-Computer-gestOtzter
Einsatz eines Kennzahlenmodells als Planungshilfe in einem Industrieunter-
nehmen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 14
Gunther, G.: Die Optimierung von Hochofen-Gichtsa.tzen im ProzeBrechner .. 15
Weinberger, H.: Ein mehrstufiges Optimierungsmodell des internationalen Erd
gashandels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 23
Bergmann, H.: Optimierung des Anteils der Kraftwerksleistung zur Deckung
der Grundlast der Offentlichen Stromversorgung in der BR Deutschland -
Anwendung eines EDV-Rechenprogramms zur Ausbauplanung mit Hilfe
einer probabilistischen Kraftwerkseinsatzsimulation . . . . . . . . . . .. 24
Bauer, G. und Scholz, G.: Iterative Entwicklung von Heuristiken zur Montage
steuerung bei Mehrprodukt-FlieBfertigung . . . . . . . . . . . . . . . .. 37
Ruhland, J. M.; Sebrak, R. und Wagner, H.-P.: EinfOhrung eines EDV-gestOtzten
Lagerhaltungssystems in einem Unternehmen der ElektrizMtswirtschaft.. 46
Chandra, L.: AIMS: Ersatzteilplanungs-und Verteilungssystem fOr den Airbus. 47
OR in der offentlichen Verwaltung
Cantaluppi, L.: Optimal Control of a Dam under Seasonal Electricity Prices. 48
Grombach, P.: Optimierung des Betriebes von Offentlichen Wasserversor-
gungen ................................... 54
Holzer, A. M.: Optimale Steuerung der Wasserversorgung der Stadt ZOrich .. 61
Hattenschwiler, P.: Risikoanalyse zur schweizerischen Erna.hrungsplanung fOr
Notzeiten. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 68
Schmid, B. F.: Auswertung von Information Ober komplexe Systeme . . . . .. 69
Mul/er, H. H.; Granziol, M. J. und Capitelli, R.: Optimale Portefeuilles fOr institutio-
nelle Anleger. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 70
OR im Gesundheitswesen
Ostheimer, E. und Dymant, Ch.: Strategische Kozeptionen im Bereich der medi
zinischen Diagnostik. . . . . . . . . . . . . . . . . . . . . . . . . . . .. 71
VIII
Jarke, M.: Probleme des Datenbankeinsatzes in gesundheitsOkonomischen
Untersuchungen. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 72
u.:
Kohler-Sagerer, Optimale Standorte und Fahrzeugzahlen im Rettungs
dienst - Eine empirische Untersuchung . . . . . . . . . . . . . . . . . .. 73
Buchholz, W: Stochastische Methoden zur Kostenplanung und Kostenkontrolle
im Krankenhaus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 82
Konig, D.: Anwendungschancen der Kernspintomographie in der Bundes
republik Deutschland . . . . . . . . . . . . . . . . . . . . . . . . . . .. 83
Strategische Unternehmensplanung und Investition
Kreikebaum, H.: Eine Konzeption der strategischen Unternehmensplanung . 84
Schmidt, R.: Modulare Generierung von Unternehmensmodellen . . . . . . 85
Ruhland, J. M. und Wilde, K D.: Planung von Produkt-Markt-Strategien in
komplex strukturierten Markten . . . . . . . . . . . . . . . . . . . . . .. 86
Schirmer, A.: Strategische Kapazitatsplanung mit Hilfe der Industrie-Kosten-
kurve. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 94
Rausch, K-F.: Schwachstellen der Investitionsplanung und ein Versuch zu
deren Oberwindung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
Kostenplanung und Produktionstheorie
Kistner, K-P.: Die lineare Programmierung als Instrument der Produktions-und
Kostentheorie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3
reusch, W und SchlOter, J.: Kostenplanung mit Hilfe von dual en LP-Modellen
auf der Grundlage des Pichler-Modells . . . . . . . . . . . . . . . . . . . 116
Hellwig, K: Kritische Preis-und Kostenfunktionen. . . . . . . . . . . . . . . . 117
Kistner, K-P' und Stepan, A.: Zur Bestimmung der optimalen Nutzungsdauer aus
VerschleiBdaten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
Schwab, H.: Zum Verhaltnis von SteuergrOBen, Erzeugnismengen und Bezugs
oder EinfluBgrOBen in Kostenrechnungsmodellen . . . . . . . . . . . . . . 127
Fertigungsplanung und -steuerung
Wiendahl, H.-P.: Stand und Entwicklungstendenzen der Verfahren zur Ferti
gungssteuerung. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .137
Kraus, I und Weber, G.: Methoden zur differenzierten Bewirt~chaftung bei
Sortenfertigung . . . .. ........................ 155
Kazmaier, E.: Ablaufplanung im Dialog - Alternative oder Erganzung zur
Optimierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
Backers, R.: Planung kostengunstiger Zwischenlagerstrukturen mit Hilfe eines
dialogorientierten Simulators . . . . . . . . . . . . . . . . . . . . . . . . 169
Holdhof, J.: Auswirkungen einer aktuellen Betriebsdatenerfassung auf die
QualMt der Ablaufplanung . . . . . . . . . . . . . . . . . . . . . . . . . 170
IX
Czap, H.: Produktionsprogramm-und Ressourcenplanung fOr Sachbearbeiter. 171
Wittemann, N.: Produktionsplanung mit verdichteten Daten . . . . . . . . . . . 172
Bartmann, D.: Optimale Produktionsplanung - diskutiert am Modellfall Auto-
mobilproduktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
w.:
Ellinger, I; Leisten, R. und Melcher, Anwendungsbericht Einsatz CAD bei
der SpaltstOckkonstruktion ......................... 181
van Beek, P.; Bremer, A. und van Putten, C.: On Leadtimes and Costs in Capaci
tated Assembly Networks . . . . . . . . . . . . . . . . . . . . . . . . . . 182
w.:
Lorenz, Die Analyse von Warteschlangenmodellen auf der Basis realer
Betriebsdaten einer Werkstattfertigung . . . . . . . . . . . . . . . . . . . 192
Gunther, H. 0.: Ein zweistufiges Modell zur Glattung der Produktion und des
Personaleinsatzes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
Kalb, G.; Rock, H. und Schmidt, G.: Ein Verfahren zur mehrstufigen praferenz
orientierten Ablaufplanung . . . . . . . . . . . . . . . . . . . . . . . . . 201
Alscher, J.: Auswahl und Anpassung von Einprodukt-Lagerhaltungsmodellen
zur LOsung restringierter Mehrprodukt-Lagerhaltungsprobleme . . . . . . 203
Netzplantechnik und Projektmanagement
w.:
Gabriel, R. und Knop, Aufbau und Arbeitsweise eines dialogorientierten
Planungssystems zur DurchfOhrung betrieblicher JahresabschluBprO-
fungen .................................... 212
Selig, J.: Projektmanagement bei der Entwicklung von EDV-Anwendungs
systemen in deutschen Unternehmen . . . . . . . . . . . . . . . . . . . . 213
Ziegler, H.: Zur Bestimmung und Interpretation von Pufferzeiten in Vorgangs-
knoten-Netzplanen ............................. 224
Logistik und Verkehr
Domschke, W. und Drexl, A: Quantitative Methoden der Standort-und Layout-
planung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225
w.:
Hummeltenberg, Die Optimierung von Standortmodellen in der disaggre
gierten Formulierung. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
Stiebel, M.: Eine Verkehrsumlegungsmethode fOr Oberlastete StraBennetze mit
dynamischer Widerstandsermittlung .................... 227
Bothner, P.: Exakte und heuristische Verfahren zur Verkehrsumlegung in stark
belasteten Netzen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228
Dubbers, K: Verkehr als Markov'scher ProzeB . . . . . . . . . . . . . . . . . 236
Diruf, G.: Ein heuristisches Verfahren zur BerOcksichtigung heterogener Fahr
zeugeinsatzcharakteristiken in der computergestOtzten Tourenplanung . . 241
w.:
Geppert, B.; Paessens, H. und Schliebs, Fahrzeugeinsatzplanung fOr
Absetzkipperfahrzeuge - Problembeschreibung und LOsungsansatze. . . 249
u.;
Eberhard, Vaterrodt, H.-J. und SchneeweiB, Ch.: Die Vorstellung von eini-
gen Verfahren zur LOsung von Offenen-Tour-Problemen bei Beschrankung
auf zwei Depots . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250
x
EI-Bakry, M und EI-Razaz, M: Planning of a Special Bus-Network in Cairo 251
Burde, I: Ein Branch-Bound-Algorithmus zur Ermittlung von k besten Wegen
in gerichteten Graphen . . . . . . . . . . . . . . . . . . . . . . . . . . . 252
Diskrete Optimierung und Graphentheorie
Hansen, P.: Network Flows and Nonlinear 0-1 Programming . . . . . . . . . . 253
de Werra, D.: Some Min-Max Formulations for Partitioning Problems in Graphs
and Hypergraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269
Holm, S.: Dual Price Function vs. Dual Prices for the Capital Budgeting Problem 274
Faigle, U. und Schrader, R.: Zur Maschinenbelegungsplanung unter TNI-geord
neten Restriktionen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 279
Derigs, U.: Ober eine Anwendung statistischer Schranken in der Kombinatori
schen Optimierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 282
Fincke, U. und Pohst, M.: On Reduction Algorithms in Non Linear Integer
Mathematical Programming . . . . . . . . . . . . . . . . . . . . . . . . . 289
EI-Bakry, M und Wahsh, S.: An Optimum Pulse Width Modulation Based on 0-1
Programming for Harmonic Reduction . . . . . . . . . . . . . . . . . . . 296
van Nunen, J.; Benders, J. und Beulens, A.: On Using the Linear Programming
Relaxation of Assignment Type Mixed Integer Problems . . . . . . . . . . 297
Wilke, F. L. und Riinger, R.: Langfristige Abbauplanung im Steinkohlentiefbau
mit Hilfe eines Branch and Bound Verfahrens . . . . . . . . . . . . . . . 298
Rendl, F.: Thermodynamisch motivierte Simulation bei kombinatorischen
Optimierungsproblemen. . . . . . . . . . . . . . . . . . . . . . . . . . . 299
Datenanalyse
Spath, H.: Cluster-Formation und -Analyse - Ein zweiter Blick . . . . . . . . . 300
Steinhausen, D.: Zur Komplexitiit von hierarchisch-agglomerativen Clusterana
Iysealgorithmen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301
u.:
Bauer, H. und Thomas, Die Bildung von Arbeitnehmertypen auf der Basis
ihrer PrEiferenzen gegenOber Tarifvertragskomponenten 304
Scholz, Ch.: Zur Methodik der Mustererkennung ................ 314
Opitz, 0.: Zur Entwicklung der qualitativen Datenanalyse ........... 315
w.:
Ambrosi, K und Lauwerth, Clusteranalyse unter Verwendung von PrEiord-
nungen auf Objektpaaren .......................... 316
Tiishaus, U.: Austauschstrategien zur Minimierung des verallgemeinerten
Varianzkriteriums - Eine vergleichende Untersuchung . . . . . . . . . . . 328
Hansohm, J.: Ein Regressionsansatz fOr gemischte Datenstrukturen mittels
optimalen Reskalierens von Distanzen . . . . . . . . . . . . . . . . . . . 334
Turulski, N.: Das Programmsystem IDEN . . . . . . . . . . . . . . . . . . . . 346
Freist, Ch.: Planungshilfe zur Umstellung einer spanenden Einzel- und Klein-
serienfertigung auf NC-Technik mit Hilfe von OR-Methoden ........ 347
Granow, R.: Einsatz von Cluster-Analyse und Simulation zur Aufbauplanung
flexibel automatisierter Fertigung . . . . . . . . . . . . . . . . . . . . . . 353
XI
Hesselmann, Uo: Analyse von Arbeitsvorgangsfolgen mit Hilfe der Cluster-
analyse zur Auslegung der Fertigung 358
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Prognoseverfahren, Angewandte Statistik
Gruber, Jo: Ober einige Entwicklungen in der Ckonometrie 363
0 0 0 0 0 0 0 0 0 0 0
Llisch, Mo: Fixpunkt-(FP-)Scht:!.tzung Okonometrischer Modelle mit rationalen
Erwartungen 380
v.: 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
Grunwald, Strukturwandel des kOnftigen Energieangebots - Erfahrungen
aus der Anwendung von Energiemodellen 388
0 0 0 • • • 0 0 0 • • 0 • • • • 0
Wcke, K P.: Ein Okonometrisches Modell des internationalen Zinszusammen-
hangs ... 396
0 •••••••• 0 0 •• 0 0 0 • 0 • 0 • 0 • 0 ••• 0 ••• 0 •
Lehnhardt-Ritter, Go: Ans~tze far ein Okonometrisches Modell der Kapitalan
lagepolitik der privaten Lebensversicherungsunternehmen in der Bundes-
republik Deutschland 397
0 • • • 0 0 • • • 0 0 • 0 • 0 • 0 • • • • 0 • • • 0 • 0
Heilemann, Uo: Probleme der Prognose mit Okonometrischen Modellen: Das
Beispiel des RWI-Konjunkturmodells . . . . . . . . . . 408
0 • • 0 • • 0 • • 0
Steiner, P.: Immunisierung von fixierten ZahlungsstrOmen gegen Zins~nderun-
gen mit Hilfe des Duration-Konzepts . . 409
0 0 • 0 0 0 • 0 • 0 • • • 0 • 0 • •
Weckerle, Jo: Indikatorprognose zur Bedarfssch~tzung verbrauchsgesteuerter
Erzeugnisse . 410
0 • • • • • • 0 0 0 • 0 0 • 0 • 0 • 0 • • • 0 • • 0 0 • • • 0 •
Lewandowski, R.: Ein Vergleich von Prognosemethoden. . 415
0 0 • • 0 • • • 0 • •
Rauhut, Jo: Ein neues Verfahren zur Berechnung der Lebensdauerverteilung
aus betrieblichen Beobachtungen . 423
0 • 0 • 0 • 0 • • • 0 • • • • • .,
Lenz, Ho-Jo: Ein softwarem~Biger PrOfstand far Wareneingangssysteme' 424
Stochastische Entscheidungsprozesse
Neuts, Mo F.: Matrix-Geometric Solutions to Stochastic Models . . . . 425
0 • • • •
Helm, W. E. und Waldmann, K-H.: EinlaBkontrolle bei Kommunikationssystemen
unter stochastischen Randbedingungen 426
0 • 0 • 0 • • • 0 • • • • • • 0 0 •
Schel/haas, H.: Algorithmische Behandlung einer Klasse semi-regenerativer
Bedienungsmodelle . . . . 429
0 • 0 • • 0 • 0 • 0 • 0 • 0 • • • 0 • 0 • 0 0 0 •
Wessels, Jo: On the Use of Iterative Approximations in Queueing Networks;
with Simple Applications . . . . . . . 434
0 • • • • 0 • • • • • • • 0 • • • • •
van Doremalen, Jo: Mean Value Analysis in Multichain Queueing Networks:
An Iterative Approximation . . . . . . . . 441
0 • • 0 • 0 • 0 • • • • • • • 0 0 •
Bosch, K: Verallgemeinerte Blockreparatur-Strategien bei verschiedenen Le-
bensdauerverteilungen . . . 449
0 • • • 0 0 • • • • • • 0 • • 0 • 0 • 0 • • • •
SchneeweiB, W. Go: Zeitredundanzbedarf bei sporadischen StOrungen . . . . 455
Hlifle-Isphording, Uo: Ein mathematischer Beitrag zur Dimensionierung von
Ersatzteillagern bei BerOcksichtigung der ReparaturmOglichkeiten 462
0 ••
Schal, Mo: Markovian Decision Models with Bounded Finite-Stage Rewards. 470
0
van Dawen, R.: Negative Dynamic Programming ... 475
0 •• 0 •• 0 ••••••
Mann, E.: Optimali~tsgleichungen und optimale Politiken far sensitive Kriterien 479
