近年来,世界船舶呈现出了大型化的发展趋势,现有航道的通行能力已不能满足船舶通行需求,到港船舶有时需要在锚地等待进港。为了提升航道的通行能力,港口将单向航道改建为双向航道以获得更高的通行效率。双向航道以其宽度优势,可以允许进出港两个方向的船舶同时行驶,可以极大缓解拥堵问题,从而提升总的通行效率。但双向航道存在会遇、追越等危险情况。如何在发生中断问题如船舶延期到港情况下,对双向航道下的船舶进出港次序调度研究,是考验港方能否快速恢复港口作业秩序的考虑重点。本研究以双向航道港口为研究对象,在充分考虑双向通航服务规则的约束条件下,重点研究由船舶延期对港口船舶进出港次序的影响。所做工作如下:（1）从研究背景入手,对现有文献的研究现状从三个方面展开介绍。首先对有关航道作业的一些研究进行阐述,接着介绍了一些主要的港口调度问题,其中包含了关于船舶进出港次序以及一些其他的经典问题,最后对系统受扰恢复的方法进行了介绍,该部分是本文研究中解决问题的主要手段。（2）船舶进出港次序研究问题本质上属于排队系统的问题,对排队论的相关知识进行详细介绍,在港口服务系统中,“顾客”是船舶,“服务者”则是港口内的一系列作业系统。考虑对船舶进出港造成影响的因素:到港船舶流、航道条件、自然条件等。并介绍本文所使用的遗传算法及其他启发式算法,做好理论基础工作。（3）本文重点考虑船舶在航道内可能出现的会遇与追越等约束,兼顾航道内交通规则来调整进出港方案,构建了以所有船舶在港总等待时间最小为目标的混合整数规划模型,获得新的船舶进出港次序方案,设计了融入禁忌规则的改进遗传算法进行求解。在算例实验中,考虑延期时长和延期船舶数量的不同。结果表明,求得的方案有效地减少了船舶在港时间,验证了该算法的有效性,为双向航道船舶进出港调度次序的优化提供了决策支持。