Abstract: In order to balance the operation cost and customer service level of internal feeder in shipping enterprises, the problem of feeder line tramp ship configuration and scheduling was studied. Considering the actual constraints such as the limited time of vessels in hub port and the capacity of branch ships, as well as considering the freight requirements of feeder ports at different time during the planning period, an optimization model of internal branch ship allocation and dispatching was established, which aimed at minimizing the sum of operation cost and cargo rejection cost of internal branch. Combined with the characteristics of the problem, a harmony annealing hybrid algorithm was designed to solve the proposed model. Case study not only validates the effectiveness of the proposed model and the algorithm, but also gives sensitivity analysis of the limited time and unit dumping cost of ships in hub port.

Key words: traffic and transportation engineering, feeder line transportation, tramp ship, ship routing, ship scheduling, harmony annealing algorithm

摘要： 为平衡航运企业内支线营运成本和客户服务水平，研究内支线不定期船舶的配置和调度问题。考虑枢纽港船舶的限制时间和支线船舶容量等现实约 束，兼顾各支线港在计划期内不同时段的货运需求，构建了以内支线营运成本和甩货成本之和最小为目标的内支线配船与调度优化模型。结合问题的特征 ，设计了和声退火混合算法，对模型进行求解。通过案例分析不仅验证了模型和算法的有效性，还给出了枢纽港船舶的限制时间和单位甩货成本的灵敏度 分析。

关键词: 交通运输工程, 内支线运输, 不定期船舶, 航线配船, 船舶调度, 和声退火算法