本文關(guān)鍵詞：卷煙配送的路線優(yōu)化研究，由筆耕文化傳播整理發(fā)布。

【摘要】：自2005年8月加入世界衛(wèi)生組織《煙草控制框架條約》以來,我國卷煙年銷量的增幅逐年放緩,煙草行業(yè)必須通過降低經(jīng)營成本挖掘內(nèi)部潛力獲取更多利潤。在煙草行業(yè)競爭日益激烈的背景下,物流部分已經(jīng)成為煙草公司降本增效提升經(jīng)濟效益的第三利潤源泉。卷煙配送是煙草物流供應(yīng)鏈中重要的組成部分,是煙草商業(yè)企業(yè)與零售商戶的連接紐帶。配送線路規(guī)劃成功與否,將直接影響配送成本高低、工作效率快慢和服務(wù)質(zhì)量優(yōu)劣,關(guān)系到煙草行業(yè)大物流建設(shè)的整體優(yōu)勢能否體現(xiàn)。然而,目前卷煙配送過程中還存在配送成本居高不下、流程不盡合理、路線有待優(yōu)化的問題。因此,研究如何優(yōu)化配送路線,對卷煙配送降低成本和提高物流運作水平有一定的理論和實際意義。本論文主要研究內(nèi)容如下:(1)卷煙配送路線優(yōu)化模型的建立與和求解。通過兩階段法來優(yōu)化配送路線,將模型分解為先分組后路徑問題。首先通過K-MEANS聚類算法生成初始聚類中心,再以車載量和工作量作為約束條件對聚類區(qū)域進行調(diào)整,最后以總配送成本為目標(biāo)函數(shù)建立卷煙配送線路優(yōu)化模型。(2)算例分析。以渝煙物流為背景,從多方面對重慶市卷煙配送路線優(yōu)化進行可行性分析。將跨區(qū)域聯(lián)合配送與獨立配送兩種方案進行對比,從車輛數(shù)、平均裝載率、配送總距離以及配送成本等指標(biāo)上可以發(fā)現(xiàn),跨區(qū)域聯(lián)合配送路線更為優(yōu)化。通過以上研究,本文得出以下結(jié)論:(1)卷煙配送路線優(yōu)化問題可以分解為區(qū)域劃分和路線優(yōu)化問題,通過聚類分析和改進遺傳算法可以降低運算量,進行有效求解。(2)通過模型求解可以發(fā)現(xiàn),跨區(qū)域聯(lián)合配送能夠有效優(yōu)化配送路線,降低配送成本,提高物流運作水平。本文的創(chuàng)新點有以下兩點:(1)本文針對卷煙配送存在的問題,首先利用聚類分析進行區(qū)域劃分,然后在每一卷煙配送區(qū)域范圍內(nèi)利用改進的遺傳算法進行路線優(yōu)化。(2)在模型求解時,將聚類分析與遺傳算法相結(jié)合,以單車裝載能力與工作量為約束條件對聚類分析結(jié)果進行調(diào)整和改進。
【關(guān)鍵詞】：車輛路徑問題 路線優(yōu)化 聚類分析 遺傳算法
【學(xué)位授予單位】：重慶交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U116.2;F721;F252
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 緒論9-16
• 1.1 選題背景及研究意義9-11
• 1.1.1 選題背景9-10
• 1.1.2 研究意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-14
• 1.2.1 國外研究現(xiàn)狀12-13
• 1.2.2 國內(nèi)研究現(xiàn)狀13-14
• 1.2.3 國內(nèi)外研究評述14
• 1.3 研究內(nèi)容14-16
• 1.3.1 研究內(nèi)容14-15
• 1.3.2 結(jié)構(gòu)路線圖15-16
• 第二章 相關(guān)理論研究16-29
• 2.1 卷煙配送概述16-22
• 2.1.1 卷煙配送的基本流程16-17
• 2.1.2 現(xiàn)行卷煙配送模式17-19
• 2.1.3 卷煙配送的主要特點19-21
• 2.1.4 卷煙配送存在問題分析21-22
• 2.2 車輛路徑問題概述22-28
• 2.2.1 車輛路徑問題的一般描述22-23
• 2.2.2 車輛路徑問題的構(gòu)成要素23-25
• 2.2.3 車輛路徑問題的分類25-26
• 2.2.4 車輛路徑問題的數(shù)學(xué)模型26-28
• 2.3 本章小結(jié)28-29
• 第三章 卷煙配送路線優(yōu)化模型的建立29-40
• 3.1 引言29-30
• 3.2 配送區(qū)域劃分聚類實現(xiàn)30-35
• 3.2.1 聚類算法簡介30-31
• 3.2.2 K-MEANS生成初始聚類中心31-32
• 3.2.3 考慮車載量的聚類結(jié)果調(diào)整32-33
• 3.2.4 考慮工作量的聚類結(jié)果調(diào)整33-35
• 3.3 卷煙配送路線優(yōu)化模型的建立35-39
• 3.3.1 問題描述35-36
• 3.3.2 目標(biāo)函數(shù)36-37
• 3.3.3 參數(shù)符號37-38
• 3.3.4 數(shù)學(xué)模型38-39
• 3.4 本章小結(jié)39-40
• 第四章 卷煙配送路線優(yōu)化模型的算法求解與設(shè)計40-52
• 4.1 VRP問題的求解算法概述40-46
• 4.2 卷煙配送路線優(yōu)化模型算法設(shè)計46-51
• 4.2.1 遺傳算法的基本原理46-47
• 4.2.2 遺傳算法的實現(xiàn)步驟47-48
• 4.2.3 遺傳算法設(shè)計與改進48-51
• 4.3 本章小結(jié)51-52
• 第五章 數(shù)值算例分析52-61
• 5.1 案例介紹52-56
• 5.1.1 渝煙物流背景介紹52-54
• 5.1.2 重慶市卷煙配送路線優(yōu)化可行性分析54-55
• 5.1.3 案例數(shù)據(jù)信息55-56
• 5.2 案例求解分析56-60
• 5.2.1 獨立配送方案56-57
• 5.2.2 跨區(qū)域聯(lián)合配送方案57-59
• 5.2.3 結(jié)果比較分析59-60
• 5.3 本章小結(jié)60-61
• 第六章 結(jié)論與展望61-63
• 6.1 主要工作及結(jié)論61
• 6.2 研究不足及展望61-63
• 致謝63-64
• 參考文獻64-67
• 附錄67-68
• 攻讀學(xué)位期間取得的研究成果68

