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.

An Improved Rolling Horizon Procedure for Single-Machine Scheduling with Release Times

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

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

Annual rolling generation scheduling and unit commitment optimization model based on open and impartial dispatching

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

Berth Allocation Problem with Quay Crane Assignment for Container Terminals Based on Rolling-Horizon Strategy

Rolling Scheduling Method considering Shiftable Demand Respond Resources

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

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

Single machine group scheduling with time and position dependent processing times

A multi-level rescheduling approach for a dynamic remote operations scheduling problem

Improved algorithms for single machine scheduling with release dates and rejections

Model and Algorithm for Rolling Batch Scheduling Problem with Machine Parameters Variation

New Solution Approaches to the General Single- Machine Earliness-Tardiness Problem

An Improved Line-Up Competition Algorithm for Unrelated Parallel Machine Scheduling with Setup Times

Rolling Strategy and Optimization Algorithm for Dynamic No-Wait Flow Shop Schedul Ing Problem

Bi-Level Iterative Optimization for Integrated Scheduling of Continuous Casting-Hot Rolling

The prize-collecting single machine scheduling with bounds and penalties

Single-machine scheduling with periodic maintenance and learning effect

Rolling horizon production scheduling of multi-model PCBs for several assembly lines