Operations research proceedings 2002 : selected papers of the International Conference on Operations Research (SOR 2002), Klagenfurt, September 2-5, 2002

563 Pages·2003·58 MB·English

by  International Conference on Operations Research (2002 : Klagenfurt, Austria)

Operations Research Proceedings 2002
Selected Papers
of the International Conference
on Operations Research (SOR 2002)
KlagenfuTt, September 2-5, 2002
Springcr-Vcrlag Bcrlin Hcidclbcrg GmbH
u.
Leopold-Wildburger
F. Rendl . G. Wascher
Editors
Operations Research
Proceedings 2002
Selected Papers
of the International Conference
on Operations Research (SOR 2002)
Klagenfurt,September 2-5, 2002
With 120Figures
and51Tables
, Springer
Professor Dr. Ulrike Leopold-Wildburger
Universităt Graz
Institut fUr Statistik und Operations Research
UniversitătsstraBe 15/E3
8010 Graz, Austria
Professor Dr. Franz Rendl
Universităt Klagenfurt
Institut fUr Mathematik
9020 Klagenfurt, Austria
Professor Dr. Gerhard Wăscher
Otto-von-Guericke-Universităt Magdeburg
Fakultăt fUr Wirtschaftswissenschaften
BWL VIII: Management Science
Postfach 4120
39016 Magdeburg, Germany
ISBN 978-3-540-00387-8 ISBN 978-3-642-55537-4 (eBook)
DOI 10.1007/978-3-642-55537-4
Cataloging-in-Publication Data applied for
A catalog record for this book is available from the Library of Congress.
Bibliographic information published by Die Deutsche Bibliothek
Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed
bibliographic data is available in the Internet at http://dnb.ddb.de.
This work is subject to copyright. AII rights are reserved, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data
banks. Duplication of this publication or parts thereof is permitted only under the provisions
of the German Copyright Law of September 9, 1965, in its current version, and permission
for use must always be obtained from Springer-Verlag. Violations are liable for prosecution
under the German Copyright Law.
http://www.springer.de
© Springer-Verlag Berlin Heidelberg 2003
The use of general descriptive names, 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.
Cover design: Erich Kirchner, Heidelberg
SPIN 10909454 42/3130 - 5 4 3 2 1 0-Printed on acid-free paper
Preface
This volume contains selected paperspresented attheInternational Conference on
Operations Research SOR 2002 held at the University of Klagenfurt from Sep
tember2toSeptember 5,2002.
The conference was organized under the auspices ofthe German, the Swiss and
theAustrian Operations Researchsocieties
-Gesellschaft fiir Operations Researche.V.(GOR)
-Schweizerische Vereinigung fiirOperationsResearch(SVOR)
-OsterreichischeGesellschaft fiirOperationsResearch(OGOR).
After Vienna (1990), Berlin (1994) and Ziirich (1998) this has been the fourth
timethatthethreesocieties organizedajointconference.
The conference was attended by more than 400 participants from countries all
over the world which demonstrates the broad interest in all aspects ofOperations
Research.
The scientific program ofthe conference consisted of 4 plenary lectures, 5 semi
plenary lectures, and about 320 contributed papers which have been presented in
16sections.Due tothe limitednumber ofpages available fortheproceedings vol
ume, the length ofeach article aswell as thetotal number ofcontributions had to
berestricted.
The decision on the acceptance of papers for the proceedings has been made in
closeeooperationwiththesectionchairmenandwasbased ontheir suggestions.
Wewish toexpress oursincere thankstothechairmen forsupporting our editorial
work by refereeing the manuscripts and letting us have their advice. We also
would like to thank Dr. Wemer Muller from Springer-Verlag for his support in
publishing thisproceedings volume soquickly.
Klagenfurt, November2002
UlrikeLEOPOLD-WILDBURGER FranzRENDL GerhardWASCHER
ORGANIZING COMMITTEE:
F. Rendl (Klagenfurt)
1. Fischer (Klagenfurt)
G. Gruber(Klagenfurt)
A.Wiegele (Klagenfurt)
B.Klinz (Graz)
U. Leopold-Wildburger(Graz)
G. Feichtinger(Wien)
PROGRAM COMMITTEE:
R.E. Burkard (Graz)
E. Fragniere (Lausanne)
K.Frauendorfer(St. Gallen)
R.Hartl (Wien)
W.Kiirsten (Jena)
H.-J.Luethi (Zurich)
F.Rendl (Klagenfurt)
T.Spengler(Braunschweig)
G. Wascher(Magdeburg)
Sections and Chairs
Section 1:Production, LogisticsandSupplyChainManagement
S.Helber(Clausthal)
W.Jammemegg(WU Wien)
Section2:MarketingandDataAnalysis
L. Hildebrandt(HUBerlin)
U. Wagner(Uni Wien)
Section 3:Transportation andTraffic
S. Voss(TUBraunschweig)
U.Zimmermann(TUBraunschweig)
Section 4:Scheduling andProjectManagement
P. Brucker(Osnabriick)
E.Pesch(Siegen)
Section5:Telecommunication undInformationTechnology
A. Taudes(WUWien)
R. Gismondi(Telekom)
Section 6:EnergyandEnvironment
A. Haurie(Genf)
A. Tuma(Augsburg)
Section 7:Public Economy, Health, Agriculture, Education
A. Stepan(TU Wien)
L. Zadnik-Stim(Ljubljana)
Section 8:Banking, Finance, Insurances, RiskManagement
A. Oehler(Bamberg)
G.Pflug(Uni Wien)
VIII
Section9:ContinuousOptimization
F.Jarre (Diisseldorf)
J.-P.Vial (Genf)
Section 10:DiscreteandCombinatorialOptimization
M.Jiinger (Koln)
R.Mohring (TU Berlin)
Section 11:StochasticandDynamic Programming
W.Romisch(HUBerlin)
R. Schultz(Duisburg)
Section 12:Simulation
P. Chamoni (Duisburg)
Section 13:ControlTheory, SystemsDynamics, DynamicGames
M.Schwaninger(St. Gallen)
G.Tragler(TUWien)
Section 14:GameTheory, AuctioningandBidding, Experimental
Economics
F.Bolle(Frankfurt Oder)
H.W.Brachinger(Fribourg)
Section 15:Econometrics, StatisticsandMathematical
Economics
W.Eichhorn(Karlsruhe)
M.Luptacik(WU Wien)
Section 16:FuzzyLogic, Multlcriteria Decision Making, Decision
Theory
A. Scholl (Jena)
B. Wemers(Bochum)
Contents
Preface
Plenary Talk and GOR-Awards
The RoleofOperationsResearchinPublicPolicy 1
JonathanP.Caulkins
Risk-ReturnOptimizationofthe BankPortfolio 14
UrsulaTheiler
Resource-orientatedPurchasePlanningandSupplier
Selection - ModelsandAlgorithmsforSupplyChain
OptimizationandE-Commerce 20
GabrieleReith-Ahlemeier
ACombinatorialApproachtoOrthogonalPlacement
Problems 26
GunnarW.Klau
AssigningFrequenciesinGSMNetworks 33
AndreasEisenbliitter
OptimalControlofMethadoneTreatmentin
PreventingBlood-BorneDisease 41
Julia Almeder
Section 1: Production, Logistics and Supply Chain
Production, Logistics and Supply Chain
StrategienzurRustzeitvermeidunginder
Elektronikfertigung 47
Claus-BurkardBohnlein
OptimaleBelegungvonStranggleBanlagen mittels
2-dimenslonalerBin-Packing-Modelle 53
ThomasSpengler, OliverSeefried
Short-termCapacityPlanninginManufacturing
CompanieswithaDecentralizedOrganization 59
PeterLetmathe
PerformanceAnalysisofMaketoStockSupply
ChainsUsingDiscrete-TimeQueuelngModels 65
SandeepJain, N.R.SrinivasaRaghavan
x
ANewOptimalDemandForecastModel 71
JoachimAlthaler,HerbertJodlbauer
AMulti-ProductBatch-Available-to-Promise
n
Modelfor Make-toStockManufacturing
RichardPibemik
SchedulingofRollingIngotsProduction 83
ChristophSchwindt,NorbertTrautmann
DeterminationofEconomicProductionQuantity
fora Multi-StageProductionSystemwithLimited
Storage Capacity 89
U.Buscher,G.Lindner
AReverseLogisticsModelwithIntegerSetupNumbers 95
KnutRichter, Imre Dobos
LotsizinginaProductionSystemwith Rework
andProductDeterioration 102
K. Inderfurth,G.Lindner,N.P.Rahaniotis
MathematicalProgrammingModelsforStrategic
SupplyChainPlanningandDesign 108
1.Kalcsics,M.T.Melo,S.Nickel
EindynamischesVerhandlungsmodelldes
SupplyChainManagement 114
Eric Sucky
ModelingtheInteractionbetweenOperational
andFinancialDecisionsintheInventoryPooling
of RepairableSparePartsProblem 120
HartantoWong, DirkCattrysse,Dirk Van Oudheusden
Section 2: Marketing and Data Analysis
DieSchatzungvonMarkentreue,Nichtkauferanteil
und MarktpotenzialausHandelspaneldaten 127
HeribertReisinger,Udo Wagner,Matthias Schuster
Section 3: Transportation and Traffic
AConjugateDirectionFrank-WolfeMethodwith
ApplicationstotheTrafficAssignmentProblem 133
MariaDaneva,PerOlov Lindberg