基于啟發(fā)式策略的公路物流配載算法模型研究.pdf

1、隨著1992年物流配送中心試點(diǎn)工作的展開，我國物流業(yè)得到了迅猛的發(fā)展。物流業(yè)在高速發(fā)展的同時(shí)，存在的問題與發(fā)展瓶頸也日益突顯出來，其中過高的運(yùn)作成本是行業(yè)發(fā)展所面臨的最主要問題。國內(nèi)對(duì)于物流運(yùn)輸相關(guān)問題的理論研究成果已有不少，如三維裝箱問題，車輛調(diào)度問題。但是結(jié)合物流實(shí)際配載的研究卻為數(shù)不多，而物流配載是物流運(yùn)輸環(huán)節(jié)十分重要的組成部分，合理的物流配載方案可以為第三方物流企業(yè)節(jié)省大量的運(yùn)輸成本。因此，研究智能化的物流配載方法具有十分重要的

2、現(xiàn)實(shí)意義。
　　論文從理論出發(fā)，根據(jù)國內(nèi)外物流配載問題的研究現(xiàn)狀以及一些現(xiàn)有的研究成果，提出了一種基于啟發(fā)式策略的公路物流智能配載模型并設(shè)計(jì)了該模型的四層框架結(jié)構(gòu)。配載模型首先根據(jù)物流運(yùn)單，將待配載貨品有效分類，放入一個(gè)待選集合中。然后根據(jù)確定的優(yōu)化策略，結(jié)合車輛的實(shí)際情況，提出了基于車輛競爭比的配裝選車啟發(fā)式算法，該算法從車輛待選集合中篩選出滿足運(yùn)單多維約束條件的車輛。最后在解決貨品裝箱問題上，將該類問題近似看成三維裝箱問題(B

3、in Packing)，同時(shí)充分考慮實(shí)際裝車過程中的多維約束，進(jìn)而提出了一種基于貪婪思想的混合模擬退火算法(GHSA)。GHSA算法以國內(nèi)學(xué)者張德富等在解決三維裝箱問題上提出的基于塊裝載的啟發(fā)式算法為基礎(chǔ)，并利用貪婪算法的思想加以改進(jìn)。與傳統(tǒng)三維裝箱算法相比，GHSA算法充分考慮了容器的多樣化，更加符合物流配載的實(shí)際情況。通過實(shí)驗(yàn)測試，驗(yàn)證了該模型的有效性和高效性。
　　論文以理論研究為指導(dǎo)，通過對(duì)物流配載模型和GHSA算法的總結(jié)