Abstract:The demand for transport between terminals within port areas, known as inter terminal transportation (ITT), is increasing. This paper proposes a dynamic rolling horizon scheduling strategy for ITT using a fleet of waterborne Autonomous Guided Vessels (waterborne AGVs). The strategy is dynamic in that it can handle dynamically arriving ITT requests. Every certain period of time, transport schedules are updated according to the current vessel states, dynamic waterway transport network, and ITT requests over a future time horizon. Specifically, the dynamic scheduling problem is mathematically modeled in a rolling horizon fashion considering time windows of ITT requests, capacity limits of waterborne AGVs and load/unload service times at terminals. Considering the computational complexity for possible large scale ITT scenarios, we further propose an efficient solution approach based on improved insertion, tabu search and restart heuristics. Initial routes are first constructed by inserting new ITT requests into the previously computed routes in the rolling horizon framework. Tabu search with two types of neighborhoods are then designed to improve the initial routes. Moreover, a select-remove-insert restart procedure is activated to diversify the search space whenever necessary. A waterborne ITT network in the port of Rotterdam is considered. Comprehensive simulations based on realistic ITT dataset are run to demonstrate the effectiveness of the proposed dynamic scheduling strategy. This work could be readily used to build towards a fully autonomous waterborne ITT system. Insights that support long term strategical decisions, such as the fleet size, could also be gained from the simulations.

Algorithm on Cross Docking Scheduling in Asymmetrically Uncertain Environment

Uncertain Cross Docking Scheduling: Models and Algorithms

A Real Time Vehicle Scheduling Strategy in Container Terminals

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transport.

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Uncertain Milk Run-Based Cross Docking Scheduling:Model and Algorithms

Cross Docking Logistics Scheduling Problem and its Approximative and Precise Algorithms

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking

Scheduling Trucks in A Cross-Dock with Mixed Service Mode Dock Doors

Cross-dock job assignment problem in space-constrained industrial logistics distribution hubs with a single docking zone

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Exact Algorithm Study on Cross Docking Logistics with Direct Delivery

Modeling and Heuristics of Multi-vehicle Direct Delivery Cross Docking Scheduling

Dynamic Programming Algorithm on Two Machines Cross Docking Scheduling with Total Weighted Completion Time

Reactive Strategy for Discrete Berth Allocation and Quay Crane Assignment Problems under Uncertainty

A Two-Phase Greedy Heuristic for Cross-dock Scheduling of Truck Arrivals, Truck Departures and Shop-floor Operations

Cross Docking Scheduling Model and Heuristics to Minimize the Number of Tardy Jobs

A Two-Stage Stochastic Programming for Single Yard Crane Scheduling with Uncertain Release Times of Retrieval Tasks

Heuristic Algorithms for Truck Scheduling of Cross-Docking Operations in Cold-Chain Logistics