计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2006年
12期
19-21
,共3页
孙波%齐欢%张晓盼%蔡霄
孫波%齊歡%張曉盼%蔡霄
손파%제환%장효반%채소
三峡-葛洲坝%通航调度%闸室编排%Packing问题%降维快速算法
三峽-葛洲壩%通航調度%閘室編排%Packing問題%降維快速算法
삼협-갈주패%통항조도%갑실편배%Packing문제%강유쾌속산법
三峡-葛洲坝两坝联合调度系统是用于提高三峡-葛洲坝航道通航能力的一套系统.两坝联合调度的计划编排是一个与闸室编排相耦合的时间表问题.闸室编排可以用二维Packing模型来描述,是一个典型NP完全问题.提出一种基于分步降维思想的启发式快速编排算法,该算法把闸室编排二维Packing问题降到一维求解,有效解决三峡-葛洲坝联合调度的计划编排中与闸室编排相耦合的时间表问题.该算法在实际工程应用中取得了良好的效果,有效地提高了闸室面积利用率.
三峽-葛洲壩兩壩聯閤調度繫統是用于提高三峽-葛洲壩航道通航能力的一套繫統.兩壩聯閤調度的計劃編排是一箇與閘室編排相耦閤的時間錶問題.閘室編排可以用二維Packing模型來描述,是一箇典型NP完全問題.提齣一種基于分步降維思想的啟髮式快速編排算法,該算法把閘室編排二維Packing問題降到一維求解,有效解決三峽-葛洲壩聯閤調度的計劃編排中與閘室編排相耦閤的時間錶問題.該算法在實際工程應用中取得瞭良好的效果,有效地提高瞭閘室麵積利用率.
삼협-갈주패량패연합조도계통시용우제고삼협-갈주패항도통항능력적일투계통.량패연합조도적계화편배시일개여갑실편배상우합적시간표문제.갑실편배가이용이유Packing모형래묘술,시일개전형NP완전문제.제출일충기우분보강유사상적계발식쾌속편배산법,해산법파갑실편배이유Packing문제강도일유구해,유효해결삼협-갈주패연합조도적계화편배중여갑실편배상우합적시간표문제.해산법재실제공정응용중취득료량호적효과,유효지제고료갑실면적이용솔.
