面向倒箱序列和貝位布局的雙目標(biāo)堆場(chǎng)調(diào)度方法.pdf

1、倒箱是影響集裝箱碼頭物流系統(tǒng)作業(yè)成本和效率的關(guān)鍵因素之一，高效合理的堆場(chǎng)調(diào)度以減少倒箱數(shù)是目前集裝箱領(lǐng)域研究的重點(diǎn)和熱點(diǎn)問(wèn)題，具有非常重要的實(shí)際應(yīng)用價(jià)值。
　　 論文根據(jù)集裝箱碼頭作業(yè)流程和堆場(chǎng)特點(diǎn)，以倒箱次數(shù)最少化和最終貝位布局質(zhì)量最優(yōu)化為目標(biāo)，建立雙目標(biāo)堆場(chǎng)預(yù)倒箱問(wèn)題模型，并提出基于遺傳算法(IGA)和閾值接受算法(ITA)的混合啟發(fā)式算法。該算法首先用IGA確定目標(biāo)貝位布局，然后運(yùn)用ITA搜索倒箱步驟，并結(jié)合啟發(fā)式方法BH

2、、LH分別優(yōu)化倒箱序列和貝位布局。提出隨機(jī)和啟發(fā)式策略相結(jié)合的初始種群生成算法；采用輪盤賭選擇算子并引入最優(yōu)個(gè)體保留法，單點(diǎn)交叉和逆轉(zhuǎn)變異算子；設(shè)計(jì)簡(jiǎn)單的編碼方案和不可行解修復(fù)算法；定義非匹配數(shù)概念變換目標(biāo)函數(shù)為適應(yīng)度函數(shù)；將IGA最優(yōu)解作為終止準(zhǔn)則之一，采用新的初始解生成算法并結(jié)合BH和LH，改進(jìn)ITA。
　　 實(shí)驗(yàn)表明，算法適用于求解不同規(guī)模的問(wèn)題實(shí)例，貝位規(guī)模和滿載率是影響算法結(jié)果的重要因素。通過(guò)與現(xiàn)有的TA進(jìn)行比較，所提