Table Of ContentOR Spektrum
Operations Research-Spektrum
Organ der Deutschen Gesellschaft fir
Operations Research
Band 15 - 1993/94
Hauptherausgeber/Managing Editor Herausgeber/Editors
Prof. Dr. W. Domschke Prof. Dr. G. Altrogge, Hamburg Dr. R.A. Gordon, Berlin
Technische Hochschule Darmstadt Prof. Dr. P. Brucker, Osnabriick Prof. Dr. J. Kohias, Fribourg
HochschulstraBe 1 Prof. Dr. H. Daduna, Hamburg Dr. H. Schréder, Frankfurt/M
D-64289 Darmstadt Prof. Dr. H. Gehring, Hagen Prof. Dr. H. Tempelmeier, Kéin
Prof. Dr. G. Wascher, Braunschweig
Beirate
A. Bachem, K6in; J. Biethahn, Géttingen; W. Buhler, Mannheim; R. Burkard, Graz; R. Busch, Bochum; P. Chamoni, Bochum; E. von Collani,
Wurzburg; U. Derigs, Kéin; W. Dinkelbach, Saarbriicken; A. Drexi, Kiel; H. Dyckhoff, Aachen; L. Fahrmeir, Miinchen; G. Fandel, Hagen;
G. Feichtinger, Wien; D. Fischer, Taufkirchen; B. Fleischmann, Augsburg; K. Hinderer, Karlsruhe; R. Horst, Trier; G. Hibner, Hamburg;
W. Hummeltenberg, Hamburg; W. Junginger, Hamburg; K.-P. Kistner, Bielefeld; A. Kolen, Maastricht; J. Krarup, Kopenhagen; Th. Liebling,
Lausanne; F. A. Lootsma, Delft; J. Minnemann, Diisseldorf; M. Morlock, Karlsruhe; H. Miller-Merbach, Kaiserslautern; K.N eumann, Karlsruhe;
O. Opitz, Augsburg; H. Paessens, Flensburg; U. Pape, Berlin; D. B. Pressmar, Hamburg; K. Richter, Frankfurt/O; W. Rédder, Hagen;
R. SchaBberger, Braunschweig; H. Schellhaas, Darmstadt; F. Schmid, KéIn; Ch. SchneeweiB, Mannheim; K.-P. Schuster, Jesteburg; J. Schwarze,
Hannover; H. Stadtler, Darmstadt; W. Stahl, Reutlingen; P. Stahly, St. Gallen; P. Stahiknecht, Osnabrick; U. Suhi, Berlin; R. Vahrenkamp, Kassel;
M. Weber, Mannheim; B. Werners, Bochum; J. Wessels, Eindhoven; B. Wiezorke, Ratingen; H.-J. Zimmermann, Aachen
Copyright: Submission of a manuscript implies: that the work described has MA 01970, USA, stating the ISSN 0171-6468, the volume, and the first and last
not been published before (except in the form of an abstract or as part of a page numbers of each article copied. The copyright owner's consent does
published lecture, review, or thesis); that it is not under consideration for publi- not include copying for general distribution, promotion, new works, or resale
cation elsewhere; that its publication has been approved by all coauthors, if any, In these cases, specific written permission must first be obtained from the
as well as by the responsible authorities at the institute where the work has been publisher
carried out; that, if and when the manuscript is accepted for publication, the
authors agree to automatic transfer of the copyright to the publisher; and that the Urheberrecht: Die Zeitschrift sowie alle in ihr enthaltenen einzeinen Beitrage
manuscript will not be published elsewhere in any language without the consent und Abbildungen sind urheberrechtlich geschitzt. Jede Verwertung, die nicht
of the copyright holders ausdricklich vom Urheberrechtsgesetz zugelassen ist, bedarf der vorherigen
All articles published in this journal are protected by copyright, which covers the schriftlichen Zustimmung des Verlags. Das gilt insbesondere fiir Vervielfaiti-
exclusive rights to reproduce and distribute the article (e.g., as offprints), as well gungen, Bearbeitungen, Ubersetzungen, Mikroverfilmungen und die Einspei-
as all translation rights. No material published in this journal may be reproduced cherung und Verarbeitung in elektronischen Systemen
photographically or stored on microfilm, in electronic data bases, video disks
Fotokopien fiir den persénlichen oder sonstigen eigenen Gebrauch dirfen nur
etc., without first obtaining written permission from the publisher
von einzeinen Beitragen oder Teilen daraus als Einzelkopien hergestellt wer-
The use of general descriptive names, trade names, trademarks, etc., in this
den. Jeder Autor, der Deutscher ist oder standig in der Bundesrepublik
publication, even if not specifically identified, does not imply that these names
Deutschland lebt oder Birger Osterreichs, der Schweiz oder eines Staates der
are not protected by the relevant laws and regulations
Europaischen Gemeinschaft ist, kann unter bestimmten Voraussetzungen an
While the advice and information in this journal is believed to be true and
der Ausschittung der Bibliotheks- und Fotokopietantiemen teiinehmen. Nahere
accurate at the date of its going to press, neither the authors, the editors, nor the
Einzelheiten kénnen direkt von der Verwertungsgeselischaft WORT, Abteilung
publisher can accept any lega/ responsibility for any errors or omissions that
Wissenschaft, Goethestr. 49, D-80336 Miinchen, eingeholt werden
may be made. The publisher makes no warranty, express or implied, with
respect to the material contained herein
Special Regulations for Photocopies in the USA: Photocopies may be made Typesetting by Elsner & Behrens, Oftersheim
for personal or in-house use beyond the limitations stipulated under Section Printed by Konrad Triltsch, Wirzburg
107 or 108 of U.S. Copyright Law, provided a fee is paid. All fees should be Printed in Germany — Springer-Verlag GmbH & Co KG, Berlin
paid to the Copyright Clearance Center, Inc., 21 Congress Street, Salem, © by Springer-Verlag Berlin Heidelberg 1994
Springer-Verlag Berlin Heidelberg New York
London Paris Tokyo Hong Kong Barcelona Budapest
OR Spektrum
© Springer-Verlag 1994
Inhalt/Contents
Ubersicht/Invited Review Dyckhoff H: Ordinale versus kardinale Messung
beim Bernoulli-Prinzip. Eine Analogiebetrach-
Faigle U: Some recent results in the analysis of tung von Risiko- und Zeitpraferenz
greedy algorithms for assignment problems Fandel G: Analysis of production planning and con-
trol (PPC) systems as an efficient combination of
information activities
Hinderer K, Stieglitz M: A dynamic multi-item two-
activity problem
Anwendungsorientierte Arbeiten/Application-oriented Holm S, S¢rensen MM: The optimal graph partition-
papers ing problem. Solution method based on reducing
symmetric nature and combinatorial cuts
Badewitz S, Conrad S: Optimum-Simulation von Holzbaur U: Bounds for the quality and the number
Ernteprozessen of steps in Bellman’s value iteration algorithm ...
Berktold K, Werners B: Planung des Flugzeugent- Houtum van GJ — Adan IJBF
eisungsprozesses auf dem Flughafen Miinchen II. Hurink J, Jurisch B, Thole M: Tabu search for the
Eine Simulationsstudie job-shop scheduling problem with multi-purpose
Conrad S — Badewitz S machines
Freigang S — Steenken D Jansen MJM — Borm PEM
Gudehus T: Analytische Verfahren zur Dimensionie- Jurisch B — Hurink J
rung von Fahrzeugsystemen Potters JAM — Borm PEM
Henning A — Steenken D Richter K, Weber J: Sequential stability of the con-
Jahnke H: Eine Produktions-/Lagerhaltungspolitik stant cost dynamic lot size model-searching for
bei stochastischer Nachfrage im Mehrproduktfall monotonicity 197
Rommelfanger H: Fuzzy-Logik basierte Verarbei- Schellhaas H: Single server queues with a batch Mar-
tung von Expertenregeln kovian arrival process and server vacations
Steenken D, Henning A, Freigang S, Vo S: Routing Schumacher KS: Investitionsrechnerische Grundla-
of straddle carriers at a container terminal with the gen des Sachzeitwertes
special aspect of internal moves Sgrensen MM — Holm S
VoB S — Steenken D Stieglitz M — Hinderer K
Werners B — Berktold K Tempelmeier H, Derstroff M: Mehrstufige Mehrpro-
dukt-LosgréBenplanung bei beschrinkten Res-
sourcen und genereller Erzeugnisstruktur
Thole M — Hurink J
Thuijsman F, Vrieze K: Stationary €-optimal strate-
Theoretische Arbeiten/Theoretical papers UE Ge INS III vnceccesccespcsctisistininenetonion
Tijs SH — Borm PEM
Adan IJBF, Houtum van GJ, Wessels J, Zijm WHM: Vrieze K — Thuijsman F
A compensation procedure for multiprogramming Weber J — Richter K
queues Wessels J — Adan IJBF
Bol G, Christ T: An estimation procedure for the dis- White DJ: A mathematical programming approach to
position of fitting parts a problem in variance penalised Markov decision
Borm PEM, Jansen MJM, Potters JAM, Tijs SH: On processes
the structure of the set of perfect equilibria in bi- Zijm WHM — Adan IJBF
matrix games
Christ T > Bol G
Derks JJM, Driessen TSH: A decomposition of the OR-Software
class of semiconvex games
Derstroff M — Tempelmeier H Hiirlimann T: LPL: A mathematical programming
Driessen TSH — Derks JJM language
