現(xiàn)代物流配送路線優(yōu)化研究.pdf

1、配送是物流活動中直接與消費(fèi)者相連的環(huán)節(jié).配送成本占物流的各項(xiàng)成本的比例相當(dāng)高.配送線路合理與否影響到配送速度、成本和效益,特別是多用戶配送線路的確定是一項(xiàng)復(fù)雜的系統(tǒng)工程.因此,物流車輛路線問題(Vehicle Routing Problem,簡記為VRP)成為國內(nèi)外眾多學(xué)者競相研究的課題.本論文的研究就是圍繞物流車輛路線問題而展開的,論文全文包括緒論、三章主要內(nèi)容以及結(jié)束語部分.緒論部分簡單介紹了物流科學(xué)研究的背景、重要意義,指出了人們

2、重視對物流科學(xué)研究的原因,引出了物流運(yùn)輸路線優(yōu)化研究的重要性.第2章簡要回顧國內(nèi)外物流配送的現(xiàn)狀后,提出了亟待解決的配送路線優(yōu)化問題.第3章詳細(xì)討論了節(jié)約算法,并結(jié)合實(shí)例進(jìn)行了研究,從而指出該方法存在的優(yōu)缺點(diǎn);同時分析了掃描法、禁忌搜索法用于配送路線優(yōu)化時存在的不足.進(jìn)而在第4章提出了用改進(jìn)遺傳算法求解該問題優(yōu)化的方法.主要做了以下幾點(diǎn)工作:(1)提出自然數(shù)編碼的模式定理,為本課題采用的自然數(shù)編碼提供理論基礎(chǔ);(2)分析客戶數(shù)與種群規(guī)模

3、的關(guān)系,合理選擇種群的規(guī)模;(3)采取代間覆蓋的群體更新方式,優(yōu)化進(jìn)化的種群質(zhì)量,使種群逐步趨向全局最優(yōu);(4)提出類PMX的交叉算子,更好地遺傳染色體的性能,減少對其產(chǎn)生的破壞性;(5)提出具有一定爬山能力的逆轉(zhuǎn)換位算子,進(jìn)一步提高群體的演化質(zhì)量,加快最優(yōu)解的求解速度;(6)結(jié)合實(shí)例,驗(yàn)證該算法的有效性,說明改進(jìn)遺傳算法具有良好的全局尋優(yōu)性能,有效地避免了"早熟"收斂問題,是求解配送路線優(yōu)化問題的有效算法.結(jié)束語部分通過對全文內(nèi)容的歸