基于動態(tài)規(guī)劃的貝位集裝箱翻箱優(yōu)化.pdf

1、隨著中國進(jìn)入WTO,中國的對外貿(mào)易量不斷的增加,作為對外貿(mào)易主要交通渠道的航運(yùn)事業(yè)也得到了進(jìn)一步的發(fā)展,在這一發(fā)展過程中集裝箱航運(yùn)市場更是得到了快速的發(fā)展,全球投入運(yùn)營的超大型集裝箱船舶也日益增加,港口作為集裝箱運(yùn)輸?shù)墓?jié)點(diǎn)也受到了很大的影響,集裝箱堆場的翻箱率不僅對集裝箱堆場的作業(yè)效率有很大的影響,同時對集裝箱船舶的裝船速度及裝船的流暢性也有很大的影響。可以說翻箱率的高低對集裝箱碼頭及船公司有著重要意義。
　　 本文首先對現(xiàn)實堆

2、場中集裝箱的堆存情況進(jìn)行了分析,闡述了減少貝位內(nèi)翻箱操作的重要性。闡述了當(dāng)前對于翻箱問題研究的現(xiàn)狀,介紹了國內(nèi)外學(xué)者對于類似問題的研究成果。并對貝位內(nèi)翻箱操作的概念進(jìn)行了詳細(xì)介紹,闡述了集裝箱堆場產(chǎn)生貝位內(nèi)翻箱操作的因為。通過對翻箱操作對堆場作業(yè)效率的影響,分別介紹了貝位內(nèi)翻箱對堆場作業(yè)效率及船舶停泊時間的影響。
　　 其次本文對動態(tài)規(guī)劃的適用條件、階段劃分、狀態(tài)選擇、決策及策略等內(nèi)容進(jìn)行了深入分析,為本文的問題求解打下了堅實的

3、數(shù)學(xué)基礎(chǔ)。并對翻箱問題的實質(zhì)做了深入的描述,通過具體的貝位堆存情況對目標(biāo)箱、必翻箱、阻塞箱三者之間的關(guān)系做了詳細(xì)介紹,闡述在翻箱操作時如何處理這三者之間的位置關(guān)系。通過對三者關(guān)系的分析,給出了翻倒出的集裝箱堆存箱位的選取原則,且對原則進(jìn)行了具體分析。
　　 最后對實際貝位內(nèi)的堆存狀態(tài)進(jìn)行分析,根據(jù)給出的堆存箱位的選取原則,為翻倒箱選擇合適的堆存位,從而得出各個階段不同的堆存狀態(tài)。然后將各個堆存狀態(tài)按照先后順序連接起來抽象成為一幅