Table Of ContentOperations Research Proceedings 2004
Selected Papers
ofthe Annual International Conference
ofthe German Operations Research Society (GOR).
Jointly Organized with the Netherlands Society
for Operations Research (NGB)
Tilburg,September 1–3,2004
Hein Fleuren · Dick den Hertog
Peter Kort
Editors
Operations Research
Proceedings 2004
Selected Papers
of the Annual International Conference
of the German Operations Research Society (GOR).
Jointly Organized with the Netherlands Society
for Operations Research (NGB)
Tilburg,September 1–3,2004
With 104 Figures
and 59 Tables
123
Professor Dr.Hein Fleuren
Professor Dr.Dick den Hertog
Professor Dr.Peter Kort
Warandelaan 2
5037 AB Tilburg
The Netherlands
E-mail:[email protected]
E-mail:[email protected]
E-mail:[email protected]
Cataloging-in-Publication Data
Library ofCongress Control Number:2005924438
ISBN 3-540-24274-0 Springer Berlin Heidelberg New York
This work is subject to copyright.All rights are reserved,whether the whole or part ofthe
material is concerned,specifically the rights oftranslation,reprinting,reuse ofillustrations,
recitation,broadcasting,reproduction on microfilm or in any other way,and storage in data
banks.Duplication ofthis publication or parts thereofis permitted only under the provi-
sions ofthe German Copyright Law ofSeptember 9,1965,in its current version,and per-
mission for use must always be obtained from Springer-Verlag.Violations are liable for
prosecution under the German Copyright Law.
Springer is a part ofSpringer Science+Business Media
springeronline.com
© Springer-Verlag Berlin Heidelberg 2005
Printed in Germany
The use ofgeneral descriptive names,registered names,trademarks,etc.in this publication
does not imply,even in the absence ofa specific statement,that such names are exempt from
the relevant protective laws and regulations and therefore free for general use.
Cover design:Erich Kirchner
Production:Helmut Petri
Printing:Strauss Offsetdruck
SPIN 11375272 Printed on acid-free paper – 42/3153 – 5 4 3 2 1 0
Preface
This volume contains a selection of papers referring to lectures presented
at the symposium "Operations Research 2004" (OR 2004) held at Tilburg
University, September 1-3, 2004. This international conference took place
under the auspices of the German Operations Research Society (GOR) and
the Dutch Operations Research Society (NGB).
The symposium had about 500 participants from more than 30 countries all
over the world. It attracted academicians and practitioners working in various
fields of Operations Research and provided them with the most recent ad
vances in Operations Research and related areas in Economics, Mathematics,
and Computer Science.
The program consisted of 4 plenary and 19 semi-plenary talks and more
than 300 contributed presentations, selected by the program committee, to
be presented in 20 sections.
Due to a limited number of pages available for the proceedings volume, the
length of each article as well as the total number of accepted contributions
had to be restricted. Submitted manuscripts have therefore been reviewed
and 59 of them have been selected for publication.
We would like to thank the GOR-board for the abundant collaboration, which
we always found to be helpful and fruitful. We are grateful to all the review
ers, which were asked to review one or more submitted papers. Finally, we
would like to thank our colleague Annemiek Dankers and Barbara Fess from
Springer-Verlag for their support in publishing this proceedings volume.
Tilburg, March 2005
Hein Fleuren
Dick den Hertog
Peter Kort
Committees
Organizing Committee
Prof.dr. Hein Fleuren (chair), Tilburg University
Dr. Willem Haemers, Tilburg University
Dr. Herbert Hamers, Tilburg University
Drs. Maaike van Krieken, Tilburg University
Mw. Use van de Pol, Tilburg University
Prof.dr. Dolf Talman, Tilburg University
Program Committee
Prof.dr. Micheal Jiinger, University of Cologne
Prof.dr. Thomas Spengler, Braunschweig University of Technology
Prof.dr. Brigitte Werners, Ruhr-Universitat-Bochum
Prof.dr. Rainer Kolisch, Technische Universitat Miinchen
Prof.dr. Dick den Hertog, Tilburg University
Prof.dr. Peter Kort, Tilburg University
Prof.dr. Marc Salomon, Tilburg University
Prof.dr. Henk Zijm, University of Twente
Reference Committee
Prof.dr. Prank van der Duyn Schouten, Tilburg University
Prof.dr. Lodewijk Kallenberg, Leiden University
Prof.dr. Alexander Rinnooy Kan, Board ING-group
Prof.dr. Jan Karel Lenstra, National Research Institute for
Mathematics and Computer Science
Prof.dr. Lex Schrijver, The National Research Institute for
Mathematics and Computer Science in the Netherlands
Prof.dr. Stef Tijs, Tilburg University
Sections and section leaders
Reverse Logistics
Rommert Dekker (Erasmus University Rotterdam)
Karl Inderfurth (Otto-von-Guericke-Universitat Magdeburg)
OR in Entertainment and Sports
Gerard Sierksma (University of Groningen)
Andreas Drexl (Christian-Albrechts-Universitat zu Kiel)
Service Management
Ger Koole (Free University of Amsterdam)
Stefan Helber (Universitat Hannover)
Telecommunication
Stan van Hoesel (University of Maastricht )
Arie Koster (Zuse Zentrum fiir Informationstechnik Berlin)
Production, Logistics and Supply Chain Management
Jalal Ashayeri (Tilburg University)
Hans-Otto Giinther (Technischen Universitat Berlin)
Transportation and Traffic
Gees Ruijgrok (Tilburg University)
Dirk Mattfeld (University of Bremen)
Project Management and Scheduling
Han Hoogeveen (Universiteit Utrecht)
Rainer Kohsch (Technische Universitat Miinchen)
Marketing
Tammo Bijmolt (Tilburg University)
Reinhold Decker (Bielefeld University)
Energy, Environment and Health
Paul van Beek (Wageningen University)
Peter Letmathe (Universitat Siegen)
Optimization of Bio Systems
Stephan Pickl (Universitat zu Koln)
Finance, Banking and Insurances
Antoon Kolen (University of Maastricht)
Hermann Locarek-Junge (Technische Universitat Dresden)
VIII
Simulation and Applied Probability
Jack Kleijnen (Tilburg University)
Ulrich Rieder (University of Ulm)
Continuous Optimization
Kees Rocs (Delft University of Technology)
Florian Jarre (Heinrich-Heine-Universitat Diisseldorf)
Discrete and Combinatorial Optimization
Gerhard Woeginger (University of Twente)
Josef Kallrath (BASF-AG, Ludwigshafen)
A.I., Fuzzy Logic and Multicriteria Decision Making
Heinrich Rommelfanger
(Johann Wolfgang Goethe-Universitat Frankfurt am Main )
Econometrics, Game Theory and Mathematical Economics
Dolf Talman (Tilburg University)
Clemens Puppe (Universitat Karlsruhe )
Managerial Accounting
Anja De Waegenaere (Tilburg University)
Hans-Ulrich Kiipper (Ludwig-Maximilians-Universitat Miinchen)
Business Informatics
Hennie Daniels (Tilburg University)
Leena Suhl (Universitat Paderborn)
OR in Engineering
Dick den Hertog (Tilburg University)
Otto Rentz (Universitat Karlsruhe )
Revenue Management
Gerrit Timmer (Free University of Amsterdam)
Alf Kimms (Technische Universitat Bergakademie Freiberg )
Contents
GOR Awards
Koordination von Abruf- und Lieferpolitiken in Supply Chains 1
E. Sucky
Ein Entscheidungsunterstiitzungssystem zur 10
Verschnittoptimierung von Rollenstahl
I. Steinzen
Conflict-free Real-time AGV Routing 18
R.H. Mohring, E. Kohler, E. Gawrilow, B. Stenzel
Dynamical Configuration of Transparent Optical 25
Telecommunication Networks
A. Tuchscherer
Reverse Logistics
The Value of Information in a Container Collection System 33
for End-of-life Vehicles
I. le Blanc, R. Schreurs, H. Fleuren, H. Krikke
Approximate Policies for Hybrid Production and 41
Rework Systems with Stochastic Demand and Yield
C. Gotzel, K. Inderfurth
Life Cycle Considerations in Remanufacturing Strategies 50
- a Framework for Decision Support
W. Stolting, T. Spengler
Service Management
Stochastic Models of Customer Portfolio Management 59
in Call Centers
O. Jouini, Y. Dallery, R. Nait-Abdallah
Production^ Logistics and Supply Chain Management
An Milp Modelling Approach for Shelf Life Integrated 67
Planning in Yoghurt Production
M. Liitke Entrup, M. Grunow, H.O. Giinther, T. Seller, P. van Beek
X
Dynamic Optimization of Routing in a Semiconductor 76
Manufacturing Plant
H. Gold
Blood Platelet Production: a Multi-type 84
Perishable Inventory Problem
R. Haijema, J. van der Wal, N.M. van Dijk
Zeitdiskrete Modellierung der Wechselwirkungen der 93
Plan-Vorgaben bei Verwendung der Liefertreue
als Leistungsgrofie fur die interne Supply Chain in
der Halbleiterindustrie
K. Hilsenbeck, A. Schomig, W. Hansch
Sequencing and Lot-size Optimisation of a 102
Production-and-inventory-system with Multiple
Items using Simulation and Parallel Genetic Algorithm
M. Kampf, P. Kochel
Ein Dekompositionsverfahren zur Bestimmung der 110
Produktionsrate einer Fliefiproduktionslinie mit
Montagestationen und stochastischen Bearbeitungszeiten
M. Manitz
A Dynamic Model for Strategic Supplier Selection 118
E. Sucky
Functional Analysis of Process-Oriented Systems 127
P. Buchholz, C. Tepper
Transportation and Traffic
Finding Delay-Tolerant Train Routings through Stations 136
G. Caimi, D. Burkolter, Th. Herrmann
Router: A Fast and Flexible Local Search Algorithm 144
for a Class of Rich Vehicle Routing Problems
U. Derigs, Th. Dohmer
Integrated Optimization of School Starting Times and 150
Public Bus Services
A. Fiigenschuh, A. Martin, P. Stoveken
XI
A Decision Support Framework for the Airline Crew 158
Schedule Disruption Management with Strategy Mapping
Y. Guo
Tail Assignment in Practice 166
M. Gronkvist, J. Kjerrstrom
Ein praxistauglicher Ansatz zur Losung eines spezifischen 174
D-VRSP-TW-UC
O. Kunze
Freight Flow Consolidation in Presence of Time Windows 184
J. Schonberger, H. Kopfer
Minimizing Total Delay in Fixed-Time Controlled 192
Traffic Networks
E. Kohler, R.H. Mohring, G. Wiinsch
Project Management and Scheduling
On Asymptotic Optimality of Permutation Schedules 200
in Stochastic Flow Shops and Assembly Lines
R. Koryakin
An Exact Branch-and-Price Algorithm for Workforce 207
Scheduling
C. Stark, J. Zimmermann
A Single Processor Scheduling Problem with 213
a Common Due Window Assignment
A. Janiak, M. Winczaszek
Marketing
Modeling SMEs' Choice of Foreign Market Entry: 221
Joint Venture vs. Wholly Owned Venture
X. Zhao, R. Decker
Pattern Detection with Growing Neural Networks 230
— An Application to Marketing and Library Data
R. Decker, A. Hermelbracht
