The sailing safety constraints of containerships were ignored in the previous studies on feeder containership routing problems; however, they are especially critical for small-sized feeder containerships. In this study, we optimize feeder routes while incorporating stowage plans to address the sailing safety of containerships. Firstly, a mixed integer nonlinear programming model for integrated optimization is formulated. Next, a heuristic algorithm is designed, by which feeder routes can be updated through a variable neighborhood search, and stowage plans are obtained using a genetic algorithm. Finally, through the computational study, we confirm that the integrated optimization can meet the sailing safety requirements of containerships and effectively reduce the total cost of the feeder service. Moreover, through the sensitivity analysis, we discuss the performance robustness of the proposed algorithm and further demonstrate the significance of this study.

以前关于支线集装箱船路线问题的研究忽略了集装箱船的航行安全约束；但是，它们对于小型支线集装箱船尤其重要。在这项研究中，我们优化了支线路线，同时结合了积载计划以解决集装箱船的航行安全问题。首先，建立了用于集成优化的混合整数非线性规划模型。接下来，设计一种启发式算法，通过该算法可以通过可变邻域搜索来更新支线路线，并使用遗传算法获得积载计划。最后，通过计算研究，我们确认了综合优化方案可以满足集装箱船航行安全的要求，并有效降低了支线服务的总成本。而且，通过敏感性分析，