隨著“新零售”業(yè)務(wù)的發(fā)展,零售行業(yè)進(jìn)入了發(fā)展的新高峰,而城市配送服務(wù)是限制“新零售”行業(yè)發(fā)展的重要因素之一。與零售業(yè)相比,城市配送行業(yè)發(fā)展較為遲緩,城市配送企業(yè)運(yùn)營(yíng)成本居高不下,尤其是運(yùn)輸成本較高,遠(yuǎn)遠(yuǎn)超過(guò)了發(fā)達(dá)國(guó)家的平均水平。另一方面,客戶(hù)對(duì)城市配送效率和服務(wù)要求更高,且客戶(hù)訂單頻率更高但批量更小。傳統(tǒng)的配送方式不但成本高且效率低,因此迫切需要引入新的配送路徑優(yōu)化方案來(lái)提高配送效率,降低配送成本。Y公司作為一家大連市本地的城市配送企業(yè),為大型商超、中小型便利店及酒店提供配送服務(wù)。為了降低企業(yè)的運(yùn)營(yíng)成本,急需設(shè)計(jì)新的配送路線(xiàn)優(yōu)化方案以降低配送成本,提高企業(yè)的競(jìng)爭(zhēng)力。本研究將以配送距離最短為優(yōu)化目標(biāo),構(gòu)建Y公司配送路線(xiàn)優(yōu)化模型,基于蟻群算法對(duì)Y公司配送優(yōu)化模型進(jìn)行求解,并將優(yōu)化結(jié)果與原有方案進(jìn)行比較,證明了新優(yōu)化方案的有效性。本文的主要研究?jī)?nèi)容如下:首先,根據(jù)算法的性能和優(yōu)缺點(diǎn),對(duì)啟發(fā)式算法進(jìn)行比較,發(fā)現(xiàn)蟻群算法更適合解決配送路徑問(wèn)題,并對(duì)蟻群算法的基本原理、特點(diǎn)及運(yùn)算過(guò)程進(jìn)行闡述。其次,對(duì)Y公司現(xiàn)狀,尤其是配送業(yè)務(wù)現(xiàn)狀進(jìn)行分析,發(fā)現(xiàn)Y公司配送業(yè)務(wù)存在的問(wèn)題。然后,根據(jù)Y公司配送業(yè)務(wù)的具... 

【文章來(lái)源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：61 頁(yè)

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
    1.2 研究意義
    1.3 研究方法
    1.4 研究?jī)?nèi)容及框架
2 相關(guān)理論介紹
    2.1 城市配送
        2.1.1 城市配送概述
        2.1.2 城市配送存在的問(wèn)題
        2.1.3 城市配送的發(fā)展方向
    2.2 城市配送車(chē)輛路徑問(wèn)題
        2.2.1 車(chē)輛路徑問(wèn)題定義
        2.2.2 城市配送車(chē)輛路徑問(wèn)題
        2.2.3 城市配送車(chē)輛路徑問(wèn)題解決方法研究
    2.3 蟻群優(yōu)化算法
        2.3.1 蟻群算法的基本原理
        2.3.2 蟻群算法特點(diǎn)
        2.3.3 蟻群算法運(yùn)算過(guò)程
3 Y公司配送中心經(jīng)營(yíng)現(xiàn)狀分析
    3.1 Y公司簡(jiǎn)介
        3.1.1 主營(yíng)業(yè)務(wù)
        3.1.2 組織結(jié)構(gòu)
        3.1.3 資源現(xiàn)狀分析
    3.2 Y公司配送現(xiàn)狀
        3.2.1 配送流程分析
        3.2.2 時(shí)效要求及配送區(qū)域劃分
        3.2.3 車(chē)輛調(diào)度及成本計(jì)算方法
    3.3 Y公司配送存在的問(wèn)題
4 基于蟻群算法的Y公司車(chē)輛路徑優(yōu)化模型構(gòu)建
    4.1 模型構(gòu)建的原則和目標(biāo)
    4.2 假設(shè)條件
    4.3 模型構(gòu)建
