班轮运输公司的集装箱运输是一个耗资数十亿美元的行业,承担着世界贸易中供应商和客户之间的主要部分。随着航运业的发展,不同班轮企业的竞争日益激烈。班轮公司一般提前半月公布船期表,船舶按照预定的时间到港装卸货物,客户可根据此表发货时间预定舱位。受天气、航速等不确定因素的影响可能会造成班轮运输业务延误,给公司自身和客户造成的巨大影响。为了更好的满足客户需求,提供更优质的服务,班轮企业会尽可能按照船期表的时间按时装卸货物。如何有效提高船舶运输调度,对于合理规划船舶运力,降低班轮公司的营运成本,提高顾客服务水平具有极其重要的现实意义,是当今相关各方的研究焦点。针对班轮企业由于提前公布船期表,但受货运需求的波动和潮汐的影响,引起的多船型船舶调度问题进行研究。在系统分析一家班轮企业近洋运输航线网络结构的基础上,考虑大型船舶需乘潮进出港口,以及适当条件下允许租舱的实际情况,兼顾班轮船期表的限制,构建了以运输总成本最小为目标的集装箱班轮运输运输多船型船舶调度非线性规划模型。考虑模型的特点,设计了改进的遗传算法用于求解;最后通过算例实验验证了算法和模型的有效性,可为班轮企业船舶调度提供参考。