中文摘要：

航速大小对于班轮的航线设计、配船类型和数量,以及货物的选择都会产生影响,本研究将航速作为变量,以总利润最大为目标,建立了班轮航线网络设计的非线性混合整数规划模型.根据模型的特点,提出一种基于变动需求的启发式算法,将模型进行分解和转化.通过算例的计算及与其他方法的对比表明,本研究方法能得到更优的航线网络.另外,当市场需求、运价和燃油价格等因素变化时,采用本研究的模型和算法,能对航线网络进行更有效地调整.

英文摘要：

Ship speeds have an effect on the route design, ship deployment and cargo routing of liner service networks. In this paper, we take ship speed as a decision variable and propose an integrated and comprehensive non-linear mixed integer programming model. As the model has a special structure, a model decomposition method based on residual demand is proposed. Numerical experiment is implemented to provide promising solutions. The results of our proposed method are compared with results which are obtained by other methods. The comparison shows the profit of the best network found using the proposed model with speed optimization is much higher. Furthermore, when the market conditions change, the proposed method can be used to adjust the network more effectively.