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

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

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

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

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

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