Computational Logistics: 12th International Conference, ICCL 2021, Enschede, The Netherlands, September 27–29, 2021, Proceedings (Theoretical Computer Science and General Issues)

This book constitutes the refereed proceedings of the 12 th International Conference on Computational Logistics, ICCL 2021, held in September 2021. Due to COVID-19 pandemic the conference was held virtually. The 42 full papers were carefully reviewed and selected from 111 submissions. They detail the interface of complex logistics systems and advanced computational methods from the fields of operations research, business analytics, and artificial intelligence. The papers are organized in topical sections named maritime and port logistics; supply chain and production management; urban transport and collaborative logistics; routing, dispatching, and scheduling; air logistics and multi-modal transport. Preface Organization Contents Maritime and€Port Logistics An Integrated Planning, Scheduling, Yard Allocation and Berth Allocation Problem in Bulk Ports: Model and Heuristics 1 Introduction 2 Literature Review 3 Problem Description 4 Model Formulation 5 Solution Approach 5.1 Diving Heuristic with Limited Backtracking 5.2 Relax-and-fix Heuristic for Variables vntb 5.3 Local Branching Heuristic 5.4 Relax-and-Fix Heuristic for the Variables fpts 5.5 Rolling Horizon Heuristic 6 Computational Results 7 Conclusions References Simulation of an AIS System for the Port of Hamburg 1 Introduction 2 Problem Description 3 The Concept 4 Discrete Event Simulation Model 4.1 Validation 4.2 Analysis of Scenarios 4.3 Risk Management 5 Conclusion References Designing the Hydrogen Supply Chain for Maritime transportation in Norway 1 Introduction 2 The Mathematical Programming Model 2.1 Modelling Approach 2.2 Mathematical Formulation 3 Case Study 4 Computational Results 5 Conclusion References Destination Prediction of Oil Tankers Using Graph Abstractions and Recurrent Neural Networks 1 Introduction 2 Problem Statement 3 Related Work 4 Solution Approach 4.1 Pre-processing 4.2 Stay-Point Clustering 4.3 Turn-Point Clustering 4.4 Trajectory Extraction 4.5 Graph Abstraction 4.6 Discrete Trajectory Translation 4.7 Constant Feature Extraction 4.8 Recurrent Neural Network Model 5 Experiments and Results 6 Conclusion and Future Work References Scheduling Drillships in Offshore Activities 1 Introduction 2 Problem Description 3 Mathematical Model 4 Numerical Experiments 5 Conclusion and Further Research References Solving a Real-Life Tramp Ship Routing and Scheduling Problem with Speed Profiles 1 Introduction 2 Literature Review 3 Problem Description 4 MIP Formulation 5 Computational Experiments 6 Conclusion and Future Works References Optimizing Maritime Preparedness Under Uncertainty – Locating Tugboats Along the Norwegian Coast 1 Introduction 2 Problem Description 2.1 Problem Structure 2.2 Geography, Vessel Types and Tugboat Types 2.3 Uncertain Parameters 3 Model Formulation 4 Solution Approach 4.1 Scenario Generation 4.2 Sample Average Approximation for Estimating a Lower Bound 4.3 Search Heuristic for Determining an Upper Bound 5 Computational Results 5.1 Problem Instance 5.2 Case Study 6 Conclusions References Supply Chain and€Production Management Layout-Agnostic Order-Batching Optimization 1 Introduction 2 Literature Review 3 Preliminaries 4 Optimization Algorithm 5 Experiments 5.1 Datasets 5.2 Experimental Results 6 Conclusion References Automated Negotiation for Supply Chain Finance 1 Introduction 2 Automated Negotiation 3 Supply Chain Finance 4 Multi-agent Systems 5 An Illustrative Example 6 Conclusion and Outlook References Production Scheduling with Stock- and Staff-Related Restrictions 1 Introduction 2 Notation and Problem Description 3 A Heuristic Approach 3.1 Initial Solution 3.2 New Solution Generation 3.3 Request Insertion Heuristic 3.4 Request Removal Heuristic 3.5 Overtime and Night Shift Heuristics 4 Computational Study 4.1 New Instance Sets 4.2 LAHC Parameters 4.3 Results 5 Conclusion References Chances of Interpretable Transfer Learning for Human Activity Recognition in Warehousing 1 Introduction and Related Work 2 Methods 2.1 tCNN 2.2 pRSL 2.3 Fine-tuning 3 Datasets 4 Application 4.1 Experimental Setup 4.2 Quantitative Results 4.3 Qualitative Analysis 4.4 Discussion 5 Conclusion 6 Outlook References A Multi-periodic Modelling Approach for Integrated Warehouse Design and Product Allocation 1 Introduction 2 Literature Review 3 Problem Description 4 Mathematical Formulation 5 Computational Analysis 5.1 Experimental Design 5.2 Single-Periodic Approach vs. Multi-periodic Approach 5.3 Cost Effects Depending on the Capacity Utilization of the ASRS 6 Summary References New Valid Inequalities for a Multi-echelon Multi-item Lot-Sizing Problem with Returns and Lost Sales 1 Introduction 2 Related Works 3 Problem Description and Modeling 3.1 Production System 3.2 Natural Formulation 3.3 Echelon Stock Reformulation 4 Single-Echelon (, k,U) Inequalities 5 Computational Experiments 5.1 Instance Generation 5.2 Results 6 Conclusion and Perspectives References Interactive Multiobjective Optimization in Lot Sizing with Safety Stock and Safety Lead Time 1 Introduction 2 Background on Multiobjective Optimization 2.1 Basic Concepts and Definitions 2.2 NAUTILUS Navigator 3 Problem Formulation 3.1 Safety Stock and Safety Lead Time Formulation 3.2 Multiobjective Optimization Model 4 Computational Results 4.1 Information About the Case 4.2 Computational Results 5 Conclusions References The Craft Beer Game and the Value of Information Sharing 1 Introduction 2 The Craft Beer Supply Chain 3 Information Sharing 4 Reordering and Production Planning 4.1 Reorder Strategies 4.2 Brewery Reordering with Different Information Levels 5 A Simulation Approach 6 Computational Analysis 7 Conclusion References Smarter Relationships? The Present and€Future Scope of€AI Application in€Buyer-Supplier Relationships 1 Introduction 2 Theoretical Background 2.1 Industry 4.0 and€AI in€Buyer-Supplier Relationships 2.2 Research Gap 3 Research Design 4 Findings and€Discussion 5 Discussion of€Future Research Directions 6 Conclusion, Contributions and€Limitations References The Effect of Order Batching on a Cyclical Order Picking System 1 Problem Background 2 Problem Description 3 Literature 4 Incorporating Order Batching in the Four Decision Tiers 4.1 DBN Assignment to Picking Waves 4.2 Arranging SKUs on a Picking Line 4.3 Configuration Selection 4.4 Order Sequencing Including Order Batching 5 Results 5.1 Data and Scenarios 5.2 Statistical Analysis 6 Conclusion References Bi-objective Optimization for€Joint Production Scheduling and€Distribution Problem with€Sustainability 1 Introduction 2 Literature Survey 3 Problem Description 3.1 MIP Formulation 3.2 Illustrative Example 4 Augmented Epsilon Constraint Method 5 Computational Results 6 Conclusions References On the€Effect of€Product Demand Correlation on€the€Storage Space Allocation Problem in€a€Fast-Pick Area of€a€Warehouse 1 Introduction 2 Literature Review 3 Mathematical Formulation 3.1 Problem Formulation 4 Instance Generation 4.1 Experimental Design 4.2 Orders Generation Procedure 5 Numerical Results 6 Conclusions References Urban Transport and€Collaborative Logistics Real-Time Dispatching with Local Search Improvement for Dynamic Ride-Sharing 1 Introduction 2 Related Work in Vehicle Routing for Dynamic Ride-Sharing 3 Dynamic Ride-Sharing: Problem Description and System Design 3.1 Problem Description and Notation 3.2 A System Design for Dynamic Ride-Sharing 4 Vehicle Routing for Dynamic Ride-Sharing 4.1 Real-Time Dispatching 4.2 Local Search 5 Computational Results 5.1 Data and Setup 5.2 Scenarios and Algorithm Settings 5.3 Performance Indicators 5.4 Results Overview 5.5 Impact of Pre-booking 5.6 Vehicle Utilization 6 Conclusions and Outlook References A Learning and Optimization Framework for Collaborative Urban Delivery Problems with Alliances 1 Introduction 2 Related Work 3 Problem Formulation 4 Two-Stage Learning and Optimization Framework 4.1 Delivery Cost Prediction and Request Assignment 4.2 Tabu Search Algorithm 5 Numerical Experiments 5.1 Problem Instance Generation 5.2 Prediction Model Selection 5.3 Performance Comparison 6 Conclusion References Analysis of Schedules for Rural First and Last Mile Microtransit Services 1 Introduction 2 Related Work 3 Rural Commuter Scenario 3.1 Transportation Network 3.2 Vehicle Fleet 3.3 Transport Demand 3.4 Constraints 4 Approach 4.1 Optimization Algorithm 4.2 Agent-Based Modeling 4.3 Disturbance Events 5 Analysis 5.1 Experimental Setup 6 Conclusion References The Share-A-Ride Problem with Integrated Routing and Design Decisions: The Case of Mixed-Purpose Shared Autonomous Vehicles 1 Introduction 2 Related Work 3 Problem Description 3.1 Model Formulation 3.2 Model Formulation 4 Experimental Study 5 Results 6 Conclusions References Algorithms for the Design of Round-Trip Carsharing Systems with a Heterogeneous Fleet 1 Introduction 2 Related Work 3 Problem Description 4 Solution Approaches 4.1 Integer Programming Formulation 4.2 Simulated Annealing 5 Computational Study 5.1 Data Generation and Experimental Setup 5.2 Problem Hardness 5.3 Real-World Instances 6 Conclusions and Future Work References Exact Separation Algorithms for the Parallel Drone Scheduling Traveling Salesman Problem 1 Introduction 2 Related Literature 3 The Parallel Drone Scheduling TSP 4 Valid Inequalities for the PDSTSP 5 Separation Algorithms 6 Computational Results 7 Conclusion References A Multi-start VNS Algorithm for the TSP-D with Energy Constraints 1 Introduction 2 The Traveling Salesman Problem with Drone 3 Metaheuristic Algorithms 3.1 Variable Neighborhood Search Algorithm 3.2 Multi-Start Variable Neighborhood Search Algorithm 4 Numerical Experiments 4.1 Experimental Settings 4.2 Computational Results 5 Conclusions and Future Work References Formal Methods to Verify and Ensure Self-coordination Abilities in the Internet of Vehicles 1 Introduction 2 Conceptual Analysis and Game Structures 3 Coalitional IoV Systems 4 Self-coordinating IoV Classes 5 A Safety-Ensuring Mechanism 6 Conclusions References Routing, Dispatching, and€Scheduling Equipment Dispatching Problem for€Underground Mine Under Stochastic Working Times 1 Introduction 2 Related Work 3 Problem Description 3.1 Production Sequences in€Underground Mines 3.2 Hypotheses Consideration 3.3 Equipment Stochastic Working Times 4 Problem Formulation 4.1 Mathematical Model 4.2 Monte Carlo Simulation-Based Sampling Approach 5 Results and€Discussion 5.1 The Deterministic Case 5.2 The Stochastic Case 6 Conclusion References Vertical Stability Constraints in Combined Vehicle Routing and 3D Container Loading Problems 1 Introduction 2 Literature Review 2.1 3D Container Loading Problem 2.2 3L-CVRP and Extensions 3 Problem Formulation 4 Vertical Stability Constraints 4.1 Calculation of Center of Gravity 4.2 Minimal Supporting Area 4.3 Full Base Support 4.4 Multiple Overhanging 4.5 Top Overhanging 4.6 Static Stability by Mack et al. [ch29Mack2004] 4.7 Static Stability by Ramos [ch29Ramos2015] 4.8 New Static Stability 4.9 Summary 5 Hybrid Algorithm 6 Computational Studies 7 Conclusion References Automated Tour Planning for Driving Service of Children with Disabilities: A Web-Based Platform and a Case Study 1 Introduction 2 Literature Review 3 Mathematical Formulation of the KTPP 4 A Heuristic for Solving the KTPP 5 A Web-Based Platform 5.1 Architecture of the Platform 5.2 Design of the Platform 6 Computational Experiments 6.1 Test Setting 6.2 Numerical Results 7 Conclusion References A Multi-objective Biased Random-Key Genetic Algorithm for Service Technician Routing and Scheduling Problem 1 Introduction and Background 2 Problem Description and a Multi-objective Integer Programming Model 3 Multi-objective Biased Random Key Genetic Algorithm 3.1 Elite Set 3.2 Decoder 3.3 Initial Population 4 Computational Results 4.1 Instances 4.2 Performance Measures 4.3 BRKGA 4.4 Comparison with Multi-objective GAs of the Literature 5 Conclusions and Future Works References Optimization of Green Pickup and Delivery Operations in Multi-depot Distribution Problems 1 Introduction 2 Related Works 3 Problem Definition 4 Proposed Algorithm 5 Computational Results 5.1 Instances 5.2 Parameter Setting 5.3 Results 5.4 Effects of Loading on Fuel Consumption 6 Conclusion and Future Research References Solving the Shipment Rerouting Problem with Quantum Optimization Techniques 1 Introduction 2 Previous Works 3 Constructing MIP and QUBO Representations 3.1 Constructing the MIP Representation 3.2 Constructing the QUBO Representation 3.3 Improvements to the QUBO 4 Experiments and Data 5 Results 6 Conclusions A Solver Parameters References Improving the Location of Roadside Assistance Resources Through Incident Forecasting 1 Introduction 2 Problem Statement 3 Problem Scope 4 Solution Approach 4.1 Data Preparation 4.2 Additional Features 4.3 Model Competition 5 Results 5.1 Comparison at RACCs Level of Aggregation 5.2 Clusters and Disaggregated Forecast 5.3 Resource Location and Resources Allocation 6 Conclusions References Solving a Multi-objective Vehicle Routing Problem with Synchronization Constraints 1 Introduction 2 Problem Statement 3 Solution Techniques 3.1 Multi-Directional Local Search 3.2 -Constraint Method 3.3 Heuristic Box Splitting 4 Experiments and Results 4.1 Small Instances 4.2 Large Instances 5 Conclusions References Air Logistics and€Multi-modal Transport Analysis of€the€Impact of€Physical Internet on€the€Container Loading Problem 1 Introduction 2 Literature Review 3 Methodology 3.1 Model for€the€CLP 3.2 Boxes Dimensions Definition 3.3 Instance Generation 4 Results and€Discussion 4.1 Comparing Modularity and€Non-modularity 4.2 The Influence of€the€Number of€Boxes 5 Conclusion References Applying Constraint Programming to the Multi-mode Scheduling Problem in Harvest Logistics 1 Introduction 2 Problem 2.1 Assumptions 2.2 Model 3 Computational Experiments 3.1 Setting and Test Instances 3.2 Influence of the Number of Forage Harvesters and Transport Vehicles on the Makespan 3.3 Analysis of Model Variants 4 Conclusion A Appendix References Tackling Uncertainty in Online Multimodal Transportation Planning Using Deep Reinforcement Learning 1 Introduction 2 Related Work 3 Problem Definition 3.1 Offline Planning Problem Definition 3.2 Online Planning Under Uncertainty Problem Definition 4 Planning Under Uncertainty Using Deep Reinforcement Learning 4.1 Multimodal Transportation Problem Environment 4.2 Feature Engineering and Deep Q-Network Architecture 4.3 Action Selection Methods and Masking Approach 4.4 Replay Memory and Minibatch 5 Experiments and Results 5.1 Experimental Settings 5.2 Results 6 Conclusions and Future Work References Robust Multi-Objective Gate Scheduling at Hub Airports Considering Flight Delays: A Hybrid Metaheuristic Approach 1 Introduction 2 Related Work 3 Modelling 3.1 Notation 3.2 Formulation 3.3 Considering Robustness 4 Solution Methodologies 4.1 Exact Approach with the Weighted Sum of Objectives 4.2 Hybrid Metaheuristic 5 Computational Experiments 5.1 Test Instances 5.2 Parameterisation of Algorithms 5.3 Results and Comparison 6 Conclusions and Future Outlook References A Branch-and-Cut Algorithm for Aircraft Routing with Crew Assignment for On-Demand Air Transportation 1 Introduction 2 Aircraft Routing Model 3 Branch-and-Cut Algorithm 4 Computational Results 5 Conclusion References Designing a€Physical Packing Sequence Algorithm with€Static Stability for€Pallet Loading Problems in€Air Cargo 1 Introduction 2 State of€the€Art 3 Solution Approach 3.1 Solution Objectives 3.2 Design and€Development 4 Demonstration and€Evaluation 5 Discussion and€Conclusion References Intermodal Competition in€Freight Transport - Political Impacts and€Technical Developments 1 Mobility and€Economic Development 2 Comparison and€Evaluation of€Transport Modes 3 Incorporation of€Multimodal Transport Flows 4 Impacts from€Political Influence 5 Impacts of€Technological Developments 6 Outlook References Author Index This book constitutes the refereed proceedings of the 4th International Conference on Computational Logistics, ICCL 2013, held in Copenhagen, Denmark, in September 2013. The 19 papers presented in this volume were carefully reviewed and selected for inclusion in the book. They are organized in topical sections named: maritime shipping, road transport, vehicle routing problems, aviation applications, and logistics and supply chain management.