箱位復(fù)用型集裝箱堆場(chǎng)箱位分配研究.pdf

1、隨著集裝箱運(yùn)量迅速增長(zhǎng)，集裝箱堆場(chǎng)使用越來(lái)越緊張。為了能夠緩解車站、港口、物流中心出現(xiàn)的堆場(chǎng)使用瓶頸現(xiàn)象，提高集裝箱堆場(chǎng)作業(yè)效率迫在眉睫。
　　 集裝箱堆場(chǎng)堆放模式大致有兩種。其一是按照箱型、收發(fā)貨人及去向等屬性分區(qū)堆放;其二是僅按照箱型分開(kāi)，不同收發(fā)貨人及去向等均雜亂堆放在一起。第一種方式管理簡(jiǎn)單，操作效率高無(wú)倒箱，適用于場(chǎng)地寬敞、收發(fā)貨人及去向較為簡(jiǎn)單的大宗貨物箱，這在鐵路車站較為常見(jiàn)。第二種方式管理復(fù)雜，操作效率不及第一種

2、，經(jīng)常需要倒箱，適用于場(chǎng)地緊張、收發(fā)貨人及去向復(fù)雜的零散貨物箱，符合大多車站、港口及物流中心實(shí)際情況，值得深入研究。本文針對(duì)第二種堆放模式進(jìn)行研究，考慮堆場(chǎng)箱到來(lái)和離開(kāi)都是隨機(jī)的實(shí)際情況下，研究如何進(jìn)行合理的箱位分配，才能盡量避免或減少倒箱作業(yè)，從而提高堆場(chǎng)作業(yè)效率。
　　 首先，本文介紹了堆場(chǎng)基本概念及數(shù)學(xué)理論基礎(chǔ)，并對(duì)箱位分配問(wèn)題及相關(guān)問(wèn)題簡(jiǎn)要概述，為后文研究工作奠定了基礎(chǔ)。其次，在充分的理論準(zhǔn)備下，本文分別從碼箱和取箱角度

3、建立模型M1和Q1對(duì)問(wèn)題進(jìn)行初步描述;分析模型M1和Q1存在解不唯一的不足，建立模型M2和Q2對(duì)原有模型改進(jìn);然后從堆場(chǎng)整體角度全局分析，建立了更能全面描述問(wèn)題的模型M-Q。為求解模型，本文設(shè)計(jì)了集裝箱所屬箱區(qū)搜索算法、碼取箱作業(yè)算法;并引入隨機(jī)全序、閉包等概念對(duì)碼取箱算法改進(jìn)，可緩解堆場(chǎng)可能出現(xiàn)的老牌箱問(wèn)題;另外，本文設(shè)計(jì)了堆場(chǎng)碎片整理算法，可輔助堆場(chǎng)盡快恢復(fù)良性有序的狀態(tài)，保證堆場(chǎng)后續(xù)作業(yè)順暢進(jìn)行。最后，基于本文所建模型及算法，針對(duì)