本文關(guān)鍵詞：家電連鎖業(yè)終端物流配送中的車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：20世紀(jì)90年代以來，我國家電產(chǎn)業(yè)格局發(fā)生了巨大變化，受到國家經(jīng)濟(jì)政策和對外政策的影響，越來越多的國內(nèi)外廠商開始進(jìn)入家電制造行業(yè)，我國家電市場逐漸趨于飽和，供過于求的矛盾更加突出。在買方市場下，家電制造商與零售商之間的市場關(guān)系發(fā)生了根本性的轉(zhuǎn)變，銷售渠道的價值進(jìn)一步得以凸顯。在我國，出現(xiàn)了以國美、蘇寧為代表的大型家電連鎖企業(yè)，其通過連鎖經(jīng)營的方式向消費者更低廉的產(chǎn)品價格、更豐富的品牌選擇和更專業(yè)的服務(wù)，其在我國家電零售市場中占有舉足輕重的地位。 近年來，家電產(chǎn)品的同質(zhì)化競爭日益嚴(yán)重，在缺少價格優(yōu)勢的條件下，家電連鎖企業(yè)必須通過向消費者提供差異化的服務(wù)，重新建立起自己的競爭優(yōu)勢。而物流配送是家電連鎖企業(yè)重要的服務(wù)內(nèi)容，為消費者所提供一種“門到門”、按時按需的送貨上門服務(wù)，作為企業(yè)最接近終端用戶的環(huán)節(jié)起到了非常關(guān)鍵的作用。同時，隨著我國家電零售業(yè)經(jīng)營成本不斷上升的局面，，家電行業(yè)利潤被不斷攤薄，對家電連鎖企業(yè)而言，成本控制的壓力不斷加大，被稱作“三方利潤源”物流成為其挖掘的重要突破口，配送路線的規(guī)劃是家電零售連鎖業(yè)終端物流配送中的關(guān)鍵問題，從本質(zhì)上來講是車輛路徑問題(Vehicle Routing Problem，VRP)。 車輛路徑問題是運籌學(xué)和組合優(yōu)化領(lǐng)域中著名的NP問題，自該問題被提出以來，有不同領(lǐng)域的很多學(xué)者進(jìn)行了大量而深入的研究，并在VRP模型和相關(guān)算法方面取得了相當(dāng)多的研究成果。物流配送中車輛路徑進(jìn)行合理的規(guī)劃可以節(jié)約企業(yè)的物流配送成本，提高配送的效率和準(zhǔn)時程度，對物流配送的速度、成本和效益都有著十分重要的作用。 本文在對國內(nèi)外連鎖行業(yè)物流配送及車輛路徑問題文獻(xiàn)歸納總結(jié)的基礎(chǔ)上，結(jié)合家電零售連鎖業(yè)終端物流配送的特點，對有能力約束的VRP模型進(jìn)行改進(jìn)，并基于先分組后路徑的思路提出了三階段啟發(fā)式算法，通過配送區(qū)域劃分、運力調(diào)配以及配送路線構(gòu)造三個階段進(jìn)行求解。最后，通過一個大型家電連鎖企業(yè)的案例，對求解結(jié)果進(jìn)行對比分析，得出本文所提出算法的有效性。
【關(guān)鍵詞】：家電連鎖業(yè) 終端物流配送 車輛路徑問題 啟發(fā)式算法
【學(xué)位授予單位】：浙江理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F426.6;F252
【目錄】：

