中国加入WTO后,与世界各国的贸易以及合作更加频繁,而海上运输行业作为国际贸易的一种重要的货物运输方式,尤其是大宗货物的运输,在国际贸易中发挥着越来越重要的作用。自从集装箱技术出现以来,集装箱运输因其便携高效的特点,在海上运输中占据越来越大的份额。但是现实中不确定的因素太多,而这些不确定的因素也会使得市场的需求发生变化,船公司的运输任务也会跟随着市场需求而发生变化。船公司在制定最初的支线集装箱运输航线后,在船舶的航行过程中,很有可能出现新的任务,面对这些新的任务,船公司为了提高客户满意度,确保市场占有率,必须把这些任务全部完成。因此,如何在完成原有计划的基础上,在尽可能不使用新船舶的情况下,调整原来的航行计划,从而制定新的航行计划,是船公司亟待解决的问题。本文先通过对支线集装箱运输的研究背景和意义进行介绍,然后论述了支线集装箱运输的相关理论,并且对研究现状分析,提出了支线集装箱船舶实时调度问题,并且建立了支线集装箱船舶实时调度混合整数优化模型。通过提出一个虚拟港口的概念,把一个港口的多批次任务转化为多个港口的单批次任务,然后根据船舶调度的特点,设计了遗传算法来进行模型的求解。本文从单次支线集装箱船舶实时调度和多次支线集装箱船舶实时调度两个方面来对模型进行案例分析,然后通过实时调度产生的成本和直接调度产生的成本进行对比,可以看出采用实时调度的方法确实能节约一定的成本。通过初始任务中集装箱数量的变化对单次支线集装箱船舶实时调度和多次支线集装箱船舶实时调度进行灵敏度分析,从分析结果可以发现初始任务的集装箱数量的变化能够对模型产生影响,集装箱数量与成本是正相关的关系,这也验证了模型是合理性。综上所述,采用支线集装箱船舶实时调度的方法可以帮助船公司节约运输成本,能为航运企业提供一定的辅助决策支持。