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.

Transmission Scheduling With Order Constraints in WIA-FA-Based AGV Systems

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

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

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

Optimization for AGV in Automated Warehouse System

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

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

Real-Time Conflict-Free Task Assignment and Path Planning of Multi-AGV System in Intelligent Warehousing

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

The pickup and delivery hybrid-operations of AGV conflict-free scheduling problem with time constraint among multi-FMCs

Improving Just-in-Time Delivery Performance of IoT-Enabled Flexible Manufacturing Systems with AGV Based Material Transportation

Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor Networks

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

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

Control-Aware Transmission Scheduling for Industrial Network Systems Over a Shared Communication Medium

Scheduling the tasks of multiple AGVs in a fault-tolerant control way

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

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

Dynamic AGV scheduling model with special cases in matrix production workshop

A neural network based multi-state scheduling algorithm for multi-AGV system in FMS

Real-time Task Assignment Method of Two-load AGV under Dynamic Change of Goods Urgency in Logistics Warehouse