連鎖便利店企業(yè)近年來發(fā)展很快,我國已有多家品牌連鎖便利店。由于連鎖便利店配送的特點(diǎn)基本為一天一配,因此配送成本占據(jù)著連鎖便利店成本的大部分,配送線路的合理化決定著連鎖便利店的成本,也是本土連鎖便利店品牌與國外便利店品牌競爭的關(guān)鍵。連鎖便利店的配送本質(zhì)上還是屬于VRP問題,本文在梳理國內(nèi)外對VRP問題的基礎(chǔ)上,通過對現(xiàn)有研究成果,相關(guān)政策,理論,以及相關(guān)案例的學(xué)習(xí),分析出連鎖便利店配送屬于大規(guī)模VRP問題研究。為此從連鎖便利店配送現(xiàn)狀及需求出發(fā),提出了連鎖便利店企業(yè)配送問題的解決思路,即先對配送區(qū)域劃分,再進(jìn)行線路優(yōu)化的方法來解決連鎖便利店企業(yè)的配送路線優(yōu)化問題。本文對比了多種解決路徑優(yōu)化問題的算法,選取采用原理簡單、具有優(yōu)化迭代功能、收斂速度快的k-means聚類算法結(jié)合具有分布式正反饋計(jì)算機(jī)制、求解性能具有較強(qiáng)魯棒性優(yōu)點(diǎn)的蟻群算法來解決連鎖便利店配送路線的優(yōu)化問題�；趉-means聚類算法k值難以選定的缺點(diǎn),提出應(yīng)用輪廓系數(shù)指標(biāo)與組內(nèi)誤差平方和指標(biāo)交叉驗(yàn)證的方式來確定最優(yōu)的k值并進(jìn)行配送區(qū)域的劃分;同時(shí)對蟻群算法參數(shù)設(shè)置進(jìn)行了探討,通過對比仿真實(shí)驗(yàn)大致確定蟻群算法參數(shù)設(shè)置的范圍來并... 

【文章來源】：福州大學(xué)福建省 211工程院校

【文章頁數(shù)】：87 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－２蟻群算法流程圖??（１）初始化相關(guān)參數(shù)，如螞蟻的數(shù)量ｍ，信息素重要程度因子ａ、啟發(fā)函數(shù)??重要程度因子Ｐ，信息素?fù)]發(fā)因子Ｐ信息素釋放總量Ｑ，最大迭代次數(shù)，迭代次數(shù)??初值；??

圖２－３?Ｋ－ｍｅａｎｓ算法流程??

傷??■食品類？煙酒類■日化類》日雜類■生鮮冷鏈類??圖３－２?Ａ連鎖企業(yè)便利店配送貨物構(gòu)成??如圖３－２所示，Ａ連鎖企業(yè)配送中心主要的配送貨物為食品類占據(jù)３８％的份??額，其次是日雜類和日化類分別為２１％和２０％，生鮮冷鏈類占比１３％，煙酒類??占比較少８％，由圖可知，配送中心配送的主要貨物為食品類、日雜類、曰化類。??Ａ連鎖企業(yè)對生鮮冷鏈類的配送較少，沒有采用專門的冷鏈車進(jìn)行配送，而??是采用了泡沫箱子加冰袋的方式對需要冷鏈配送的物品進(jìn)行配送。??３．１．３配送的模式??Ａ連鎖企業(yè)的采用的配送模式是自主經(jīng)營的配送模式，即自營物流，以Ａ??物流公司為配送中心點(diǎn)，其配送模式如圖３－３所示：??供應(yīng)商３?Ｖ?門店３??？反向物流、信息流??？正向物流?


本文編號：3272450