三維集裝箱裝載模型研究實現(xiàn).pdf

1、集裝箱運(yùn)輸作為目前最先進(jìn)的現(xiàn)代化運(yùn)輸方式，它將集裝箱作為運(yùn)輸單位進(jìn)行貨物運(yùn)輸，可以綜合利用鐵路、公路、水路和航空進(jìn)行多式聯(lián)運(yùn)，實現(xiàn)門到門運(yùn)輸，有利于減少運(yùn)輸環(huán)節(jié)。伴隨著國民經(jīng)濟(jì)的快速增長和外貿(mào)事業(yè)的蓬勃發(fā)展，中國集裝箱運(yùn)輸市場巨大，2007年，中國集裝箱吞吐量達(dá)到1.13億TEU，首次突破一億大關(guān)，比2006年增長22.3％。作為國際貨物運(yùn)輸?shù)闹饕绞街唬蚪?jīng)濟(jì)一體化的趨勢決定集裝箱運(yùn)輸已經(jīng)涉及到企業(yè)的核心利益，提高集裝箱裝載量，可

2、以有效降低物流成本，因此，集裝箱裝載研究，不但具有較強(qiáng)的理論價值，還具有巨大的經(jīng)濟(jì)價值。
　　 本文以某物流公司運(yùn)輸貨物項目為背景，研究了集裝箱裝載基本模型，運(yùn)用空間選擇、物品選擇、空間劃分和空間合并步驟，建立起本系統(tǒng)處理模型。重點(diǎn)研究了同類物品的裝載問題，將三維裝載問題轉(zhuǎn)換成二維矩形裝載問題，并利用成熟的二維矩形裝載技術(shù)進(jìn)行裝載求解，使用“完美劃分法”最大限度利用集裝箱的邊，使得空隙不出現(xiàn)在大的集中區(qū)域，這樣既提高了裝載率，又

3、提高了裝載的穩(wěn)定性。本文首先介紹了裝箱問題研究現(xiàn)狀，簡要介紹了裝箱問題和問題求解研究各方面情況；接著提出了本文要解決的集裝箱問題；然后，進(jìn)行了集裝箱裝箱建模；最后，利用軟件技術(shù)完成了系統(tǒng)的實現(xiàn)，并在實施過程中解決幾個應(yīng)用難題，如貨物合并裝載、三分空間法。
　　 目前將該系統(tǒng)已得到實際運(yùn)用，從應(yīng)用效果來看，情況良好，對其他裝載問題有一定借鑒意義。但本研究的局限性較為明顯，只適合于同類規(guī)格的物品裝載。不同規(guī)格的三維裝載問題仍沒有解決