基于遺傳算法的港口船舶調(diào)度優(yōu)化問(wèn)題研究.pdf

1、隨著經(jīng)濟(jì)的迅猛發(fā)展和港口經(jīng)營(yíng)體制的轉(zhuǎn)變，港口在推動(dòng)我國(guó)經(jīng)濟(jì)發(fā)展戰(zhàn)略中的作用日益明顯。港口調(diào)度是港口生產(chǎn)管理的重要內(nèi)容，其主要工作包括船舶調(diào)度、機(jī)械調(diào)度、人員調(diào)度、堆場(chǎng)調(diào)度(集裝箱堆場(chǎng)和散雜貨堆場(chǎng))、拖輪調(diào)度、引航員調(diào)度等。港口船舶調(diào)度是其工作關(guān)鍵，做好港口船舶調(diào)度工作直接關(guān)系到港口能否有效利用其資源并發(fā)揮其潛能。港口調(diào)度模型和先進(jìn)調(diào)度算法的研究已經(jīng)成為港口研究的一大熱點(diǎn)。 本文在泊位調(diào)度模型基礎(chǔ)上，增加船舶裝載貨類、裝載貨物噸位

2、以及泊位機(jī)械配置等港口調(diào)度實(shí)際中的重要因素，把一般的靜態(tài)船舶作業(yè)時(shí)間變?yōu)閯?dòng)態(tài)船舶作業(yè)時(shí)間；通過(guò)對(duì)單純船舶在港時(shí)間加權(quán)的方式，引入了更為符合港口調(diào)度實(shí)際的大船優(yōu)先策略，把船舶在港時(shí)間由簡(jiǎn)單加和改進(jìn)為加權(quán)和，建立了基于動(dòng)態(tài)船舶作業(yè)時(shí)間和船舶加權(quán)在港時(shí)間的船舶調(diào)度模型。 針對(duì)所提出的模型，利用基于整數(shù)編碼的遺傳算法實(shí)現(xiàn)船舶調(diào)度優(yōu)化，并設(shè)計(jì)了新的基于滑動(dòng)窗口的兩點(diǎn)交叉算子，在一定程度上提高了遺傳算法的執(zhí)行效率，得到了較為滿意的船舶調(diào)度模