随着内支线航运市场的竞争加剧,提高竞争力最有效的手段之一就是保证日常的船舶调度工作质量,如何科学有效地配置船舶资源,合理地进行内支线船舶调度,以实现航运企业降本增利的目的是学术界的研究热点。本文主要研究了综合考虑内支线集疏运业务的集装箱船舶调度优化问题。以某航运企业的现有内支线船舶为研究对象,该企业以某枢纽港的内支线集疏运作业为核心业务。首先,已知该企业在内支线网络上所有运营船舶的容量、经济航速、最大航速以及各班轮航线,重点关注集疏运业务的随机性和周期性,考虑到内支线业务合同规定的时间窗及船舶容量等限制,并纳入船舶加速、班轮融线、班轮拆线以及班轮与不定期两种运输方式可并行施策等现实服务规则,构建了以所有内支线船舶调度的总运营成本最小为优化目标的整数规划数学模型。然后,根据问题的特点,设计了相适应的改进遗传算法进行求解,制定了染色体编码规则,在锦标赛规则下选择子代,融入了邻域搜索思想,不仅扩大了算法搜索能力、提高了搜索效果,还丰富了种群的多样性。最后,通过在两种场景下分别采用不同方案策略进行对比实验,验证了模型和方案的有效性;比较不同规模算例下本文算法求得的目标函数值与GUROBI软件求得的下界值,验证了算法的有效性;比较本文算法与另外两种启发式算法,验证了算法的优越性;同时对货运需求的变化量和需求变化的港口数量进行了敏感性分析实验。实验结果表明,面对内支线集疏运货运需求变动的场景,通过调节航速、适时的进行班轮融线、班轮拆线和增加不定期船的配置等策略为核心的船舶再调度方案,可使船舶调度总运营成本最小,为从事内支线运输航运企业的日常调度提供参考和借鉴。