【摘要】：電子商務(wù)的發(fā)展和普及促進(jìn)了物流行業(yè)的快速發(fā)展,但隨著客戶的不斷增多,物流網(wǎng)絡(luò)的規(guī)模也日益變大,服務(wù)效率和服務(wù)質(zhì)量嚴(yán)重下降。為了推動(dòng)電子商務(wù)更好的發(fā)展必須提高物流服務(wù)效率和服務(wù)質(zhì)量,配送是物流環(huán)節(jié)中非常重要的一部分,是產(chǎn)品從生產(chǎn)到消費(fèi)者的最后一個(gè)環(huán)節(jié),同時(shí)也是最容易產(chǎn)生時(shí)間延誤的一環(huán)。因此,提高配送效率可有效解決物流運(yùn)輸瓶頸。如何選取合適的車輛路徑快速響應(yīng)客戶的需求是本文要關(guān)注的問(wèn)題。由于客戶數(shù)量較多,直接進(jìn)行路線規(guī)劃復(fù)雜度較高,計(jì)算難度較大�？梢詤⒖純呻A段方法的思想,將車輛路徑問(wèn)題(Vehicle Routing Problem,VRP)的求解分為兩個(gè)階段,首先降低網(wǎng)絡(luò)規(guī)模,即對(duì)客戶進(jìn)行分組,然后在分組的基礎(chǔ)上進(jìn)行路徑規(guī)劃。這種方法能夠有效的解決大規(guī)�？蛻舻能囕v路徑問(wèn)題。本文基于以上背景對(duì)車輛路徑問(wèn)題進(jìn)行了深入研究,針對(duì)客戶規(guī)模較大、目標(biāo)函數(shù)考慮不周全的問(wèn)題,提出了先基于客戶分組然后對(duì)車輛路線進(jìn)行規(guī)劃的解決方法。首先選取客戶聚類變量,構(gòu)建客戶分類體系,并將語(yǔ)言變量用三角形模糊數(shù)表示,再對(duì)各屬性及其對(duì)應(yīng)的每個(gè)客戶進(jìn)行綜合評(píng)價(jià),計(jì)算每個(gè)屬性的相對(duì)重要性權(quán)重,采用模糊聚類方法對(duì)客戶進(jìn)行聚類,之后利用迪杰斯特拉算法對(duì)分組后的客戶進(jìn)行路徑尋優(yōu),找出每個(gè)分組內(nèi)的最短路徑;然后以運(yùn)輸總成本最低為函數(shù)目標(biāo),構(gòu)建VRP改進(jìn)模型。目標(biāo)函數(shù)在運(yùn)輸路線成本的基礎(chǔ)上,增加了違反客戶服務(wù)時(shí)間窗的懲罰成本和人力成本(考慮到人力資源的重要性)。并利用具有隱含并行性和全局空間搜索特點(diǎn)的遺傳算法對(duì)模型進(jìn)行求解,得到近似最優(yōu)解;最后選取了某配送中心一天的訂單數(shù)據(jù)作為實(shí)驗(yàn)數(shù)據(jù),對(duì)改進(jìn)模型進(jìn)行驗(yàn)證,實(shí)驗(yàn)結(jié)果表明該方法在求解車輛路徑問(wèn)題上具有可行性和實(shí)用性。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP18;F274

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 高偉;賀昌政;蔣曉毅;;基于模糊聚類集成算法的客戶細(xì)分研究[J];情報(bào)雜志;2011年04期

，

本文編號(hào)：2610332