基于智能算法的船舶分段堆場調(diào)度計(jì)劃與優(yōu)化

曾建智，張志英

(同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院，上海201804)

?

基于智能算法的船舶分段堆場調(diào)度計(jì)劃與優(yōu)化

曾建智，張志英

(同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院，上海201804)

摘要:分段的移動(dòng)是船舶分段堆場調(diào)度中最主要的作業(yè)過程，而移動(dòng)路徑的優(yōu)劣決定著分段堆場調(diào)度的效率和成本。論文通過綜合考慮臨時(shí)阻擋分段數(shù)量、平板車轉(zhuǎn)向次數(shù)和移動(dòng)距離對調(diào)度成本的影響，提出分段綜合移動(dòng)難度的評價(jià)標(biāo)準(zhǔn)，以此建立數(shù)學(xué)模型，并以分段綜合移動(dòng)難度為優(yōu)化目標(biāo)，利用遺傳算法選擇分段在堆場中停放位置的較優(yōu)方案，運(yùn)用禁忌搜索優(yōu)化柔性出場時(shí)間分段的出場順序，構(gòu)建啟發(fā)式規(guī)則來確定分段最優(yōu)的進(jìn)、出場路徑。最后，利用某船廠的實(shí)際數(shù)據(jù)對模型進(jìn)行實(shí)例驗(yàn)證和數(shù)值分析，結(jié)果表明，本文方法可以得到較優(yōu)的堆場作業(yè)計(jì)劃，實(shí)現(xiàn)堆場資源的高效利用。

關(guān)鍵詞:分段堆場;遺傳算法;禁忌搜索;啟發(fā)式規(guī)則

船舶分段堆場是為了協(xié)調(diào)船舶生產(chǎn)過程中由于生產(chǎn)和管理的原因造成分段在不同加工工序之間無法即時(shí)周轉(zhuǎn)的問題用于臨時(shí)存放分段的場所。分段通過舾裝、噴漆等工藝處理后運(yùn)輸至堆場進(jìn)行預(yù)處理作業(yè)(預(yù)舾裝、檢驗(yàn)和修補(bǔ)等)或暫存等待后續(xù)的加工作業(yè)。由于分段體積和重量都十分龐大，無法進(jìn)行垂直方向上的吊運(yùn)，因此只能通過平板車進(jìn)行平面方向上的運(yùn)輸，并且平板車一次只能運(yùn)輸一個(gè)船舶分段。在船舶堆場調(diào)度操作過程中，根據(jù)作業(yè)流程可分成3種分段:進(jìn)場分段、出場分段和臨時(shí)阻擋分段。……