This study focuses on an integrated three-level multi-port liner ship vessel routing and scheduling optimization problem. Specifically, the three-level multi-port network consists of hub ports, feeder ports, and cargo source points, which provide the demands’ loading/unloading at each port. Considering vessel-specific constraints such as speed, capacity, and cost, we formulate the multi-port liner ship routing and scheduling optimization problem as a mixed integer linear programming model with the objective of minimizing total voyage cost and operating time. First, we employ machine learning models to forecast the short-term demand at different ports as the input. There are multiple feasible routes generated and allowed to be elected. Second, to ensure both computational efficiency and solution quality, we devise and compare genetic algorithm (GA), simulated annealing (SA), Gurobi and the branch-and-price (B&P) algorithm to optimize scheduling plans. Experimental results demonstrate that the proposed predict-then-optimization framework effectively addresses the complexity of multi-port scheduling and routing problems, achieving a reduction in total transportation cost by 0.81% to 8.08% and a decrease in computation time by 16.86% to 24.7% compared to baseline methods, particularly with the SA + B&P hybrid approach. This leads to overall efficiency and cost-saving ocean vessel operations.
Driven by low-carbon mandates, hybrid power vessels integrating diesel, battery, shore-power, and photovoltaic vessel (PV) systems are emerging as a key green shipping pathway. However, operation scheduling is essentially complex due to the integration between supply-side routing and load-side energy dispatch, which is compounded by multi-dimensional uncertainties in PV generation, port-grid loads, and feeder delays. To address this, we formulate a unified two-stage robust optimization model. The objective is to simultaneously minimize operating costs and enhance port-grid friendliness by coordinating on-board energy management and shore-power interactions. In detail, the first stage determines routing and sailing speeds, while the second stage allocates multi-source power under a worst-case budgeted polyhedral uncertainty set. A piecewise-linearization scheme handles the cubic speed–power relation, rendering a tractable mixed-integer linear programming problem. The problem is efficiently solved via a tailored Benders decomposition algorithm, utilizing a genetic-algorithm warm-start to substantially accelerate convergence. Validated on three real-world networks via 1000 Monte Carlo scenarios, the proposed model reduces mean operating costs by 20.2–23.5% and suppresses cost variance by over 60% compared to deterministic approaches.