Operations Research Proceedings 2008 Bernhard Fleischmann • Karl Heinz Borgwardt Robert Klein • Axel Tuma Editors Operations Research Proceedings 2008 Selected Papers of the Annual International Conference of the German Operations Research Society (GOR) University of Augsburg, September 3–5, 2008 Prof. Dr. Bernhard Fleischmann Prof. Dr. Karl Heinz Borgwardt University of Augsburg University of Augsburg Faculty of Economics and Institute of Mathematics Business Administration Universitätsstraße 14 Department of Production and Logistics 86159 Augsburg Universitätsstraße 16 Germany 86159 Augsburg [email protected] Germany [email protected] Prof. Dr. Robert Klein Prof. Dr. Axel Tuma University of Augsburg University of Augsburg Faculty of Economics and Faculty of Economics and Business Administration Business Administration Department of Mathematical Methods Department of Production Universitätsstraße 16 and Environmental Management 86159 Augsburg Universitätsstraße 16 Germany 86159 Augsburg [email protected] Germany [email protected] ISBN 978-3-642-00141-3 e-ISBN 978-3-642-00142-0 DOI 10.1007/978-3-642-00142-0 Springer Dordrecht Heidelberg London New York Library of Congress Control Number: 2009926697 © Springer -Verlag Berlin Heidelberg 2009 This work is subject to copyright. All 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. Violations are liable to prosecution under the German Copyright Law. 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: WMXDesign GmbH, Heidelberg, Germany Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) Preface The international conference “Operations Research 2008”, the annual meeting of the German Operations Research Society (GOR), was held at the University of Augsburg on September 3-5, 2008. About 580 par- ticipants from more than 30 countries presented and listened to nearly 400 talks on a broad range of Operations Research. The general subject “Operations Research and Global Business” stres- ses the important role of Operations Research in improving decisions in the increasingly complex business processes in a global environment. The plenary speakers Morris A. Cohen (Wharton School) and Bernd Liepert (Executive Board of KUKA Robotics) addressed this subject. Moreover, one of the founders of Operations Research, Saul Gass (Uni- versity of Maryland), gave the opening speech on the early history of Operations Research. Thisvolumecontains93paperspresentedattheconference,selectedby theprogramcommitteeandthesectionchairs,formingarepresentative sample of the various subjects dealt with at Operations Research 2008. The volume follows the structure of the conference, with 12 sections, grouped into six “Fields of Applications” and six “Fields of Methods and Theory”. This structure in no way means a separation of theory and application, which would be detrimental in Operations Research, butdisplaysthelargespectrumofaspectsinthefocusofthepapers.Of course,mostpaperspresenttheory,methodsandapplicationstogether. Like at the conference, the largest number of papers falls into the Sec- tion “Discrete and Combinatorial Optimization” (11 papers) and into the Logistics Sections “Supply Chain and Inventory Management” (11 VI Preface papers)and“TrafficandTransportation”(18papers),whichareclosely related to the global business issue. The papers of the winners of the Diploma and Dissertation Awards have already been published in the OR News No. 34 of November 2008, edited by GOR. Wewouldliketothankeverybodywhocontributedtothegreatsuccess of the conference, in particular the authors of the papers and all speak- ers of the conference, the program committee and the section chairs who have acquired the presented papers and refereed and selected the papers for this volume. Moreover, we express our special thanks to our staff members Dipl.-Wirtsch.-Inform. Oliver Faust, Dipl.-Kfm. Christoph Pitzl, Dipl.- Wirtsch.-Inform. Claudius Steinhardt, Dipl.-Math. oec. Thomas W¨orle andparticularlytoMarionHauserandDipl.-Wirt.-Inf.RaminSahamie for preparing the final manuscript of this volume. We are grateful for thepleasantcooperationwithBarbaraFeßandDr.WernerMu¨llerfrom Springer and their professional support in publishing this volume. Augsburg, December 2008 Bernhard Fleischmann Robert Klein Karl Heinz Borgwardt Axel Tuma Commitees Programm Commitee Karl Heinz Borgwardt (U Augsburg) Bernhard Fleischmann (U Augsburg) Horst W. Hamacher (TU Kaiserslautern) Robert Klein (U Augsburg) Stefan Nickel (U Saarbru¨cken) Erwin Pesch (U Siegen) Axel Tuma (U Augsburg) Brigitte Werners (U Bochum) Local Organizing Commitee Karl Heinz Borgwardt Bernhard Fleischmann Robert Klein Axel Tuma Scientific Sections and Section Chairs Fields of Application Finance and Accounting HermannLocarek-Junge(TUDresden),GuntherFriedl(TUMu¨nchen) Health Care and Environment Frank Schultmann (U Siegen) Production and Service Management Heinrich Kuhn (KU Eichst¨att-Ingolstadt) Scheduling and Project Management Christoph Schwindt (TU Clausthal) Supply Chain and Inventory Management Herbert Meyr (TU Darmstadt) Traffic and Transportation Herbert Kopfer (U Bremen) Fields of Methods and Theory Applied Probability and Stochastic Programming Ru¨diger Schultz (U Duisburg-Essen) Business Informatics, Decision Support and Artifical Intelligence Leena Suhl (U Paderborn) Discrete and Combinatorial Optimization J¨org Rambau (U Bayreuth) Forecasting, Econometrics and Game Theory Ulrich Ku¨sters (KU Eichst¨att-Ingolstadt) Linear, Nonlinear and Vector Optimization Petra Huhn (U Bonn) Network Optimization Anita Sch¨obel (U G¨ottingen) Contents Part I Finance and Accounting Smoothing Effects of Different Ways to Cope with Actuarial Gains and Losses Under IAS 19 Matthias Amen ............................................ 3 A Regime-Switching Relative Value Arbitrage Rule Michael Bock, Roland Mestel ................................ 9 Performance Measurement, Compensation Schemes, and the Allocation of Interdependence Effects Michael Krapp, Wolfgang Schultze, Andreas Weiler............. 15 Coordination of Decentralized Departments with Existing Sales Interdependencies Christian Lohmann......................................... 21 Empirical Examination of Fundamental Indexation in the German Market Max Mihm ................................................ 27 Trading in Financial Markets with Online Algorithms Esther Mohr, Gu¨nter Schmidt ............................... 33 Part II Health Care and Environment A New Model and Tabu Search Approach for Planning the Emergency Service Stations Ayfer Ba¸sar, Bu¨lent C¸atay, Tongu¸c U¨nlu¨yurt .................. 41 XII Contents Integration of Carbon Efficiency into Corporate Decision-Making Britta Engel, Grit Walther, Thomas S. Spengler ............... 47 Production Planning Under Economic and Ecologic Objectives - A Comparison in Case Studies from Metals Production Magnus Fr¨ohling, Frank Schwaderer, Otto Rentz ............... 53 Production Planning with Common Parts in Closed- Loop Supply Chains Jenny Steinborn, Grit Walther, Thomas S. Spengler ............ 59 Part III Production and Service Management Production Planning in Continuous Process Industries: Theoretical and Optimization Issues Krystsina Bakhrankova ..................................... 67 Cost-Oriented Models of Network Industries Price Regulation Eleonora Fendekova, Michal Fendek .......................... 73 Production Chain Planning in the Automotive Industry Claas Hemig, Ju¨rgen Zimmermann........................... 79 Two-Dimensional Guillotineable-Layout Cutting Problems with a Single Defect - An AND/OR-Graph Approach Vera Neidlein, Andr´ea C.G. Vianna, Marcos N. Arenales, Gerhard Wa¨scher .......................................... 85 The Single Item Dynamic Lot Sizing Problem with Minimum Lot Size Restriction Irena Okhrin, Knut Richter ................................. 91 On the Relation Between Industrial Product-Service Systems and Business Models Alexander Richter, Marion Steven............................ 97 Dynamic Bid-Price Policies for Make-to-Order Revenue Management Thomas Spengler, Thomas Volling, Kai Wittek, Derya E. Akyol.. 103