【相似文獻】

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

1 李志明;黃晶;;降低卷煙端部落絲量的方法[J];機電工程技術(shù);2007年10期

2 陳莊,鄧萬先,高興華,何昭全,黃志真,王衛(wèi);卷煙生產(chǎn)線優(yōu)化模型研究[J];重慶工學(xué)院學(xué)報;2000年03期

3 王春林;朱紀(jì)平;唐磊;;卷煙物流中心“工廠化”管理模式的引入與實施探索[J];企業(yè)技術(shù)開發(fā);2011年18期

4 陳志平;;應(yīng)用SPC技術(shù)實現(xiàn)卷煙制造過程的產(chǎn)品質(zhì)量控制[J];福建質(zhì)量信息;2008年10期

5 尹鋒;;云南卷煙運輸:運輸模式之間的較量[J];商用汽車;2006年09期

6 ;社會w鸞J];城市技術(shù)監(jiān)督;1997年05期

7 楊雪峰;;假冒偽劣卷煙的危害性及其鑒別檢驗重要性淺析[J];機電信息;2006年02期

8 楊力;余麗;;論卷煙生產(chǎn)經(jīng)營決策管理系統(tǒng)在煙草行業(yè)信息化建設(shè)中的應(yīng)用[J];企業(yè)技術(shù)開發(fā);2012年11期

9 劉彩望;制售假冒卷煙因何屢禁不止[J];城市技術(shù)監(jiān)督;1999年12期

