Dynamic Optimization of Tramp Ship Routes for Carbon Intensity Compliance and Operational Efficiency

To address the challenges of carbon emission reduction in the global shipping industry and the requirements of the International Maritime Organization (IMO)’s Carbon Intensity Indicator (CII) rating, this paper takes China’s commuter ships as an example to study the dynamic optimization of ship routes based on CII implementation requirements. In response to the existing research gap in the collaborative optimization of routes and carbon emissions under CII constraints, this paper constructs a mixed-integer programming model that comprehensively considers CII limits, port throughput capacity, channel capacity, and the stochastic demand for spot cargo. The objective is to minimize the operating costs of shipping companies, and an adaptive genetic algorithm is designed to solve the dynamic route scheduling problem. Numerical experiments demonstrate that the model can reasonably plan routes under different sequences of spot cargo arrivals, ensuring compliance with CII ratings while reducing total costs and carbon emissions. The results indicate that the proposed method provides efficient decision-making support for dynamic ship scheduling under CII constraints, contributing to the green transformation of the shipping industry. Future work will extend the model to scenarios involving multiple ship types and complex maritime conditions, further enhancing its applicability.