現(xiàn)代物流智能送系統(tǒng)決策優(yōu)化問題研究.pdf

1、物流配送對物流企業(yè)增加利潤起著關(guān)鍵作用,而對物流配送系統(tǒng)中的優(yōu)化問題作出合理的決策安排是物流配送效率提高和成本降低的關(guān)鍵。因此,對該問題的研究具有非常重要的意義。
　　 現(xiàn)代物流智能配送系統(tǒng)的決策優(yōu)化問題主要包括配送線路優(yōu)化問題和裝載問題。從目前的研究現(xiàn)狀來看,國內(nèi)外對該方面缺乏系統(tǒng)的研究,研究成果比較分散,無論是研究的深度還是廣度,都不能滿足當今物流業(yè)迅速發(fā)展的需要。
　　 本文在現(xiàn)有理論研究成果基礎(chǔ)上,結(jié)合實際情況,

2、首先對智能配送系統(tǒng)中的主要決策優(yōu)化問題進行了梳理,將系統(tǒng)中的決策優(yōu)化問題分為三大類五小類,三大類依次是配送線路優(yōu)化問題、裝載優(yōu)化問題、貨物裝載及配送線路組合優(yōu)化問題,五小類即將配送線路優(yōu)化問題分為單回路和多回路兩類,裝載優(yōu)化問題分為同規(guī)格貨物和不同規(guī)格貨物兩類進行研究,便成了五小類決策優(yōu)化問題。接下來在假定需求不可拆分的情況下,對系統(tǒng)中的五小類決策優(yōu)化問題一一進行了研究:
　　 (1)針對單回路配送線路優(yōu)化問題的數(shù)學(xué)模型和運籌學(xué)

3、中的運輸問題相似的特征,通過對表上作業(yè)法的修改,提出求解單回路配送線路優(yōu)化問題的表上作業(yè)法,為解決單回路配送線路優(yōu)化問題提供了一種新的思路和途徑。同時和研究小組成員(蘭培真,郭桂梅)共同提出另一種近似算法——吞圈法,通過實驗證明,該方法的求解性能穩(wěn)定,運算次數(shù)少,且求解質(zhì)量較高,優(yōu)于經(jīng)典的最近鄰點法和最近插入法,也優(yōu)于大部分智能化算法,求解結(jié)果不依賴起始點的選取,是求解單回路配送線路優(yōu)化問題的有效方法。
　　 (2)在單回路配送

4、線路優(yōu)化問題研究的基礎(chǔ)上,提出解決多回路配送線路優(yōu)化問題的“掃描-吞圈法”和“吞圈-最優(yōu)劃分法”,通過實驗表明,大多數(shù)情況下“吞圈-最優(yōu)劃分法”的求解效果要好于“掃描-吞圈法”,但由于“吞圈-最優(yōu)劃分法”求得的解易出現(xiàn)交叉迂回現(xiàn)象,所以有時求解效果也較差。
　　 (3)對同規(guī)格貨物裝載問題,模擬人們在實際裝箱時總是盡量保證每一層裝得比較“平直”的思想和基于裝卸穩(wěn)定性及簡便性的考慮,設(shè)計了層堆啟發(fā)式算法求解。實驗結(jié)果表明,該算法在

5、保證貨物裝卸穩(wěn)定性和便利性的同時,空間利用率也較高,是一種較為實用的算法。
　　 (4)描述了不同規(guī)格貨物的裝載優(yōu)化問題,并對其進行了分類和研究現(xiàn)狀介紹,總結(jié)了求解不同規(guī)格貨物裝載算法的一般流程,提出了配載時應(yīng)注意的事項。
　　 (5)對貨物裝載及配送線路組合優(yōu)化問題進行了描述和分類,并介紹了其研究現(xiàn)狀,重點探討了3L-CVRP問題及其求解算法。
　　 最后,假定需求可拆分,對需求可拆分的配送線路優(yōu)化問題(SDV