堆場(chǎng)進(jìn)口箱翻箱落位優(yōu)選干擾管理模型與算法.pdf

1、集裝箱碼頭堆場(chǎng)運(yùn)作優(yōu)化的重要目標(biāo)之一是降低堆場(chǎng)翻箱率，其中進(jìn)口箱提箱過(guò)程中的翻箱落位優(yōu)選是降低碼頭翻箱率的重要途徑，降低翻箱率可以直接降低集裝箱堆場(chǎng)的作業(yè)成本，從而提高港口的競(jìng)爭(zhēng)力。隨著集裝箱吞吐量的急劇增加，許多港口由于受到陸域面積和堆場(chǎng)運(yùn)營(yíng)要求的限制，采取了多層堆垛以適應(yīng)上述條件限制，但這也會(huì)產(chǎn)生許多無(wú)效的翻箱和極其復(fù)雜的操作問題。另外還受到許多外部不確定因素的影響，比如客戶到港提箱時(shí)間的不確定，也會(huì)產(chǎn)生大量翻箱，給堆場(chǎng)作業(yè)計(jì)劃帶來(lái)

2、較大影響，增加了堆場(chǎng)作業(yè)成本。因此，進(jìn)行集裝箱翻箱落位優(yōu)選的研究，優(yōu)化堆場(chǎng)翻箱率對(duì)提升集裝箱運(yùn)輸效率、堆存效益、以及港口的利潤(rùn)、服務(wù)水平、現(xiàn)代化管理都有著極其重要的意義。
　　本文針對(duì)堆場(chǎng)進(jìn)口箱翻箱落位優(yōu)選問題，首先分析了影響翻箱落位的相關(guān)因素，根據(jù)客戶提箱時(shí)間特點(diǎn)，建立了客戶提箱時(shí)間不確定條件下的廣義提箱次序，并針對(duì)廣義提箱次序模型較難求解的特點(diǎn)，開發(fā)了快速啟發(fā)式求解算法，對(duì)算法性能進(jìn)行了測(cè)試，實(shí)驗(yàn)表明該啟發(fā)式算法能滿足求解的精

3、度及實(shí)時(shí)性要求。接著在廣義提箱次序的基礎(chǔ)上探討了集裝箱預(yù)期翻箱量的估計(jì)求解;在此基礎(chǔ)上，提出了基于二次翻箱量增加最小的集裝箱堆場(chǎng)翻箱落位優(yōu)選啟發(fā)式算法。最后利用仿真實(shí)驗(yàn)對(duì)所提出的算法與OH算法和IH算法進(jìn)行了比較分析，實(shí)驗(yàn)結(jié)果表明在求解較大規(guī)模問題時(shí)算法精度可優(yōu)于上述兩種算法15％以上。
　　本文接著針對(duì)干擾事件對(duì)堆場(chǎng)提箱作業(yè)計(jì)劃的影響，首先分析了影響翻箱落位優(yōu)選問題的干擾因素，并分別對(duì)干擾因素進(jìn)行了擾動(dòng)度量，在此基礎(chǔ)上建立了翻箱