IT分銷企業(yè)物流配送中車輛路徑問題優(yōu)化研究.pdf

1、隨著世界經(jīng)濟(jì)的發(fā)展和科學(xué)技術(shù)的進(jìn)步,物流產(chǎn)業(yè)已經(jīng)逐漸演變?yōu)閲窠?jīng)濟(jì)的發(fā)展動(dòng)脈和基礎(chǔ)產(chǎn)業(yè),衡量著一個(gè)國家的綜合國力和現(xiàn)代化發(fā)展程度。現(xiàn)階段,高昂的物流成本嚴(yán)重制約了國民經(jīng)濟(jì)的發(fā)展,削弱了企業(yè)的市場競爭力,其中,運(yùn)輸成本約占物流總成本的56.38％,而對物流配送中的車輛路線進(jìn)行合理規(guī)劃可以有效降低運(yùn)輸成本,進(jìn)而降低物流成本。因此,對物流配送中車輛路徑問題的優(yōu)化研究吸引了企業(yè)管理者和學(xué)術(shù)研究者的廣泛關(guān)注。多年來,關(guān)于車輛路徑問題的求解算法層出

2、不窮,其中的節(jié)約算法由于其應(yīng)用簡單、易于理解并能有效平衡算法復(fù)雜度和問題復(fù)雜度之間的關(guān)系而受到管理者和學(xué)者們的親睞。然而,節(jié)約算法經(jīng)過多年的實(shí)踐驗(yàn)證,發(fā)現(xiàn)該算法從節(jié)約里程角度規(guī)劃配送路線的不合理以及裝載率低的缺陷。本文針對上述不足,從節(jié)約成本角度并結(jié)合分割配送對傳統(tǒng)節(jié)約算法進(jìn)行改進(jìn),最后分別利用改進(jìn)前后的節(jié)約算法對具體的案例進(jìn)行求解并分析比較,驗(yàn)證了改進(jìn)節(jié)約算法的有效性。
　　本文主要完成了以下幾方面的工作:
　　(1)通過

3、國內(nèi)外高昂的物流成本引出車輛路徑優(yōu)化問題研究的意義,詳細(xì)分析了國內(nèi)外車輛路徑問題模型及算法的研究現(xiàn)狀,并分別提出研究中的不足之處。
　　(2)對物流配送中的車輛路徑問題中的相關(guān)概念,包括物流、配送及車輛路徑問題都進(jìn)行了界定,并指出了IT分銷企業(yè)的配送特點(diǎn)及需求。
　　(3)通過對物流配送成本的構(gòu)成要素進(jìn)行分析,構(gòu)建了由運(yùn)營成本、等待時(shí)間成本和附加成本組成的配送成本模型;然后根據(jù)IT分銷企業(yè)的配送特點(diǎn)及需求,構(gòu)建了配送路徑的決