基于AIS的港作拖輪調度系統(tǒng)研究.pdf

1、船繁則港興，港口發(fā)展依賴船繁，為了吸引更多的客戶，港口不得不提高服務質量和效率，港作拖輪系統(tǒng)首當其沖。作為無動力船舶或大型船舶完成靠、離、移等調度工作的重要工具，港作拖輪直接影響了各個船舶能否及時進入泊位進行裝卸任務。高效的港作拖輪調度能夠加快船舶裝卸速度，縮短船期，進而提高船舶周轉率，為港口和客戶創(chuàng)造更高的經濟效益。
　　 港作拖輪調度問題是港作拖輪與待服務船舶間的組合優(yōu)化問題，屬于NP問題，運用常規(guī)方法難以求解。目前智能算法

2、以其優(yōu)異的尋優(yōu)性能在調度問題中被廣泛應用，但是不同方法在不同調度問題的求解上各有優(yōu)缺點。拖輪調度問題有非線性、離散、目標函數梯度信息不明的特點，遺傳算法因其對優(yōu)化問題的弱依賴性、求解的非線性和魯棒性等優(yōu)點在解決拖輪調度問題上擁有較好的尋優(yōu)效果。本文將根據港作拖輪工作的特點，建立拖輪調度系統(tǒng)的模型，對標準遺傳算法進行改進，并結合輪駁公司的日常工作，建立拖輪調度平臺。主要有以下方面的工作:
　　 (1)介紹自動識別系統(tǒng)(AIS)的組

3、成和報文信息，并通過編程借助第三方軟件實時導出港口附近船舶動靜態(tài)信息，為船舶調度提供原始數據。
　　 (2)結合天津港的實際情況，簡化泊位分布模型，通過對港作拖輪作業(yè)流程和特點的分析確定港作拖輪調度的優(yōu)化目標并建立港作拖輪調度數學模型。
　　 (3)介紹遺傳算法的相關知識，并結合港作拖輪調度的特點選擇適當的編碼策略、遺傳變異操作策略。
　　 (4)將遺傳算法實現的港作拖輪調度系統(tǒng)與MATLAB結合，進行實例計算。