Risk-Aware Vessel Scheduling and Routing Optimization with CVaR and LSTM-MSNet Prediction

This paper proposes an integrated optimization model for vessel scheduling and routing. The objective is to maximize shipping company profits while considering profit volatility using the Conditional Value-at-Risk metric to master risks from demand fluctuations. Simultaneously, the model balances the spot and contract container allocation by optimally adjusting shipping speeds so as to minimize carbon emissions. We account for vessel deployment, chartering costs, delay penalties, fuel expenses, and weather conditions to ensure the model’s compatibility with the practical transporting environment. In particular, a hybrid demand prediction model, combining long short-term memory and multi-scale network techniques, predicts spot and contract container volumes at ports, facilitating real-time allocation and more precise scheduling optimization. Two hybrid heuristics, one adaptive large-neighborhood search algorithm, and the Gurobi solver are devised and compared based on the efficiency and accuracy of solving the model. The results indicate that our optimization offers practical insights for shipping companies, enabling them to achieve a better trade-off between profits and risks, promoting a promising maritime transport career.