二维优化编排启发式算法及其在三峡永久船闸调度决策系统中的应用

摘要：

三峡永久船闸决策系统是用于模拟船闸的运行调度过程的一套系统,本文研究的是该系统中的编排算法部分.闸室编排调度是一个NP-完全问题,本文首先建立解决该问题的数学模型,然后提出一个启发式算法, 有效地解决了闸室面积利用率和过闸船舶优先级之间矛盾的问题,最后用试验数据说明该算法可提高三峡船闸的实际编排调度的效率.

关键词：NP-完全问题、面积利用率、权重、快速编排、启 发式搜索算法

分类号：TP301.6;U641(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,11