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

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

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

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

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

5、aperiseasiertosolveandismoresuitableforactualconditions.Theobjectorientedmodelofthe3Dgeometryandvisionsceneintheberthallocationsystemisestablished.Fromtheviewpointofrealtimedisplayandcontrolseriesofmodelsimplifiedmethodi