Ship fleet scheduling and deployment optimization considering carbon and sulfur emissions

Lu Zhen, Mingzhu Jiang, Shuaian Wang and Jingwen Wu

European Journal of Operational Research, 2026, vol. 329, issue 2, 653-668

Abstract: With increasing demands to reduce the environmental impact of maritime shipping, how to schedule and deploy ship fleets for green maritime shipping has become an increasingly prominent issue in both research and practice. This study introduces a mixed-integer nonlinear programming model for complex shipping networks with multiple routes. The model integrates the adoption of green technologies and biofuels, adjusts sailing speeds for each segment, sets timetables, and allocates cargo between origin–destination pairs on each route, while considering carbon emissions and sulfur limits in Emission Control Areas. The aim is to assist shipping companies in maximizing their cost-effectiveness while adhering to strict environmental regulations. To tackle this issue, we formulate an adaptive large neighborhood search heuristic algorithm grounded in alternating optimization. The algorithm proposes customized operators to optimize both solution speed and solution quality. Extensive numerical experiments demonstrate that, for large-scale instances, the proposed ALNS heuristic achieves an average optimality gap of 4.52 % relative to the lower bound, and significantly outperforms benchmark methods in terms of both solution quality and computational efficiency. Additionally, sensitivity analyses reveal the significant impact of fuel price fluctuations, technological upgrade costs, transshipment, and environmental policy regulations on fleet deployment and total costs. We propose strategies such as initially increasing the deployment of more economical green technologies when the prices of expensive green technologies decrease and gradually transitioning to more advanced technologies. These managerial insights may be useful for optimizing the tactical operation management of fleet deployment for green maritime shipping. Finally, extensions are explored to enable our proposed methodology to be applied to a more generic and realistic environment of maritime shipping operations.

Keywords: Scheduling; Fleet deployment; Carbon and sulfur emissions; Shipping network (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725005466
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:329:y:2026:i:2:p:653-668

DOI: 10.1016/j.ejor.2025.07.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 ().