發(fā)布時(shí)間：2017-05-10 01:13

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

【摘要】：20世紀(jì)90年代以來(lái)，我國(guó)家電產(chǎn)業(yè)格局發(fā)生了巨大變化，受到國(guó)家經(jīng)濟(jì)政策和對(duì)外政策的影響，越來(lái)越多的國(guó)內(nèi)外廠商開始進(jìn)入家電制造行業(yè)，我國(guó)家電市場(chǎng)逐漸趨于飽和，供過(guò)于求的矛盾更加突出。在買方市場(chǎng)下，家電制造商與零售商之間的市場(chǎng)關(guān)系發(fā)生了根本性的轉(zhuǎn)變，銷售渠道的價(jià)值進(jìn)一步得以凸顯。在我國(guó)，出現(xiàn)了以國(guó)美、蘇寧為代表的大型家電連鎖企業(yè)，其通過(guò)連鎖經(jīng)營(yíng)的方式向消費(fèi)者更低廉的產(chǎn)品價(jià)格、更豐富的品牌選擇和更專業(yè)的服務(wù)，其在我國(guó)家電零售市場(chǎng)中占有舉足輕重的地位。 近年來(lái)，家電產(chǎn)品的同質(zhì)化競(jìng)爭(zhēng)日益嚴(yán)重，在缺少價(jià)格優(yōu)勢(shì)的條件下，家電連鎖企業(yè)必須通過(guò)向消費(fèi)者提供差異化的服務(wù)，重新建立起自己的競(jìng)爭(zhēng)優(yōu)勢(shì)。而物流配送是家電連鎖企業(yè)重要的服務(wù)內(nèi)容，為消費(fèi)者所提供一種“門到門”、按時(shí)按需的送貨上門服務(wù)，作為企業(yè)最接近終端用戶的環(huán)節(jié)起到了非常關(guān)鍵的作用。同時(shí)，隨著我國(guó)家電零售業(yè)經(jīng)營(yíng)成本不斷上升的局面，，家電行業(yè)利潤(rùn)被不斷攤薄，對(duì)家電連鎖企業(yè)而言，成本控制的壓力不斷加大，被稱作“三方利潤(rùn)源”物流成為其挖掘的重要突破口，配送路線的規(guī)劃是家電零售連鎖業(yè)終端物流配送中的關(guān)鍵問(wèn)題，從本質(zhì)上來(lái)講是車輛路徑問(wèn)題(Vehicle Routing Problem，VRP)。 車輛路徑問(wèn)題是運(yùn)籌學(xué)和組合優(yōu)化領(lǐng)域中著名的NP問(wèn)題，自該問(wèn)題被提出以來(lái)，有不同領(lǐng)域的很多學(xué)者進(jìn)行了大量而深入的研究，并在VRP模型和相關(guān)算法方面取得了相當(dāng)多的研究成果。物流配送中車輛路徑進(jìn)行合理的規(guī)劃可以節(jié)約企業(yè)的物流配送成本，提高配送的效率和準(zhǔn)時(shí)程度，對(duì)物流配送的速度、成本和效益都有著十分重要的作用。 本文在對(duì)國(guó)內(nèi)外連鎖行業(yè)物流配送及車輛路徑問(wèn)題文獻(xiàn)歸納總結(jié)的基礎(chǔ)上，結(jié)合家電零售連鎖業(yè)終端物流配送的特點(diǎn)，對(duì)有能力約束的VRP模型進(jìn)行改進(jìn)，并基于先分組后路徑的思路提出了三階段啟發(fā)式算法，通過(guò)配送區(qū)域劃分、運(yùn)力調(diào)配以及配送路線構(gòu)造三個(gè)階段進(jìn)行求解。最后，通過(guò)一個(gè)大型家電連鎖企業(yè)的案例，對(duì)求解結(jié)果進(jìn)行對(duì)比分析，得出本文所提出算法的有效性。
【關(guān)鍵詞】：家電連鎖業(yè) 終端物流配送 車輛路徑問(wèn)題 啟發(fā)式算法
【學(xué)位授予單位】：浙江理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：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 國(guó)內(nèi)外相關(guān)問(wèn)題研究現(xiàn)狀12-20
• 1.2.1 零售連鎖行業(yè)物流配送問(wèn)題研究現(xiàn)狀12-16
• 1.2.2 車輛路徑問(wèn)題研究現(xiàn)狀16-20
• 1.3 研究方法和思路20-21
• 1.4 主要研究?jī)?nèi)容21-22
• 1.5 論文的組織結(jié)構(gòu)22-24
• 2 家電零售連鎖業(yè)終端物流配送問(wèn)題分析24-38
• 2.1 我國(guó)家電零售業(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è)終端物流配送問(wèn)題26-29
• 2.2.1 家電零售連鎖經(jīng)營(yíng)模式分析26-27
• 2.2.2 物流配送在家電零售連鎖經(jīng)營(yíng)中的作用27-28
• 2.2.3 家電零售連鎖業(yè)物流配送的特點(diǎn)28-29
• 2.3 家電零售連鎖業(yè)終端物流配送中的車輛路徑問(wèn)題29-38
• 2.3.1 家電零售連鎖業(yè)終端物流配送問(wèn)題分析30-32
• 2.3.2 車輛路徑問(wèn)題的定義及構(gòu)成要素分析32-35
• 2.3.3 車輛路徑問(wèn)題的分類35-38
• 3 家電零售連鎖業(yè)終端物流配送中車輛路徑問(wèn)題模型研究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è)物流配送中車輛路徑問(wèn)題模型40-44
• 3.3.1 問(wèn)題描述40-41
• 3.3.2 模型假設(shè)41-42
• 3.3.3 優(yōu)化目標(biāo)42-43
• 3.3.4 約束條件43-44
• 4 家電零售連鎖業(yè)終端物流配送中車輛路徑問(wèn)題求解方法研究44-62
• 4.1 VRP 問(wèn)題求解算法概述44-47
• 4.1.1 精確算法44
• 4.1.2 啟發(fā)式算法44-46
• 4.1.3 人工智能算法46-47
• 4.1.4 對(duì)比分析47
• 4.2 常用 VRP 問(wèn)題的求解方法47-55
• 4.2.1 最鄰近法48-49
• 4.2.2 節(jié)約里程法49-52
• 4.2.3 Christofides 算法52-55
• 4.2.4 對(duì)比分析55
• 4.3 三階段啟發(fā)式算法55-62
• 4.3.1 算法框架55-56
• 4.3.2 配送區(qū)域劃分的方法56-58
• 4.3.3 運(yùn)力調(diào)配的方法58-59
• 4.3.4 配送路徑構(gòu)造的方法59-62
• 5 案例應(yīng)用分析62-78
• 5.1 企業(yè)概況62-65
• 5.1.1 蘇寧簡(jiǎn)介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 對(duì)比分析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)】

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：353720