基于遺傳算法的泊位調(diào)度問題優(yōu)化研究及仿真.pdf

1、武漢理工大學(xué)碩士學(xué)位論文摘要港口市場不斷開放的同時，對港口的要求也更高，港口間的竟?fàn)幐蛹ち?，由于運輸船舶及港口相關(guān)設(shè)備價格昂貴，以及運輸船舶在港口停泊時間的長短直接影響到港口的經(jīng)濟效益和社會效益，因此需要對港口物流系統(tǒng)進行更加合理有效的規(guī)劃，以提高港口營運效率，降低費用和成本，從而吸引較多船舶掛靠，產(chǎn)生良好的經(jīng)濟效益。很多碼頭都盡力通過高效的資源利用率來降低成本，這些資源包括人力資源、泊位、集裝箱碼頭、集裝箱起重機和各種各樣的碼頭設(shè)備

2、，在所有這些資源中，泊位是最重要的資源，一個好的泊位計劃能提高顧客的滿意度和港口通過率，從而使港口獲得較高的利潤。本文在分析研究港口服務(wù)系統(tǒng)特征的基礎(chǔ)上，以所有船舶的總在港時間最短為目標(biāo)，建立了港口泊位調(diào)度數(shù)學(xué)模型，根據(jù)模型的特點和各參數(shù)的物理意義及其相互關(guān)系導(dǎo)出了泊位調(diào)度模型必須滿足的約束條件，該模型充分考慮了港口泊位調(diào)度的隨機特性和其它影響因素，能夠比較客觀地反映港口泊位調(diào)度的實際運行狀況。本文選擇基于整數(shù)編碼的遺傳算法對該數(shù)學(xué)模型

3、尋求最優(yōu)解，研制了相應(yīng)的計算程序。遺傳算法是近些年來出現(xiàn)的一種模仿自然選擇與進化的基于種群數(shù)目的隨機搜索算法，是最優(yōu)化領(lǐng)域的一個新成員。與常規(guī)優(yōu)化算法比較，遺傳算法具有隱含并行性和全局搜索特性這兩大顯著特征，并具有一些常規(guī)優(yōu)化算法所無法擁有的優(yōu)點，如不需梯度運算等。目前國內(nèi)外對泊位調(diào)度已有一定的研究成果，與已有的研究成果相比，本文建立的優(yōu)化模型考慮的因素更符合實際情況、求解更方便。采用面向?qū)ο蟮姆椒ń⒘烁劭诩b箱碼頭泊位調(diào)度虛擬環(huán)境中

4、各實體對象的幾何模型，并在此基礎(chǔ)上為幾何模型建立了光照模型及紋理映射等?？紤]虛擬環(huán)境顯示的實時性，運用LODDOF、關(guān)聯(lián)復(fù)制以及外部調(diào)用等方法對模型進行了簡化，并應(yīng)用在基于虛擬場景模型的三維實時動態(tài)仿真系統(tǒng)中。關(guān)鍵詞:泊位調(diào)度，遺傳算法，整數(shù)編碼，系統(tǒng)仿真。虛擬現(xiàn)實武漢理工大學(xué)碩士學(xué)位論文allocationininternalandexternal.Comparedwiththeexistedstudythemoduleinthisp

5、aperiseasiertosolveandismoresuitableforactualconditions.Theobjectorientedmodelofthe3Dgeometryandvisionsceneintheberthallocationsystemisestablished.Fromtheviewpointofrealtimedisplayandcontrolseriesofmodelsimplifiedmethodi