集裝箱裝載問題啟發(fā)式算法研究及應(yīng)用.pdf

1、單元裝載既是一種現(xiàn)代的運(yùn)輸理念又是擴(kuò)大交易量和市場份額的有效客戶響應(yīng)方式,在物流業(yè)有著重要的意義.該文試圖從單元裝載的角度系統(tǒng)地研究貨物裝載問題.該文首先闡述了單元裝載的體系并提出了幾點(diǎn)改進(jìn)單元裝載設(shè)計(jì)的策略,然后重點(diǎn)研究了集裝箱裝載問題.集裝箱既是一種典型的集裝器具又兼具了載運(yùn)工具的功能,提高集裝箱的空間利用率,無疑會節(jié)約大量的運(yùn)輸費(fèi)用.因此,集裝箱裝載問題受到業(yè)界與學(xué)術(shù)界的重視.集裝箱裝載的關(guān)鍵是根據(jù)某種算法生成一個(gè)科學(xué)合理的裝載方

2、案,然而目前還沒有一種裝載算法堪稱完美.該文在深入討論了集裝箱裝載問題的淵源、分類和國內(nèi)外研究現(xiàn)狀的基礎(chǔ)上,針對單集裝箱裝載情況提出了有限樹搜索啟發(fā)式方法.該方法采用了砌墻式層構(gòu)建機(jī)制,將問題分解為沿集裝箱深度方向構(gòu)造一系列的"層",每個(gè)"層"又可分解為許多垂直的"帶",對于"帶"的裝載轉(zhuǎn)化為背包問題求解.層的厚度和帶的寬度選擇采用了分支定界和m-cut策略,對于每個(gè)節(jié)點(diǎn)只考慮一部分分支,同時(shí)為了得到較平整的層面,將貨物按一定規(guī)則組對匹