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

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

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

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