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

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

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

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