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 Effective Optimization Method for Integrated Scheduling of Multiple Automated Guided Vehicle Problems

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Optimization for AGV in Automated Warehouse System

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm

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

Dynamic Scheduling and Optimization of AGV in Factory Logistics Systems Based on Digital Twin

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

Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse

Multi-objective optimization for scheduling multi-load automated guided vehicles with consideration of energy consumption

Conflict-free scheduling of large-scale multi-load AGVs in material transportation network

Dynamic AGV scheduling model with special cases in matrix production workshop

Study on scheduling and path planning problems of multi-AGVs based on a heuristic algorithm in intelligent manufacturing workshop

Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal

Dynamic Scheduling Optimization Method for Multi-AGV-Based Intelligent Warehouse Considering Bidirectional Channel

A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses

An effective self-adaptive iterated greedy algorithm for a multi-AGVs scheduling problem with charging and maintenance

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

Research on Optimization of the AGV Shortest-Path Model and Obstacle Avoidance Planning in Dynamic Environments

A matheuristic for AGV scheduling with battery constraints