长江航道上,过往船舶船型复杂多样,且随机性强。为了最大限度的发挥三峡区段的通航能力, 提高三峡和葛洲坝枢纽的船闸通过能力,实现船舶过闸便捷、通畅和有序。建立一种适用于三峡永久船闸的决策支持系统必不可少。本文主要是研究该决策支持系统中的关键点:船舶的入闸编排算法。从本质上讲闸室编排调度问题是一个带约束条件的入库问题,同样也是一个NP-完全问题。课题组首先在详细考察了三峡通航的实际情况(船型复杂多变,中小船舶抢道入闸等)的基础上建立了解决问题所需的数学模型。为了解决这个问题,本文以经典的best fit 算法为基础,考虑到各种实际情况,设计了带匹配权值的best fit 算法。并通过多次测试找到了较佳的估价函数,很好的解决了闸室面积利用率和船只优先级别之间的矛盾。为了验证算法的有效性,本文选取三峡-葛洲坝航段一天的过往船只数据进行调度编排仿真,结果显示通过两坝联合调度船舶待闸时间缩短,闸室利用率有一定提高,航道船只密度适中,总体效果良好。最后根据三峡永久船闸的实际需要本文重点分析了三峡永久船闸实时递推系统建立的可行性,并在理论上证明了这种实时递推系统在将来三峡永久船闸调度应用上的优势和必然性。这方面的内容将是本课题下一步研究的方向。