| 三峡-葛洲坝联合调度系统闸室编排快速算法 |
| |
| 引用本文： | 孙波,齐欢,张晓盼,蔡霄.三峡-葛洲坝联合调度系统闸室编排快速算法[J].计算机技术与发展,2006,16(12):19-21. |
| |
| 作者姓名： | 孙波 齐欢 张晓盼 蔡霄 |
| |
| 作者单位： | 华中科技大学,系统研究所,湖北,武汉,430074 |
| |
| 摘 要： | 三峡-葛洲坝两坝联合调度系统是用于提高三峡-葛洲坝航道通航能力的一套系统。两坝联合调度的计划编排是一个与闸室编排相耦合的时间表问题。闸室编排可以用二维Packing模型来描述，是一个典型NP完全问题。提出一种基于分步降维思想的启发式快速编排算法，该算法把闸室编排二维Packing问题降到一维求解。有效解决三峡-葛洲坝联合调度的计划编排中与闸室编排相耦合的时间表问题。该算法在实际工程应用中取得了良好的效果，有效地提高了闸室面积利用率。
|
| 关 键 词： | 三峡-葛洲坝 通航调度 闸室编排 Packing问题 降维快速算法 |
Dimensionality Reduction Quickly Arranging Algorithm of Lock Chambers in Co - Scheduling of Three Gorges Dam and Gezhouba Dam System |
| |
| SUN Bo,QI Huan,ZHANG Xiao-pan,CAI Xiao.Dimensionality Reduction Quickly Arranging Algorithm of Lock Chambers in Co - Scheduling of Three Gorges Dam and Gezhouba Dam System[J].Computer Technology and Development,2006,16(12):19-21. |
| |
| Authors: | SUN Bo QI Huan ZHANG Xiao-pan CAI Xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