• 摘要4-5
• Abstract5-7
• 目錄7-10
• 1 緒論10-24
• 1.1 研究背景和意義10-12
• 1.1.1 研究背景10-12
• 1.1.2 研究意義12
• 1.2 國內(nèi)外相關(guān)問題研究現(xiàn)狀12-20
• 1.2.1 零售連鎖行業(yè)物流配送問題研究現(xiàn)狀12-16
• 1.2.2 車輛路徑問題研究現(xiàn)狀16-20
• 1.3 研究方法和思路20-21
• 1.4 主要研究內(nèi)容21-22
• 1.5 論文的組織結(jié)構(gòu)22-24
• 2 家電零售連鎖業(yè)終端物流配送問題分析24-38
• 2.1 我國家電零售業(yè)發(fā)展歷程24-26
• 2.1.1 20 世紀(jì) 80 年代到 20 世紀(jì) 90 年代初期24
• 2.1.2 20 世紀(jì) 90 年代中期到 20 世紀(jì)末24-25
• 2.1.3 20 世紀(jì)末至今25-26
• 2.2 家電零售連鎖業(yè)終端物流配送問題26-29
• 2.2.1 家電零售連鎖經(jīng)營模式分析26-27
• 2.2.2 物流配送在家電零售連鎖經(jīng)營中的作用27-28
• 2.2.3 家電零售連鎖業(yè)物流配送的特點28-29
• 2.3 家電零售連鎖業(yè)終端物流配送中的車輛路徑問題29-38
• 2.3.1 家電零售連鎖業(yè)終端物流配送問題分析30-32
• 2.3.2 車輛路徑問題的定義及構(gòu)成要素分析32-35
• 2.3.3 車輛路徑問題的分類35-38
• 3 家電零售連鎖業(yè)終端物流配送中車輛路徑問題模型研究38-44
• 3.1 有能力約束的 VRP 模型38-39
• 3.2 模型分析39-40
• 3.2.1 優(yōu)化目標(biāo)39
• 3.2.2 約束條件39-40
• 3.3 家電零售連鎖業(yè)物流配送中車輛路徑問題模型40-44
• 3.3.1 問題描述40-41
• 3.3.2 模型假設(shè)41-42
• 3.3.3 優(yōu)化目標(biāo)42-43
• 3.3.4 約束條件43-44
• 4 家電零售連鎖業(yè)終端物流配送中車輛路徑問題求解方法研究44-62
• 4.1 VRP 問題求解算法概述44-47
• 4.1.1 精確算法44
• 4.1.2 啟發(fā)式算法44-46
• 4.1.3 人工智能算法46-47
• 4.1.4 對比分析47
• 4.2 常用 VRP 問題的求解方法47-55
• 4.2.1 最鄰近法48-49
• 4.2.2 節(jié)約里程法49-52
• 4.2.3 Christofides 算法52-55
• 4.2.4 對比分析55
• 4.3 三階段啟發(fā)式算法55-62
• 4.3.1 算法框架55-56
• 4.3.2 配送區(qū)域劃分的方法56-58
• 4.3.3 運力調(diào)配的方法58-59
• 4.3.4 配送路徑構(gòu)造的方法59-62
• 5 案例應(yīng)用分析62-78
• 5.1 企業(yè)概況62-65
• 5.1.1 蘇寧簡介62
• 5.1.2 蘇寧的發(fā)展歷程62-64
• 5.1.3 蘇寧的物流配送體系64-65
• 5.2 案例背景65-68
• 5.2.1 案例概述65-66
• 5.2.2 案例分析66-67
• 5.2.3 數(shù)據(jù)收集和處理67-68
• 5.3 案例求解68-78
• 5.3.1 最鄰近法73
• 5.3.2 節(jié)約里程法73-74
• 5.3.3 三階段啟發(fā)式算法74-76
• 5.3.4 對比分析76-78
• 6 總結(jié)與展望78-80
• 6.1 總結(jié)78-79
• 6.2 展望79-80
• 參考文獻(xiàn)80-86
• 攻讀學(xué)位期間的研究成果86-88
• 致謝88-89

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 蔡麗佳;成桂芳;顧波軍;;連鎖零售企業(yè)物流配送模式分類研究[J];北方經(jīng)濟(jì);2011年08期

2 李嘉,王夢光,唐立新,宋建海;一類特殊車輛路徑問題(VRP)[J];東北大學(xué)學(xué)報;2001年03期

3 關(guān)志民,周宏波,馬欽海;基于模糊多指標(biāo)評價方法的配送中心選址優(yōu)化決策[J];東北大學(xué)學(xué)報;2005年08期

4 宋偉剛;張宏霞;佟玲;;有時間窗約束非滿載車輛調(diào)度問題的節(jié)約算法[J];東北大學(xué)學(xué)報;2006年01期

5 張濤,王夢光;遺傳算法和3-opt結(jié)合求解帶有能力約束的VRP[J];東北大學(xué)學(xué)報;1999年03期

6 祝崇雋,劉民,吳澄,吳曉冰;針對模糊需求的VRP的兩種2-OPT算法[J];電子學(xué)報;2001年08期

7 王敏;;啟發(fā)式算法在超市配送路線優(yōu)化方面的研究[J];硅谷;2012年10期

8 鄭英;孟志青;;基于節(jié)約算法的煙草物流配送線路優(yōu)化[J];中國管理信息化;2010年23期

9 金忠旭;;綏化華辰連鎖超市物流配送體系研究[J];邊疆經(jīng)濟(jì)與文化;2013年12期

10 郎宏文;;物美公司物流配送中心運輸問題的優(yōu)化設(shè)計[J];哈爾濱理工大學(xué)學(xué)報;2006年03期

  本文關(guān)鍵詞：家電連鎖業(yè)終端物流配送中的車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

本文編號：353720