現(xiàn)代物流配送裝車及車輛調(diào)度問題優(yōu)化方法研究.pdf

1、YYNW論文首先研究區(qū)域物流中心的配送裝車方案的優(yōu)化方法,不僅考慮配送車輛的載重量約束和載貨容積約束,同時(shí)考慮貨物的運(yùn)到期限要求,將區(qū)域物流中心配送裝車方案的優(yōu)化問題視為一個(gè)多目標(biāo)規(guī)劃研究,進(jìn)而將多目標(biāo)規(guī)劃依據(jù)一定的原理轉(zhuǎn)化為單目標(biāo)組合優(yōu)化問題,利用遺傳算法和模擬退火算法對所獲得的兩類單目標(biāo)組合優(yōu)化問題進(jìn)行求解,闡述兩種算法的具體實(shí)現(xiàn)步驟,給出兩種算法的算例,并對兩類算例的結(jié)果加以比較分析.其次,該文緊密結(jié)合城市交通特點(diǎn)研究城市配送中心

2、車輛調(diào)度優(yōu)化問題,將城市交通視為城市配送的基本平臺,在研究配送車輛的路徑時(shí)結(jié)合城市路網(wǎng)規(guī)劃以及城市車輛行駛規(guī)則.為了研究城市路網(wǎng)上任意兩頂點(diǎn)間的最短路問題,結(jié)合城市交通特點(diǎn)提出了最小干線選擇集的概念,在著名的Dijkstra算法基礎(chǔ)上,根據(jù)城市路網(wǎng)布局和配送車輛行車規(guī)則,給出一種多階段定向搜索標(biāo)號算法.文中給出一組計(jì)算實(shí)例,計(jì)算機(jī)編程運(yùn)算結(jié)果表明該算法是有效的.計(jì)算車輛在城市路網(wǎng)上兩頂點(diǎn)間的行駛時(shí)間時(shí)考慮城市有信號交叉口的影響,使得運(yùn)行

3、時(shí)間包含車輛在路口依據(jù)信號可能產(chǎn)生的停留時(shí)間,同時(shí)確保車輛旅行時(shí)間的計(jì)算符合城市交通的實(shí)際情況.由于車輛旅行時(shí)間的不確定性,在采用VSP問題模型研究城市配送中心配送派車問題時(shí),提出模糊時(shí)間窗的概念,闡述模糊時(shí)間窗的特殊意義,給出模糊時(shí)間窗的定義,比較普通時(shí)間窗與模糊時(shí)間窗,指出兩類時(shí)間窗的區(qū)別和聯(lián)系.在C-W節(jié)約法基礎(chǔ)上,提出采用模擬退火算法解決具有模糊時(shí)間窗的VSP問題,重點(diǎn)分析隨機(jī)解的產(chǎn)生規(guī)則,同時(shí)給出模擬退火算法所必須的其他規(guī)則.

4、論文給出了單車型普通時(shí)間窗算例、單車型模糊時(shí)間窗算例、多車型普通時(shí)間窗算例、多車型模糊時(shí)間窗算例,對各算例的計(jì)算結(jié)果進(jìn)行比較分析,指出普通時(shí)間窗和模糊時(shí)間窗的實(shí)際區(qū)別,以及模糊時(shí)間窗的實(shí)際應(yīng)用價(jià)值.模糊時(shí)間窗概念建立在隸屬度概念基礎(chǔ)上,模擬退火算法建立在馬爾可夫過程理論基礎(chǔ)上,再考慮城市路網(wǎng)上車輛旅行時(shí)間的不確定性,因此存在這樣一個(gè)問題:通過模擬退火算法得到的滿意解是否滿足物流配送過程的實(shí)際需要.該論文采用計(jì)算機(jī)模擬技術(shù),依據(jù)決策者事先

5、給定的可信度,對計(jì)算結(jié)果進(jìn)行仿真評價(jià),即對計(jì)算結(jié)果進(jìn)行多次模擬,將模擬合格次數(shù)低于可信度的解置入不可行集合,接受高于可信度的解,并以此做為優(yōu)化最終結(jié)果的基本判定方法.根據(jù)軟件工程中系統(tǒng)分析的理念,論文結(jié)合MRPII中DRP管理模型,將編程所得到的配送車輛派車優(yōu)化程序進(jìn)行系統(tǒng)分析,主要包括:模塊分析、模塊間的關(guān)系分析、系統(tǒng)優(yōu)化,使得程序具有高實(shí)用性,能夠成為城市配送中心DRP管理系統(tǒng)的一個(gè)高效、可靠的子系統(tǒng).此外,論文提出了不可行集合的概