Operations Research Proceedings 2008 (eBook)

Selected Papers of the Annual International Conference of the German Operations Research Society (GOR) University of Augsburg, September 3-5, 2008

Bernhard Fleischmann, Karl-Heinz Borgwardt, Robert Klein, Axel Tuma (Herausgeber)

eBook Download: PDF

2009 | 2009
XX, 580 Seiten
Springer Berlin (Verlag)
978-3-642-00142-0 (ISBN)

Infos

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' stresses 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.

Inhalt

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

Produkt-Details

• Erscheint lt. Verlag: 4.8.2009
• Reihe/Serie: Operations Research Proceedings
• Reihe/Serie: Operations Research Proceedings
• Zusatzinfo: XX, 580 p.
• Verlagsort: Berlin
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik
• Themenwelt: Wirtschaft ► Allgemeines / Lexika
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation
• Schlagworte: Business Informatics • combinatorial optimization • Engineering Economics • Game Theory • Mathematical Optimization • Operations Research • Optimization • production management • Scheduling • Supply Chain Management
• ISBN-10: 3-642-00142-4 / 3642001424
• ISBN-13: 978-3-642-00142-0 / 9783642001420