An exact algorithm for fleet co-deployment and slot co-chartering in a sustainable shipping alliance under emissions trading system

Yadong Wang, Shenghui Zhu and Çağatay Iris

European Journal of Operational Research, 2025, vol. 327, issue 2, 450-468

Abstract: Shipping alliances have emerged as a cooperation platform between independent shipping companies, aiming to enhance customer satisfaction and exploit the economies of scale through capacity and information sharing. A sustainable shipping alliance should operate in a profitable, fair and environmentally friendly way under emerging Emissions Trading System (ETS). A non-convex mixed-integer nonlinear programming model is suggested to jointly optimize the fleet co-deployment in the network, sailing speed in each shipping leg, schedule design for each shipping service, and the slot allocation and co-chartering for each alliance member. These decisions ultimately determine each company’s carbon emissions. Under the ETS, companies are charged for emissions that exceed their allowances, while any surplus allowances can be traded for revenue in carbon markets. In addition to maximizing the alliance’s total profit, this study minimizes profit margin variation among members in proportion to their investment, promoting fairness in a novel way. A tailored spatial branch-and-bound (SB&B) algorithm is developed to deliver the global optimal solution for the problem. Novel problem relaxation and branching strategies are suggested based on the structure of the programming model. The SB&B algorithm significantly outperforms an existing non-convex nonlinear solver. Compared to case which do not consider slot co-chartering and fairness, our study improves total profit by 3.13 %, meets 0.52 % more freight demand, and ensures a fairer profit distribution on average. Under the ETS, carbon emissions can be reduced by up to 54.3 %, with smaller ships being used and average sailing speeds decreasing as the emission trading price rises from $0/tonne to $300/tonne.

Keywords: Transportation; Sustainable strategic alliance; Fleet deployment and slot allocation; Ship speed optimization; Emission cap-and-trade management; Spatial branch-and-bound algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725004023
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:327:y:2025:i:2:p:450-468

DOI: 10.1016/j.ejor.2025.05.021

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().