Abstract:The scheduling of ship traffic in the port is an important operation that aims to improve the navigation efficiency of the port, which is greatly affected by a variety of unpredictable events. In line with this research direction, this paper explores the ship traffic scheduling problem (STSP) with uncertain arrival and departure times (STSP-UN). STSP-UN treats arrival and departure times as random variables, with the objective of generating a schedule plan that minimizes the total waiting time of ships in the port while accommodating all possible variations in arrival and departure times within predefined uncertainty sets. A robust counterpart of the deterministic STSP formulation is derived where the uncertain arrival and departure times are confined within budget uncertainty sets. To obtain solutions for the proposed model, a hybrid optimization method (MAVNS) is used, combining a memetic algorithm (MA) for global exploration with a variable neighborhood search algorithm (VNS) that utilizes problem-specific neighborhood operators for local search. Numerical experiments are carried out at the Comprehensive port in Huanghua based on various instance sizes. The results validate the rationality and effectiveness of both the proposed robust optimization model and the algorithm. Specifically, the solution produced by MAVNS is 44.40% and 27.65% superior to that of the genetic algorithm (GA) and MA, respectively, for small-scale instances. For large-scale instances, the improvement rate is 41.25% and 30.02% compared to GA and MA, respectively. The MAVNS algorithm is a superior approach compared to an adaptive heuristic algorithm based on reinforcement learning (GSAA-RL), with consistently better performance across all instances and an impressive average gap of 31.20%. Furthermore, compared to the First-Come-First-Served (FCFS) strategy, MAVNS consistently exhibits superior performance in all instances, highlighting a remarkable average gap of 98.67%. The research enables ports to better respond to unexpected situations and reduce the negative impacts caused by uncertainty.

A Two Stage Stochastic Optimization Model for Port Infrastructure Planning

A Bayesian Stochastic Kriging Optimization Model Dealing with Heteroscedastic Simulation Noise for Freeway Traffic Management

Integrated Strategic and Operational Planning of Dry Port Container Networks in a Stochastic Environment

Designing a Reliable Inland Waterway Transportation Network under Uncertainty

Inland port and waterway capacity expansion model under demand uncertainty

Uncertain Programming Model for the Cross-Border Multimodal Container Transport System Based on Inland Ports

Mitigative and Adaptive Investments for Natural Disasters and Labor Strikes in a Seaport–dry Port Inland Logistics Network

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

Two-stage stochastic programming approach for fleet sizing and allocating rail wagon under uncertain demand

Joint Service Capacity Planning and Dynamic Container Routing in Shipping Network with Uncertain Demands

Modeling and Optimization of the Inland Container Transportation Problem Considering Multi-Size Containers, Fuel Consumption, and Carbon Emissions

A multi-stage stochastic inventory management model for transport companies including several different transport modes

Stochastic Modeling of Unloading and Loading Operations at a Container Terminal Using Automated Lifting Vehicles

Two-stage Distributionally Robust Optimization for Maritime Inventory Routing.

A Variant of the Split Vehicle Routing Problem with Simultaneous Deliveries and Pickups for Inland Container Shipping in Dry-Port Based Systems

Robust Optimization for a Class of Ship Traffic Scheduling Problem with Uncertain Arrival and Departure Times

Modeling and optimization of ocean-going unloading problem with stochastic demand.

Ship coping strategies for hurricane-induced port disruptions

A Two-Stage Robust Optimization Approach for the Berth Allocation Problem under Uncertainty

Integrated berth and yard space allocation under uncertainty

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning