Operations Research Proceedings 2021 (Lecture Notes in Operations Research)

✍ Scribed by Norbert Trautmann (editor), Mario Gnägi (editor)

• Publisher: Springer
• Year: 2022
• Tongue: English
• Leaves: 432
• Category: Library

✦ Synopsis

This book gathers a selection of peer-reviewed papers presented at the International Conference on Operations Research (OR 2021), which was hosted online by the University of Bern from August 31 to September 3, 2021, and was jointly organized by the Operations Research Societies of Switzerland (SVOR/ASRO), Germany (GOR e.V.), and Austria (ÖGOR).
The respective papers discuss classical mathematical optimization, statistics and simulation techniques. These are complemented by computer science methods, and by tools for processing data, designing and implementing information systems. The book also examines recent advances in information technology, which allow massive volumes of data to be processed and enable real-time predictive and prescriptive business analytics to drive decisions and actions. Lastly, it presents a selection of problems that are modeled and treated while taking into account uncertainty, risk management, behavioral issues, etc.

✦ Table of Contents

Preface
Organization
Organizing Committee
Program Committee
Stream Chairs
Sponsoring Institutions
Supporting Institutions
Contents
Award Winners
Operations Management in the Sharing Economy: An Integrated Perspective of Item-Sharing and Crowdshipping
1 Motivation
2 Integrating Item-Sharing and Crowdshipping
3 How to Harness Crowdshippers' Full Transportation Capacity
4 Conceptual Ideas for More Efficient Sharing Practices
5 A Sustainability Comparison Between Buying and Renting
6 Conclusion and Outlook
References
Scheduling and Packing Under Uncertainty
1 Motivation
2 Online Throughput Maximization
2.1 Non-committed Scheduling
2.2 Scheduling with Commitment
3 Dynamic Knapsack
References
.26em plus .1em minus .1emIntegrated Service- and Charge-Scheduling for Electric Commercial Vehicles
1 Introduction
2 Problem Setting
3 Methodology
3.1 Column Generation
3.2 Branching
3.3 Primal Heuristic
4 Numerical Experiments
5 Conclusion
References
Approximation Schemes for Machine Scheduling
1 Introduction
2 Unrelated Scheduling with Few Types
3 Interval and Resource Restrictions
4 Structural Parameter Restrictions
5 Machine Scheduling with Setup Times
6 Machine Scheduling with a Shared Resource
References
Prescriptive Analytics for Commodity Procurement Applications
1 Motivation
2 Problem Statement
2.1 Problem Setting 1: Forward Contracting
2.2 Problem Setting 2: Storage (Procurement Perspective)
2.3 Problem Setting 3: Storage (Merchant Perspective)
3 Results
3.1 Problem Setting 1: Forward Contracting
3.2 Problem Setting 2: Storage (Procurement Perspective)
3.3 Problem Setting 3: Storage (Merchant Perspective)
References
Rebalancing in Shared Mobility Systems – Competition, Feature-Based Mode Selection and Technology Choice
1 Competition in Rebalancing Shared Mobility Systems
2 Feature-Based Mode Selection in Rebalancing Shared Mobility Systems
3 Technology Choice in Rebalancing Shared Mobility Systems
References
Optimal Line Planning in the Parametric City
1 Introduction
2 The Parametric City
2.1 The Model
2.2 Rotation Symmetry
3 The Line Planning Problem
4 Symmetry
5 Computational Results
References
A Semidefinite Approach for the Single Row Facility Layout Problem
1 The Single Row Facility Layout Problem
2 The Most Successful Approaches for the SRFLP
3 A New Semidefinite Approach
4 Results and Conclusion
References
Novel Planning Problems in E-commerce Warehousing
1 Impact of E-commerce on Logistic Processes
2 Mixed Shelves Storage Systems
2.1 Storage Assignment in Mixed Shelves Storage Warehouses
2.2 Picker Routing in Mixed Shelves Storage Warehouses
3 Robotic Mobile Fulfillment Systems
4 Conclusion
References
Analytics
Machine Learning Constructives and Local Searches for the Travelling Salesman Problem
1 Introduction
2 Problem Description and Literature Review
2.1 The Travelling Salesman Problem
2.2 A Brief Literature Review
3 The Original ML-Constructive Heuristic
4 Improvements to ML-Constructive
4.1 First Phase: Machine Learning Models
4.2 Third Phase: Local Search
5 Results
References
An a-priori Parameter Selection Approach to Enhance the Performance of Genetic Algorithms Solving Pickup and Delivery Problems
1 Problem Identification
2 Related Work
3 Selecting Parameter Configuration for the Grouping Genetic Algorithm
3.1 Feature Selection
3.2 k-means Clustering
3.3 Bayesian Optimization
3.4 An a-priori Parameter Selection
4 Evaluation
5 Discussion
References
Decision Analysis and Support
A Decision Support System to Optimize Production Quantities with Respect to Product Phase-Out Costs
1 Introduction
2 Problem Description and Model Formulation
3 DSS-Based Phase-Out Negotiation
4 Numerical Experiments
5 Conclusions and Future Work
References
A Facility Location Problem with Minimum Workload and Penalties for Waste Collection
1 Introduction
2 Problem Description
3 FLP-PW
4 LoRP-W
5 Preliminary Results
References
Determining and Resolving Conflicts in the Configuration of High-Performance Pumps
1 Introduction
2 The Configuration Problem
3 The CP Model
4 Conflict Determination and Resolution
5 Use Cases and Computational Results
5.1 Conflict Resolution
5.2 Conflict Analysis
References
Discrete and Combinatorial Optimization
The Knapsack Problem with Special Neighbor Constraints on Directed Co-graphs
1 Introduction
2 General Problems on Directed Co-graphs
3 Outlook
References
Oriented Vertex and Arc Coloring of Edge Series-Parallel Digraphs
1 Introduction and Preliminaries
2 Minimal Vertex Series-Parallel Digraphs
3 Edge Series-Parallel Digraphs
4 Outlook
References
The Student-Project Allocation Problem as Part of Timetabling in Project-Oriented Schools
1 Introduction and Related Work
2 Problem Formulation
3 Computational Study
4 Conclusion
References
Robust Optimization with Scenarios Using Belief Functions
1 Traditional Robust Problems with Scenarios
2 Robust Problem with Belief Functions
3 Application to Combinatorial Problems
4 Conclusions
References
Optimal Numbers, Locations, and Configurations of Tower Cranes on Construction Sites
1 Introduction and Positioning in Related Literature
2 Integrated Determination of the Number of Cranes, Crane Locations, and Their Configurations
3 Mixed-Integer Linear Programming Model
4 Heuristic Approach
5 Realistic Test Case and Conclusion
References
A Heuristic-Based Reduction for the Temporal Bin Packing Problem with Fire-Ups
1 Introduction and Preliminaries
2 The Basic Version of Model M1
3 A New Theoretical Result
4 Computational Results
5 Conclusions
References
Segmentation and Repetitive Scheduling of Linear Continuous Construction Projects
1 Introduction
2 Constraint Programming Model
3 Results
4 Future Work
References
Distributed Solving of Mixed-Integer Programs with COIN-OR CBC and Thrift
1 Introduction
2 Branch and Bound
3 Architecture
4 Computational Results and Evaluation
5 Conclusion
References
The Balanced Maximally Diverse Grouping Problem with Attribute Values and Varying Group Sizes
1 Introduction
2 Problem Description
3 Solution Approach for Varying Group Sizes
3.1 Fixed Group Sizes
3.2 Bounded Group Sizes
4 Conclusion
References
Finding Minimum Balanced Separators - An Exact Approach
1 Balanced Separators
2 Compact Flow Formulation
3 Exact Algorithm
4 Computational Study
References
Global Pricing and Feasible Directions in Linear Programming
1 Derivation
2 Numerical Illustrations
3 Conclusions
References
Tight SDP Relaxations for Cardinality-Constrained Problems
1 Introduction
2 The Cardinality-Constrained Portfolio Optimization Problem
3 A Semidefinite Programming Relaxation
4 Numerical Results
5 Conclusion
References
Energy and Environment
Optimal Trading of Flexible Power Consumption on the Day-Ahead Market
1 Introduction
2 Model
3 Methods
3.1 Quantile Heuristic
3.2 Price Forecasts
4 Results
5 Discussion and Outlook
References
Blending Hydrogen into Natural Gas: An Assessment of the Capacity of the German Gas Grid
1 Introduction
2 Hydrogen Propagation Model
2.1 Mixing in Nodes
2.2 Mixing and Linepack in Pipelines
2.3 Objective and Complete Model
3 Sequential Hydrogen Propagation Model
4 Case Study
5 Results and Conclusion
References
Statistical Analysis and Modeling for Detecting Regime Changes in Gas Nomination Time Series
1 Introduction
2 Data
3 Method
4 Forecast Setup and Evaluation
5 Forecast Results
6 Conclusion
References
A Conceptual Framework for Determining the Economically Optimal Level of Microgrid Resilience
1 Introduction
2 Resilience Evaluation Framework
3 Resilience Quantification
4 Economically Optimal Level of Resilience
5 Conclusion and Outlook
References
Modeling and Forecasting Gas Network Flows with Multivariate Time Series and Mathematical Programming Approach
1 Introduction
2 Methodology
3 Experimental Setup and Results
4 Conclusion
References
Health Care Management
Classifying Ready-for-Transfer Patients in the Intensive Care Unit Based on Clinical Data
1 Introduction
2 Patient Classification for ICU Admission and Discharge
3 Design and Comparison of Classifiers
3.1 ICU Data
3.2 Clinical Expertise Based Classifier
3.3 Logistic Regression
3.4 Classifier Performance
4 Conclusions
References
Leveling ICU Bed Occupancy Using a Quota System: An Applied Heuristic for Operating Theater Managers
1 Introduction
2 Data Preparation and Mathematical Model
3 ICU Quota System Heuristic
4 Computational Study
References
The Effects of a Boarding Area on Patient Waiting Time in the Emergency Department Using a Discrete-Event Simulation
1 Introduction
2 Emergency Department Simulation Model
3 Verification and Validation of the Simulation Model
4 Scenario Analysis
5 Conclusion
References
Artificial Intelligence-Based Decision Support in Laboratory Diagnostics
1 Introduction
2 Material and Methods
2.1 Concept
2.2 AI-Based Decision Support and AI Back End
3 Results and Discussion
3.1 Blood Counts
3.2 AI Training and Numerical Results
3.3 Software Realization
4 Conclusion
References
Heuristics, Metaheuristics and Matheuristics
The Picking and Packing Problem in Buy-Online-Pick-up-in-Store Retailing
1 Introduction
2 Problem Statement
3 Methodology
4 Experimental Simulation
5 Conclusion
References
Logistics and Freight Transportation
Multi-start Heuristics for Unit-Capacity Orienteering Problems
1 Introduction
2 Problem Description
3 Constructive Heuristic
4 Performance Analysis
References
ULD Build-Up Scheduling with Dynamic Batching in an Air Freight Hub
1 Introduction
2 A Multi-commodity Network Design Model with Edge Activity
3 Computational Study
References
Route Planning Under Uncertainty: A Case Study on Objectives Apart from Mean Travel Time
1 Introduction
2 Stochastic Simulation
3 Discussion and Outlook
References
Robust Multistage Yard Crane Scheduling in Container Terminals
1 Introduction
2 Robust Multistage Scheduling
3 Computational Experiments
4 Conclusion
References
Integrative Zoning and Item-to-Zone Assignment in Pick&Pass Systems – A Basic Decision Model
1 Introduction
2 Model
3 Numerical Study
4 Conclusions
References
Mobility and Tra[Please insert \PrerenderUnicode{ffi} into preamble]c
New Optimization Guidance for Dynamic Dial-a-Ride Problems
1 Introduction
2 Metrics for Estimating the Insertion Potential
3 Computational Study
4 MDP-Based Approach
5 Conclusion and Outlook
References
Benders Decomposition for the Periodic Event Scheduling Problem
1 Introduction
2 The Periodic Event Scheduling Problem
2.1 Problem Definition
2.2 Incidence-Based MIP Formulation
3 Benders Decomposition
3.1 Analysis of the Subproblem
3.2 Master Problem
4 Computational Results
References
Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs
1 Introduction
2 Line Planning in the Parametric City
2.1 Line Planning
2.2 Parametric City
3 Value of the Resources Consumed
4 Computational Results
References
Strategic Road Safety Dashboard: Visualizing Results of Accident Data Mining
1 Introduction
2 Related Work on Road Safety Dashboards
3 Strategic Planning Support Data Mining Framework
4 Strategic Road Safety Dashboard
5 Conclusion and Future Work
References
OR in Engineering
Pooling of Contracts for Outsourcing Problems with Two-Dimensional Asymmetric Information
1 Introduction and Problem Description
2 Incentive Compatibility on Continuous Type Spaces
3 Pooling of Contracts
4 Computational Study and Conclusion
References
From Design to Operation: Mixed-Integer Model Predictive Control Applied to a Pumping System
1 Application and Model
2 Control Approach
3 Results
4 Conclusion
References
A Finite Element Approach for Trajectory Optimization in Wire-Arc Additive Manufacturing
1 Introduction
2 Mathematical Model
2.1 Path Generation
2.2 Temperature Distribution
3 Computational Results and Conclusions
References
Optimization of Wear Related Material Costs of a Hydrostatic Transmission System via MINLP
1 Introduction
2 Optimization Model
3 Solution Approach
4 Example Design
5 Conclusion and Outlook
References
Project Management and Scheduling
Scheduling Projects with Converging and Diverging Material Flows Using IBM ILOG CP Optimizer—An Experimental Performance Analysis
1 Introduction
2 Problem Statement
3 Structural Properties
4 Experimental Performance Analysis
4.1 Instance Generation
4.2 Results and Evaluation
5 Conclusion
References
Scheduling Heating Tasks on Parallel Furnaces with Setup Times and Conflicts
1 Introduction
2 Mathematical Problem Formulation
2.1 Problem Description and Notation
2.2 Mixed-Integer Programming Model
2.3 Model Enhancements
3 Computational Study
3.1 Experimental Setting
3.2 Computational Results
4 Conclusions
References
Scheduling a Two Stage Proportionate Flexible Flow Shop with Dedicated Machines and No Buffers
1 Introduction
2 Related Work
3 NP-Completeness of Problem PFFDNB(m)
4 Heuristics
4.1 Heuristic 1: MinGapMaxJobs
4.2 Heuristic 2: MinGapMaxWorkLoad
4.3 Heuristic 3: Weighted MinGapMaxWorkLoad
5 Numerical Results
6 Conclusions and Future Work
References
Revenue Management
Towards Transfer Learning for Revenue and Pricing Management
1 Introduction
2 Related Work
3 Reinforcement Learning
4 Pricing on Multiple Markets with RL
5 Conclusions
References
Stochastic Dynamic Pricing Under Duopoly Competition with Mutual Strategy Adjustments
1 Introduction
2 Related Work
3 Model Description
4 Mutual Strategy Adjustments
4.1 Iterating Mutual Observable Response Strategies
4.2 Self-adjusting Strategies Based on Mutual Price Reactions
5 Extensions and Future Work
References
Supply Chain and Production Management
Data-Driven Decision Making for Strategic Production Planning in a Brewing Company
1 Introduction
2 Brewery-Specific MLCLSP
3 Priority-Based Fix-and-Relax-and-Optimize Heuristic
4 Computational Study and Managerial Insights
5 Conclusion
References
The Repair Kit Problem with Fixed Delivery Costs
1 Introduction
2 Problem Description
3 Heuristic Solution Approach
4 Numerical Experiment
5 Conclusions
References
Disassembly Line Balancing with Collaborative Robots
1 Introduction
2 Disassembly Line Balancing with Collaborative Robots
3 Model
4 Illustrative Example
5 Outlook
References
Systems Modeling and Simulation
Maintenance of a System Subject to Multiple Degradation Processes with Cox Arrivals
1 Introduction
2 Degradation Process
2.1 Description of the Model
3 Time to the System Failure
4 A Numerical Example
5 Conclusions
References
Optimization of the Patient Flow in a Forensic Psychiatric Hospital with Discrete Event Simulation
1 Introduction
2 Problem Description and Model Formulation
3 Solution Approach
4 Numerical Experiments
5 Conclusion
References
Routing in Reinforcement Learning Markov Chains
1 Introduction
2 Background and Related Literature
3 Routing in Markov Chains
4 Experiments
5 Conclusion and Outlook
References
Resource Optimization in Mass Casualty Management: A Comparison of Methods
1 Introduction
2 Related Work
3 Optimization Approaches for CPSP
3.1 A MILP Formulation
3.2 Genetic Algorithm Approach
3.3 Iterated Greedy Approach
4 Experiments
5 Results and Discussion
6 Conclusion and Future Work
References
Influence of Forecast Error and Forecast Bias on Safety Stock on a MRP System with Rolling Horizon Forecast Updates
1 Introduction
2 Demand and Forecast Model Description
3 Production System Simulation Model
4 Numerical Study
5 Conclusion
References
Combining Causal Loop Diagrams, Behavior-Over-Time Graphs, and Narratives to Structure and Explore Complex Decision-Making Situations
1 Learning in and About Complex Problems
2 How Not to Lose Decision Makers
3 Combining Causal Loop Diagrams, Behavior-Over-Time Graphs, and Narratives
4 Building Narratives Using the DSL
5 Conclusions
References
Author Index