物流配送中心選址及車(chē)輛調(diào)度問(wèn)題研究.pdf

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

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

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

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