箱位復用型集裝箱堆場箱位分配研究.pdf

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

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

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