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

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

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

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