摘要：针对国际班轮运输的航线配船问题，分析了传统的动态航线配船模型。基于固定航线、船舶船型和数量，分析了货运量、港口使用费、燃油成本与过河费的影响。以最小经营成本作为目标函数，以船舶数量与运量作为约束条件，建立了一种新的航线配船优化模型。基于邻域搜索技术，利用蚁群算法求解模型，并选取3条具有代表性的航线进行实例验证。计算结果表明：在满足货运需求的前提下，3条航线优化后的成本分别为13372．3、9333．9、13946．4万元，总成本为36652．6万元，减少了110．6万元；采用遗传算法，3条航线的成本分别为13405．1、9341．6、14012．7万元，总成本为36759．4万元；采用模拟退火算法，3条航线的成本分别为13398．5、9339．7、13985．9万元，总成本为36724．1万元。国际班轮运输航线配船优化模型可行，蚁群算法针对航线配船模型具有较好的优势。

关键词：远洋运输 航线配船 优化模型 蚁群算法 成本控制 

单位：宁波国际港口与物流研究中心; 浙江宁波315211; 浙江大学管理学院; 浙江杭州310058