基于遺傳算法的拖輪動態(tài)調(diào)度系統(tǒng)的研究.pdf

1、近年來，隨著港口運輸業(yè)的發(fā)展，市場對港口的要求越來越高，港口間的競爭更加激烈。為了吸引更多的船舶掛靠，港口不得不千方百計提高其生產(chǎn)效益和服務質(zhì)量，不斷地優(yōu)化港口生產(chǎn)系統(tǒng)，提高生產(chǎn)作業(yè)效率。而拖輪作業(yè)系統(tǒng)作為港口生產(chǎn)系統(tǒng)的重要組成部分，是船舶進港的“第一服務站”，它直接影響著船舶是否能夠及時進入碼頭泊位進行貨物的裝卸作業(yè)。
　　 作為港口拖輪公司，日常的工作就是以拖輪指揮調(diào)度為中心，包括拖輪的日常檢查保養(yǎng)、維修升級，相關(guān)物資的采購

2、供應管理，財務費用的結(jié)算，人員培訓教育以及其他日常的公共管理工作。拖輪的優(yōu)化調(diào)度，不僅可以提高生產(chǎn)效率、節(jié)約資源和提高服務質(zhì)量，同時對整個輪駁公司的日常工作的安排具有十分重要的意義。
　　 調(diào)度問題是組合優(yōu)化問題，屬于NP問題，難以用常規(guī)的方法求解。目前，智能算法在調(diào)度問題中的應用日益廣泛，其中遺傳算法因其對優(yōu)化問題的弱賴性，求解的非線形性和魯棒性，隱含并行性等優(yōu)點引人關(guān)注。本文將根據(jù)拖輪作業(yè)調(diào)度的特點，對傳統(tǒng)遺傳算法進行改進，

3、選擇使用合適的編碼機制，采用自適應的交叉概率和變異概率，建立起基于混合遺傳算法的拖輪作業(yè)調(diào)度系統(tǒng)，并結(jié)合輪駁公司的日常工作，建立拖輪調(diào)度平臺。
　　 主要有以下方面的工作：
　　 (1)介紹了進化算法和遺傳算法的相關(guān)知識，對傳統(tǒng)的遺傳算法的優(yōu)缺點作了相關(guān)總結(jié)，并介紹了改進的方法；
　　 (2)根據(jù)天津港的實際情況，結(jié)合拖輪調(diào)度數(shù)據(jù)的分析，描述了拖輪調(diào)度的模型和目標函數(shù)，選擇基于拖輪編號和位置坐標的編碼方式的標準遺