10 趙文龍;孔曉玲;;氣動法卷煙煙絲與煙支分離裝置的研制[J];機械工程師;2011年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 ;國產(chǎn)卷煙紙發(fā)展與應(yīng)用研究報告[A];2006年煙草學(xué)科發(fā)展報告[C];2006年

2 Georg Astl;;卷煙紙在研制低害卷煙中的作用[A];中國煙草學(xué)會第四屆理事會第三次會議暨2002年學(xué)術(shù)年會會刊[C];2002年

3 ;以工商管理體制改革為契機發(fā)展現(xiàn)代卷煙流通[A];中國煙草學(xué)會第四屆理事會第四次會議暨2003年學(xué)術(shù)年會會刊[C];2003年

4 陳可忠;;市級公司卷煙營銷策略運用的實踐初探[A];廣西煙草學(xué)會2005年度學(xué)術(shù)年會論文集[C];2006年

5 顧秀清;;試論卷煙零售戶協(xié)會對卷煙經(jīng)營的作用[A];中國煙草學(xué)會2006年學(xué)術(shù)年會論文集[C];2007年

6 魯儉;;振興民族工業(yè)的國產(chǎn)卷煙紙生產(chǎn)發(fā)展史[A];中國造紙學(xué)會薄型紙專業(yè)委員會第十三屆技術(shù)交流會論文集[C];2007年

7 張秀峰;;論低檔卷煙和結(jié)構(gòu)性失衡的矛盾[A];中國煙草學(xué)會2008年會會議論文集[C];2008年

8 李松海;;如何從源頭上解決卷煙制售假問題[A];河南省煙草學(xué)會2006年論文集（上）[C];2007年

9 常紀(jì)恒;魯儉;唐綱嶺;;卷煙材料技術(shù)發(fā)展現(xiàn)狀與趨勢[A];2009-2010煙草科學(xué)與技術(shù)學(xué)科發(fā)展報告[C];2010年

10 馬良;陳斌飛;;卷煙非法流動事前防范機制探討[A];浙江煙草（2012年第3期總第122期）[C];2012年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 記者 徐杰 通訊員 馬效軍;嚴(yán)厲打擊制售假冒卷煙網(wǎng)絡(luò)[N];寧波日報;2005年

2 薛秀云　編譯;黑非洲卷煙貿(mào)易競爭更加激烈[N];東方煙草報;2010年

3 盧萍　編譯;巴爾干卷煙業(yè)務(wù)發(fā)生重大變化[N];東方煙草報;2010年

4 一默　編譯;歐盟卷煙走私管窺[N];東方煙草報;2011年

5 薛秀云　編譯;非法卷煙貿(mào)易：危害社會與市場的毒瘤[N];東方煙草報;2011年

6 丁洪峰;以增產(chǎn)卷煙 幫助災(zāi)后重建不妥當(dāng)[N];中國商報;2012年

7 李洪潤;蚌埠卷煙以“軟”打造“硬”實力[N];經(jīng)理日報;2006年

8 本報記者　王劍蘭 王道海;攜手打造川渝卷煙強勢品牌[N];經(jīng)理日報;2006年

9 張金泉邋傅鵡 彭昊;南昌卷煙總廠“十五”易地技改成功驗收[N];經(jīng)理日報;2007年

10 劉羊;我國卷煙生產(chǎn)經(jīng)營規(guī)范化[N];中國工業(yè)報;2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 裴廣福;濰坊煙草公司市場營銷策略優(yōu)化研究[D];中國海洋大學(xué);2015年

2 李調(diào)榮;濱州煙草公司卷煙營銷策略研究[D];中國海洋大學(xué);2015年

3 趙艷迪;定西市煙草公司APP營銷模式研究[D];蘭州大學(xué);2016年

4 崔鵬;卷煙煙絲對揮發(fā)性有機化合物吸附性能影響研究[D];鄭州大學(xué);2016年

5 姜雪;卷煙電商營銷模式研究[D];華中師范大學(xué);2016年

6 徐鵬;BD煙草公司卷煙監(jiān)管研究[D];河北大學(xué);2015年

7 彭U，

本文編號：447924