Operational Research Management of Technology and Innovation
Integrated optimization for fleet sequencing, deploying, and scheduling based on carbon intensity management
Abstract
The mandatory Carbon Intensity Indicator (CII) regulations, enforced by the IMO since 2023, create significant operational challenges for shipping lines. Existing studies mostly treat carbon intensity as a compliance constraint and lack an integrated optimization framework that jointly optimizes route planning, fleet deployment, and scheduling. To fill this gap, we propose a bi-objective mixed-integer nonlinear programming model that minimizes both total fleet operating cost and total fleet carbon intensity, thereby promoting active carbon intensity management. The model incorporates realistic operational features, including partial port call adjustments, heterogeneous vessel fleets, fuel switching inside and outside Emission Control Areas, and speed limits imposed by the Energy Efficiency Existing Ship Index. A customized hybrid solution algorithm, combining the ε-constraint method, rule-based heuristics, linearization techniques, and the CPLEX solver, is designed to solve the model efficiently. A case study on the COSCO container network reveals that conventional measures such as speed reduction, port call cuts, and vessel downsizing can reduce short-term costs but may increase vessel carbon intensity, underscoring the necessity of carbon-related objectives. Furthermore, speed optimization serves as an effective short-term strategy to improve both cost and carbon performance. Notably, raising vessel capacity utilization yields greater carbon intensity reduction than extending sailing distances, indicating that route planning should prioritize matching cargo demand with appropriate vessel types.