三峡永久船闸决策与仿真系统中的优化编排算法

摘要：

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

关键词： NP-完全问题 面积利用率 权重 快速编排 模拟船闸 优化编排算法

作者: 刘云峰 齐欢

作者单位: 华中科技大学系统工程研究所(武汉)

会议类型: 国内会议

会议名称: 全国系统仿真技术及应用研讨会

会议地点: 合肥

会议语种:中文

页码: 203-208

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