5 基于蟻群算法的模型求解
    5.1 蟻群算法參數(shù)討論
        5.1.1 信息素重要程度因子α和期望啟發(fā)式因子β的設(shè)置
        5.1.2 信息素?fù)]發(fā)率（?）的設(shè)置
    5.2 基于蟻群算法的模型求解
        5.2.1 求解步驟
        5.2.2 數(shù)據(jù)處理
        5.2.3 實(shí)驗(yàn)結(jié)果
        5.2.4 結(jié)果分析
結(jié)論
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]城市配送體系構(gòu)建的理論框架——以福州市為例[J]. 胡永仕.  福建工程學(xué)院學(xué)報(bào). 2014(04)
[2]多車(chē)型車(chē)輛路徑問(wèn)題的量子遺傳算法研究[J]. 葛顯龍,許茂增,王偉鑫.  中國(guó)管理科學(xué). 2013(01)
[3]基于兩階段求解算法的動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題研究[J]. 王旭,葛顯龍,代應(yīng).  控制與決策. 2012(02)
[4]基于GIS的物流配送系統(tǒng)車(chē)輛調(diào)度研究[J]. 王小完,駱正山,李州.  統(tǒng)計(jì)與決策. 2011(02)
[5]半開(kāi)放式多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題[J]. 劉冉,江志斌,耿娜,劉天堂.  上海交通大學(xué)學(xué)報(bào). 2010(11)
[6]多時(shí)間窗車(chē)輛路徑問(wèn)題的混合蟻群算法[J]. 彭碧濤,周永務(wù).  計(jì)算機(jī)工程與應(yīng)用. 2010(31)
[7]混合算法求解VRP問(wèn)題[J]. 袁昊劼,李凌.  計(jì)算機(jī)與數(shù)字工程. 2009(10)
[8]動(dòng)態(tài)車(chē)輛路徑問(wèn)題的優(yōu)化方法[J]. 劉士新,馮海蘭.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2008(04)
[9]城市物流配送系統(tǒng)優(yōu)化研究[J]. 鄧愛(ài)民,王少梅,汪利君.  武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2006(03)
[10]智能優(yōu)化算法求解TSP問(wèn)題[J]. 高海昌,馮博琴,朱利b.  控制與決策. 2006(03)

碩士論文
[1]鄭州城市配送聯(lián)盟多任務(wù)協(xié)同優(yōu)化研究[D]. 韓玲.北京交通大學(xué) 2018
[2]基于蟻群算法的X物流企業(yè)配送中心車(chē)輛調(diào)度系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 金妲穎.北京交通大學(xué) 2018
[3]基于蟻群算法的冷鏈物流配送路徑優(yōu)化及系統(tǒng)實(shí)現(xiàn)[D]. 尹梟.哈爾濱工業(yè)大學(xué) 2017
[4]混合蟻群算法在容量約束車(chē)輛路徑問(wèn)題中的應(yīng)用研究[D]. 陳學(xué)嬌.合肥工業(yè)大學(xué) 2016
[5]基于改進(jìn)蟻群算法的區(qū)域車(chē)輛配送路徑優(yōu)化方法研究[D]. 潘挺雷.浙江理工大學(xué) 2016
[6]基于純電動(dòng)汽車(chē)的城市配送車(chē)輛路徑問(wèn)題研究[D]. 王永聰.北京交通大學(xué) 2016
[7]基于蟻群算法的物流配送車(chē)輛路徑優(yōu)化問(wèn)題的研究[D]. 胡勇.遼寧科技大學(xué) 2016
[8]突發(fā)事件下冷鏈物流車(chē)輛路徑再規(guī)劃研究[D]. 鄭海娟.北京交通大學(xué) 2014
[9]基于蟻群算法的單配送中心車(chē)輛調(diào)度問(wèn)題研究[D]. 吳珂.大連海事大學(xué) 2013
[10]基于蟻群算法的邯鄲市世佳連鎖超市配送路線(xiàn)優(yōu)化問(wèn)題研究[D]. 靳向宇.中國(guó)海洋大學(xué) 2013



本文編號(hào)：3111407