Carbon Dioxide Storage Site Location and Transport Assignment Optimization for Sustainable Maritime Transport

Abstract

Maritime carbon dioxide (CO₂) transport plays a pivotal role in facilitating carbon capture and storage (CCS) systems by connecting emission sources with appropriate storage sites. This process often incurs significant transportation costs, which must be carefully balanced against penalties for untransported CO₂ resulting from cost-driven decisions. This study addresses the CO₂ storage site location and transport assignment (CSSL-TA) problem, aiming to minimize total tactical costs, including storage site construction, ship chartering, transportation, and penalties for direct CO₂ emissions. We formulate the problem as a mixed-integer programming (MIP) model and demonstrate that the objective function exhibits submodularity, reflecting diminishing returns in facility investment and ship operations. A case study demonstrates the model’s effectiveness and practical value, revealing that optimal storage siting, strategic ship chartering, route allocation, and efficient transportation significantly reduce both transportation costs and emissions. To enhance practical applicability, a two-stage planning framework is proposed, where the first stage selects storage sites, and the second employs a genetic algorithm (GA) for transport assignment. The GA-based solution achieves a total cost only 2.4% higher than the exact MIP model while reducing computational time by 57.9%. This study provides a practical framework for maritime CO₂ transport planning, contributing to cost-effective and sustainable CCS deployment.