不確定條件下的集裝箱碼頭堆場出口箱堆存優(yōu)化研究.pdf

1、隨著最近30年經(jīng)濟全球化的發(fā)展與深入，全球?qū)ν赓Q(mào)易迅速發(fā)展，進而推動了世界海運不斷成熟與壯大。作為海運的主要運輸方式—貨物的集裝箱運輸已成為不可阻擋的發(fā)展趨勢。集裝箱港口是全球集裝箱運輸網(wǎng)絡的樞紐結(jié)點，高速發(fā)展的集裝箱運輸業(yè)對其無論是吞吐量還是作業(yè)效率都提出了新的挑戰(zhàn)。我國集裝箱港口處于不斷地發(fā)展建設過程當中，港口的規(guī)模以及設備等硬件條件已經(jīng)比較完善，但在軟件方面缺乏系統(tǒng)化、現(xiàn)代化的作業(yè)計劃與調(diào)度辦法。建設現(xiàn)代化的集裝箱港口，是我國物流

2、基礎設施建設的重要組成部分。
　　 集裝箱碼頭堆場是進出口集裝箱進行交換、保管和堆存的場所。堆場當中的設備資源如何合理地分配和利用已經(jīng)成為堆場調(diào)度人員作業(yè)的關鍵問題。出口集裝箱的集港堆存是集裝箱碼頭作業(yè)的重要環(huán)節(jié)，其作業(yè)流暢程度和作業(yè)能力直接影響整個集裝箱港口的運作效率和效益。隨著集裝箱港口吞吐量大幅度增加，出口箱倒箱問題對堆場作業(yè)效率的影響日益突出。由于許多客戶無法預知的原因，集裝箱集港順序是隨機性的，同時集裝箱裝船順序也是不

3、能確定的，這導致提箱時不可避免地出現(xiàn)一定數(shù)量的倒箱，如何有效避免或減少倒箱已成為提高堆場作業(yè)效率的核心問題。
　　 本文首先針對客戶集港順序的隨機性，運用馬爾科夫預測方法并結(jié)合預約信息將客戶的隨機交箱序列轉(zhuǎn)化為以一定概率保證的預測序列。進而基于產(chǎn)業(yè)界的通行做法并在分析集裝箱堆場實際操作的前提下，建立了以預倒箱數(shù)最小化為目標的堆存模型，并開發(fā)了遺傳算法對其求解。鑒于馬爾科夫預測序列與真實交箱序列的偏差，提出了基于實時調(diào)度的啟發(fā)式規(guī)