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