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

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

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

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

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

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