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

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

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

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