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

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

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

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