物流配送中心選址及車輛調度問題研究.pdf

1、隨著時代的進步，信息技術的飛速發(fā)展，競爭的日益加劇，企業(yè)對物流成本的控制已經成為幾乎所有公司經營中所要考慮的重要問題，特別是對一些物流企業(yè)和大型跨國公司來說，如何有效的選擇物流配送中心的地址，如何合理的調度車輛安排運輸路線，是節(jié)約成本，實現(xiàn)經濟效益的重中之重。
　　 本文就是在這樣的背景下，研究了有關物流配送中心選址及如何有效調度車輛的問題。關于配送中心選址問題，一般情況下分為兩種，一種是單點選址，一種是多點選址，對于后者國內外

2、的專家學者研究的比較多，而本文則主要研究前者。
　　 文章對傳統(tǒng)的重心法進行了改進，除了考慮運輸成本項外，還加入了建造成本項，即構造了要求運輸費用和折舊費用總和最小的優(yōu)化模型，這樣的建立使得模型更貼近實際情況。關于此模型，文中運用了迭代法對其求解，同時得到配送中心位置及相應的運輸成本。
　　 在得到配送中心的位置后，由于客戶點較多，所以文章采用了先聚類再路線設計的方法對運輸問題進行解決，這樣方便車輛調度和路線設計。本文運

3、用了自己新研究的單位距離運輸量聚類算法對客戶點進行了聚類，并在聚類后對運輸路線進行了設計，依據(jù)每個類中車輛的多少，有針對性地采用遺傳算法，以提高問題解決的準確性和時效性。同時，這樣做的目的在于提高運輸效率，降低運輸成本，實現(xiàn)對車輛的有效調度，避免使用傳統(tǒng)的放射線狀路線運輸貨物，便于解決運輸任務無法由一輛車一次性完成的車輛調度問題。
　　 文中采用了聚類分析法，利用車輛的最大載重量作為限制因素，結合各個客戶的需求量以及它們之間的相

4、對距離，設計了單位距離運輸量的聚類算法，對客戶點進行了分類，這種方法在車輛的調度上能根據(jù)交通狀況，適時調整調度策略，減少車輛派遣次數(shù)的同時，能有效降低由于交通因素導致的懲罰成本，在降低平均成本方面相對其他聚類算法更有效，特別是對小型車輛即單位距離運輸成本較低的車輛使用效率更高。
　　 本文的主要創(chuàng)新在于，對選址模型進行了改進，加入了建設成本，使其更符合實際情況，同時考慮了不同運輸車輛的最大載重和客戶需求量之間的矛盾，設計了單位距