Abstract Several Emission Control Areas (ECAs) have been established to limit sulfur emissions from ships, thus influencing ship voyage planning. In this study, we used a mixed integer nonlinear programming model (MINLP) to reschedule ports-of-call sequences, ship route, speed, and bunkering strategy to minimize total sailing costs, defined as the sum of bunkering costs, time costs, and carbon emissions costs. An improved genetic algorithm, which introduced many strategies (Multi-layer coding strategy, Pre-search and tabu search strategy, Crossover strategy with a correction method, Mutation strategy based on 2-opt method, Elite strategy and Dynamic programming strategy) is designed to solve the proposed model. The proposed model was then applied to ECAs in North America under different fuel prices. The results show that the proposed method can reduce total sailing costs and help shipping companies effectively cope with fuel price fluctuations.

中文翻译：

---

考虑排放控制区规定的班轮运输调度决策模型

摘要 多个排放控制区（ECA）已被建立以限制船舶的硫排放，从而影响船舶航程规划。在本研究中，我们使用混合整数非线性规划模型 (MINLP) 重新安排停靠港序列、航线、速度和加油策略，以最大限度地减少总航行成本，定义为加油成本、时间成本和碳排放成本。一种改进的遗传算法，引入了多种策略（多层编码策略、预搜索和禁忌搜索策略、带有校正方法的交叉策略、基于2-opt方法的变异策略、精英策略和动态规划策略）被设计为求解提出的模型。然后将提议的模型应用于北美不同燃料价格下的排放控制区。