大規(guī)模多配送中心車輛路徑問題研究.pdf

1、物流配送是現(xiàn)代化物流系統(tǒng)的一個(gè)重要環(huán)節(jié)，它是指按用戶的訂貨要求，在配送中心進(jìn)行分貨、配貨，并將配好的貨物及時(shí)送交收貨人。在配送業(yè)務(wù)中，存在許多優(yōu)化決策問題，其中配送車輛調(diào)度問題對配送企業(yè)加快配送速度、提高服務(wù)質(zhì)量、降低配送成本及增加經(jīng)濟(jì)效益影響較大。根據(jù)配送中心數(shù)目的多少，物流配送車輛調(diào)度問題有單配送中心車輛調(diào)度問題和多配送中心車輛調(diào)度問題之分。在城市物流體系中，往往存在多個(gè)配送中心。因此，對多配送中心車輛調(diào)度問題的研究具有重要的現(xiàn)實(shí)意

2、義。
　　 對于多配送中心車輛路徑問題，目前的研究尚不夠深入，實(shí)際的車輛路徑問題往往規(guī)模較大，這就需要一種耗費(fèi)時(shí)間較少、求解質(zhì)量較優(yōu)的算法來滿足工作需要。本文針對這一要求，提出了“合并后求解，求解后再優(yōu)化”的聚合優(yōu)化算法。第一階段，借助距離因素對客戶點(diǎn)進(jìn)行合并劃分，將多配送中心車輛路徑問題轉(zhuǎn)化為單配送中心車輛路徑問題;第二階段，利用基于鄰域選擇策略的改進(jìn)節(jié)約算法對單配送中心車輛路徑問題進(jìn)行求解，將客戶點(diǎn)劃分至單一配送中心，完成單

3、車路徑的構(gòu)造;第三階段，對路徑進(jìn)行二次優(yōu)化，包括兩部分，一是對載重量較少的路徑進(jìn)行合并，提高車輛利用率，二是利用遺傳算法對邊緣點(diǎn)進(jìn)行調(diào)整，更改不合理客戶點(diǎn)的劃分，降低行駛距離。同時(shí)，本文利用改進(jìn)的Lin-Kernighan算法對求解得到的單車路徑進(jìn)行了深度優(yōu)化，進(jìn)一步提高優(yōu)化效果，由于Lin-Kernighan算法的復(fù)雜度較高，此部分作為可選模塊，針對實(shí)際問題的具體需求選擇性使用。
　　 為了驗(yàn)證本文算法的可行性和有效性，文章進(jìn)

4、行了大量的仿真實(shí)驗(yàn)，在章節(jié)內(nèi)對節(jié)約算法和Lin-Kernighan算法的性能特點(diǎn)分別進(jìn)行了測試比較，驗(yàn)證了本文改進(jìn)算法的有效性，在文章最后一章對整體算法進(jìn)行了仿真實(shí)驗(yàn)，實(shí)驗(yàn)包括三個(gè)部分:一是利用標(biāo)準(zhǔn)的MDVRP算例對本文算法的可行性進(jìn)行了研究;二是利用其它文獻(xiàn)內(nèi)構(gòu)造的小規(guī)模MDVRP算法對本文算法的有效性進(jìn)行了測試，三是對大規(guī)模MDVRP問題進(jìn)行了仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，本文提到的聚合優(yōu)化算法大大提高了算法的計(jì)算效率，能夠在合理的時(shí)間內(nèi)