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

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

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

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