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

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

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

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