三峽-葛洲壩聯合調度系統(tǒng)閘室編排研究.pdf

1、隨著三峽船閘投入運行，過壩船舶逐漸增多，三峽船閘和葛洲壩船閘的兩壩聯合運行工作日益繁重。為了滿足三峽—葛洲壩兩個樞紐統(tǒng)一調度的管理需求,提高三峽船閘和葛洲壩船閘的通過能力，逐步實現智能化調度,最大限度地滿足船舶過壩要求，實現三峽-葛洲壩聯合調度工作的現代化管理，確保三峽通航“安全、有序、暢通”，三峽通航局于2005年1月委托本研究所開發(fā)三峽—葛洲壩聯合調度系統(tǒng)。經過一年的努力，該系統(tǒng)已經成功上線運行，達到了初期的目的。 兩壩聯合

2、調度中對單個船閘的計劃編制是一個時間上串聯的timetable問題，空間上是packing問題。對于一個固定計劃期，timetable的時間序列可以通過很多啟發(fā)式算法來獲取，例如遺傳算法、模擬退火算法、禁忌搜索算法、人工神經網絡。由于每個船閘的開閘時間序列和船舶流的具體船舶面積有關，所以在制定啟發(fā)式搜索時，要嵌入二維Packing問題。計劃編制中的timetable問題和Packing問題是個耦合問題，Packing 算法的優(yōu)劣直接影響

3、整個計劃編制算法的性能，因此本文致力于閘室編排算法的研究。 閘室編排可以用二維Packing模型來描述，是一個典型NP完全問題，本文提出三種不同的擬人編排算法，這三種算法在實際工程應用中取得了良好的效果，有效地提高了閘室面積利用率。在擬人法的基礎上，作者引入遺傳算法來求解該問題，實踐表明基于遺傳算法的閘室編排算法達到良好的效果。 目前剛投入使用的三峽－葛洲壩聯合通航調度系統(tǒng)在計劃編排算法上作出了突破性進展。但因運行模式繁