Fleischmann / Borgwardt / Klein 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
1. Auflage 2009
ISBN: 978-3-642-00142-0
Verlag: Springer
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 580 Seiten

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 p- 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" str- 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 (U- versity of Maryland), gave the opening speech on the early history of Operations Research. This volume contains 93 papers presented at the conference, selected by the program committee and the section chairs, forming a representative 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, but displays the large spectrum of aspects in the focus of the papers. Of course, most papers present theory, methods and applications together.

Autoren/Hrsg.

Fleischmann, Bernhard

Borgwardt, Karl-Heinz

Klein, Robert

Tuma, Axel

Inhaltsverzeichnis

1;Editors;3
2;Preface;5
3;Commitees;7
4;Contents;9
5;Part I Finance and Accounting;19
5.1;Smoothing E ects of Di erent Ways to Cope with Actuarial Gains and Losses Under IAS 19;20
5.2;A Regime-Switching Relative Value Arbitrage Rule;26
5.3;Performance Measurement, Compensation Schemes, and the Allocation of Interdependence E ects;32
5.4;Coordination of Decentralized Departments with Existing Sales Interdependencies;38
5.5;Empirical Examination of Fundamental Indexation in the German Market;44
5.6;Trading in Financial Markets with Online Algorithms;50
6;Part II Health Care and Environment;56
6.1;A New Model and Tabu Search Approach for Planning the Emergency Service Stations;57
6.2;Integration of Carbon E ciency into Corporate Decision- Making;63
6.3;Production Planning Under Economic and Ecologic Objectives - A Comparison in Case Studies from Metals Production;69
6.4;Production Planning with Common Parts in Closed- Loop Supply Chains;75
7;Part III Production and Service Management;81
7.1;Production Planning in Continuous Process Industries: Theoretical and Optimization Issues;82
7.2;Cost-Oriented Models of Network Industries Price Regulation;88
7.3;Production Chain Planning in the Automotive Industry;94
7.4;Two-Dimensional Guillotineable-Layout Cutting Problems with a Single Defect - An AND/ OR- Graph Approach;100
7.5;The Single Item Dynamic Lot Sizing Problem with Minimum Lot Size Restriction;106
7.6;On the Relation Between Industrial Product- Service Systems and Business Models;112
7.7;Dynamic Bid-Price Policies for Make-to-Order Revenue Management;118
8;Part IV Scheduling and Project Management;124
8.1;A GA Based Approach for Solving Multi Criteria Project Scheduling Problems;125
8.2;Solving the Batch Scheduling Problem with Family Setup Times;131
8.3;On Single Machine Scheduling and Due Date Assignment with Positionally Dependent Processing Times;137
8.4;Scheduling Component Placement Operations for Collect- and- Place Type PCB Assembly Machines;143
8.5;Scheduling of Multiple R&D{Projects in a Dynamic and Stochastic Environment;149
8.6;An Evolutionary Algorithm for Sub- Daily/ Sub- Shift Sta Scheduling;155
8.7;Scheduling of Modular Production Lines in Mobile Terminal Manufacturing Using MILP;161
8.8;Revenue Maximization on Parallel Machines;167
8.9;A New Bottleneck-Based Heuristic for Reentrant Job Shops: A Case Study in a Textile Factory;173
8.10;Project Scheduling with Precedence Constraints and Scarce Resources: An Experimental Analysis of Commercial Project Management Software;179
9;Part V Supply Chain and Inventory Management;185
9.1;Interactive Multi-Objective Stochastic Programming Approaches for Designing Robust Supply Chain Networks;186
9.2;A MILP Model for Production and Distribution Planning in Consumer Goods Supply Chains;192
9.3;An Exact Discrete-Time Model of a Two- Echelon Inventory System with Two Customer Classes;198
9.4;Supply Chain Coordination Models with Retailer's Attitudes Toward Risk;204
9.5;Zur Erweiterung der Kennlinientheorie auf mehrstu ge Lagersysteme;210
9.6;Setup Cost Reduction and Supply Chain Coordination in Case of Asymmetric Information;216
9.7;A Heuristic Approach for Integrating Product Recovery into Post PLC Spare Parts Procurement;222
9.8;The Economic Lot and Supply Scheduling Problem Under a Power- of- Two Policy;228
9.9;Towards Coordination of Decentralized Embedded System Development Processes;234
9.10;Collaborative Planning: Issues with Asymmetric Cost and Hold- Up in Automotive Supply Chains;240
9.11;Negative Default Dependencies: Do Automotive Suppliers Bene t from Their Competitors' Default?;246
10;Part VI Traffic and Transportation;252
10.1;An Optimization Approach for the Crew Scheduling Problem in Waste Management;253
10.2;Milk Run Optimization with Delivery Windows and Hedging Against Uncertainty;259
10.3;MEFISTO: A Pragmatic Metaheuristic Framework for Adaptive Search with a Special Application to Pickup and Delivery Transports;265
10.4;Planning in Express Carrier Networks: A Simulation Study;271
10.5;Stability of Airline Schedules;277
10.6;Waiting Strategies for Regular and Emergency Patient Transportation;283
10.7;Eine heuristische Methode zur Erh ohung der Robustheit von Mehrdepot- Umlaufpl anen im OPNV;289
10.8;The Berth Allocation Problem with a Cut- and- Run Option;295
10.9;A Model for the Traveling Salesman Problem Including the EC Regulations on Driving Hours;301
10.10;Crew Recovery with Flight Retiming;307
10.11;A Branch-and-Cut Approach to the Vehicle Routing Problem with Simultaneous Delivery and Pick- up;313
10.12;Vehicle and Commodity Flow Synchronization;319
10.13;Multi-Criteria Optimization for Regional Timetable Synchronization in Public Transport;325
10.14;Transportation Planning in Dynamic Environments;331
10.15;The CaSSandra Project: Computing Safe and E cient Routes with GIS;337
10.16;Design and Optimization of Dynamic Routing Problems with Time Dependent Travel Times;343
10.17;An Ant Colony Algorithm for Time-Dependent Vehicle Routing Problem with Time Windows;349
11;Part VI Applied Probability and Stochastic Programming;355
11.1;The Comparative Analysis of Di erent Types of Tax Holidays Under Uncertainty;356
11.2;Stochastic Programming Problems with Recourse via Empirical Estimates;362
11.3;Sorting and Goodness-of-Fit Tests of Uniformity in Random Number Generation;368
11.4;Constrained Risk-Sensitive Markov Decision Chains;374
12;Part VIII Business Informatics, Decision Support and Arti cal Intelligence;380
12.1;An EM-based Algorithm for Web Mining Massive Data Sets;381
12.2;AgileGIST - a Framework for Iterative Development and Rapid Prototyping of DSS for Combinatorial Problems;387
12.3;Incorporation of Customer Value into Revenue Management;393
12.4;Ein
uss der Adoptoreinstellung auf die Di usion Komplexer Produkte und Systeme;399
12.5;Data Similarity in Classi cation and Fictitious Training Data Generation;405
12.6;Journal Ratings and Their Consensus Ranking;411
12.7;The E ect of Framing and Power Imbalance on Negotiation Behaviors and Outcomes;417
12.8;Response Mode Bias Revisited { The \ Tailwhip" E ect;423
12.9;Enhancing Target Group Selection Using Belief Functions;429
13;Part IX Discrete and Combinatorial Optimization;435
13.1;A Constraint-Based Approach for the Two- Dimensional Rectangular Packing Problem with Orthogonal Orientations;436
13.2;Detecting Orbitopal Symmetries;442
13.3;Column Generation Approaches to a Robust Airline Crew Pairing Model For Managing;448
13.4;Extra Flights;448
13.5;Approximation Polynomial Algorithms for Some Modi cations of TSP;454
13.6;A Robust Optimization Approach to R&D Portfolio Selection;460
13.7;A New Branch and Bound Algorithm for the Clique Partitioning Problem;466
13.8;On the Benefits of Using NP-hard Problems in Branch & Bound;472
13.9;Automatic Layouting of Personalized Newspaper Pages;478
13.10;A Tabu Search Approach to Clustering;484
13.11;Parallel Computation for the Bandwidth Minimization Problem;490
13.12;Strengthening Gomory Mixed-Integer Cuts;496
14;Part X Forecasting, Econometrics and Game Theory;502
14.1;Applied Flexible Correlation Modeling;503
14.2;Forecasting Behavior in Instable Environments;509
14.3;Der Ein
uss von Kostenabweichungen auf Nash- Gleichgewichte in einem nicht-kooperativen Disponenten- Controller- Spiel;515
14.4;Multilayered Network Games: Algorithms for Solving Discrete Optimal Control Problems with In nite Time Horizon via Minimal Mean Cost Cycles and a Game- Theoretical Approach;521
14.5;Competitive Facility Placement for Supply Chain Optimization;527
15;Part XI Linear, Nonlinear and Vector Optimization;533
15.1;New Optimization Methods in Data Mining;534
15.2;The Features of Solving of the Set Partitioning Problems with Moving Boundaries Between Subsets;540
15.3;Symmetry in the Duality Theory for Vector Optimization Problems;546
15.4;A Simple Proof for a Characterization of Sign- Central Matrices Using Linear Duality;552
16;Part XII Network Optimization;556
16.1;Vickrey Auctions for Railway Tracks;557
16.2;The Line Connectivity Problem;563
16.3;Heuristics for Budget Facility Location{ Network Design Problems with Minisum Objective;569
16.4;Combinatorial Aspects of Move-Up Crews;575
16.5;Computational Complexity of Impact Size Estimation for Spreading Processes on Networks;581