三峽升船機(jī)與船閘梯級(jí)樞紐聯(lián)合調(diào)度算法研究.pdf

1、三峽升船機(jī)的投入運(yùn)行以及多線梯級(jí)聯(lián)合調(diào)度環(huán)境的改變，給三峽升船機(jī)與船閘梯級(jí)樞紐聯(lián)合調(diào)度問(wèn)題提出了新的挑戰(zhàn)。需要對(duì)升船機(jī)投入后的梯級(jí)聯(lián)合調(diào)度問(wèn)題進(jìn)行分析研究，主要研究?jī)?nèi)容如下:
　　(1)建立兩壩間聯(lián)合調(diào)度問(wèn)題的數(shù)學(xué)模型。通過(guò)對(duì)兩壩間聯(lián)合調(diào)度問(wèn)題分析，找出船舶航運(yùn)約束、船閘運(yùn)行約束和其他約束條件，提出以最大化閘室面積利用率與最小化船舶的待閘時(shí)間為優(yōu)化目標(biāo)，確立了兩壩間聯(lián)合調(diào)度問(wèn)題的數(shù)學(xué)模型。
　　(2)建立船舶過(guò)壩優(yōu)先級(jí)模型。

2、分析了影響船舶過(guò)閘的因素和調(diào)度規(guī)則，提出了靜態(tài)權(quán)重與動(dòng)態(tài)權(quán)重相結(jié)合的船舶優(yōu)先級(jí)模型。靜態(tài)權(quán)重考慮船舶類型、過(guò)壩方式和船舶貨種三個(gè)因素，并采用二進(jìn)制編碼方法計(jì)算靜態(tài)權(quán)重。動(dòng)態(tài)權(quán)重以船舶靜態(tài)權(quán)重和船舶待閘時(shí)間為參數(shù)進(jìn)行計(jì)算。
　　(3)基于遺傳算法的閘室編排算法。閘室編排是求解三峽升船機(jī)與船閘梯級(jí)樞紐聯(lián)合調(diào)度問(wèn)題的重要組成部分。提出了閘室編排問(wèn)題的數(shù)學(xué)模型，該模型屬于NP問(wèn)題，然后提出基于遺傳算法的三峽—葛洲壩船閘閘室編排算法，包含編

3、碼表示、選擇策略、雜交算子和變異操作，優(yōu)化了閘室面積利用率與船舶待閘時(shí)間，提出的算法有效地解決了閘室面積利用率和過(guò)閘船舶優(yōu)先級(jí)之間的矛盾。
　　(4)兩壩間聯(lián)合調(diào)度問(wèn)題的混合智能算法。采用基于閘次時(shí)間表優(yōu)化進(jìn)行聯(lián)合調(diào)度，提出了基于粒子群優(yōu)化算法和模擬退火算法的兩壩間聯(lián)合調(diào)度智能算法。采用兩層循環(huán)對(duì)變量進(jìn)行搜索，外層循環(huán)利用粒子群優(yōu)化算法對(duì)船閘閘次總數(shù)和閘次航向的值進(jìn)行變換，內(nèi)層循環(huán)在由船閘閘次總數(shù)和閘次航向劃定的子空間內(nèi)利用模擬退