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

【摘要】：自2005年8月加入世界衛(wèi)生組織《煙草控制框架條約》以來(lái),我國(guó)卷煙年銷量的增幅逐年放緩,煙草行業(yè)必須通過(guò)降低經(jīng)營(yíng)成本挖掘內(nèi)部潛力獲取更多利潤(rùn)。在煙草行業(yè)競(jìng)爭(zhēng)日益激烈的背景下,物流部分已經(jīng)成為煙草公司降本增效提升經(jīng)濟(jì)效益的第三利潤(rùn)源泉。卷煙配送是煙草物流供應(yīng)鏈中重要的組成部分,是煙草商業(yè)企業(yè)與零售商戶的連接紐帶。配送線路規(guī)劃成功與否,將直接影響配送成本高低、工作效率快慢和服務(wù)質(zhì)量?jī)?yōu)劣,關(guān)系到煙草行業(yè)大物流建設(shè)的整體優(yōu)勢(shì)能否體現(xiàn)。然而,目前卷煙配送過(guò)程中還存在配送成本居高不下、流程不盡合理、路線有待優(yōu)化的問(wèn)題。因此,研究如何優(yōu)化配送路線,對(duì)卷煙配送降低成本和提高物流運(yùn)作水平有一定的理論和實(shí)際意義。本論文主要研究?jī)?nèi)容如下:(1)卷煙配送路線優(yōu)化模型的建立與和求解。通過(guò)兩階段法來(lái)優(yōu)化配送路線,將模型分解為先分組后路徑問(wèn)題。首先通過(guò)K-MEANS聚類算法生成初始聚類中心,再以車載量和工作量作為約束條件對(duì)聚類區(qū)域進(jìn)行調(diào)整,最后以總配送成本為目標(biāo)函數(shù)建立卷煙配送線路優(yōu)化模型。(2)算例分析。以渝煙物流為背景,從多方面對(duì)重慶市卷煙配送路線優(yōu)化進(jìn)行可行性分析。將跨區(qū)域聯(lián)合配送與獨(dú)立配送兩種方案進(jìn)行對(duì)比,從車輛數(shù)、平均裝載率、配送總距離以及配送成本等指標(biāo)上可以發(fā)現(xiàn),跨區(qū)域聯(lián)合配送路線更為優(yōu)化。通過(guò)以上研究,本文得出以下結(jié)論:(1)卷煙配送路線優(yōu)化問(wèn)題可以分解為區(qū)域劃分和路線優(yōu)化問(wèn)題,通過(guò)聚類分析和改進(jìn)遺傳算法可以降低運(yùn)算量,進(jìn)行有效求解。(2)通過(guò)模型求解可以發(fā)現(xiàn),跨區(qū)域聯(lián)合配送能夠有效優(yōu)化配送路線,降低配送成本,提高物流運(yùn)作水平。本文的創(chuàng)新點(diǎn)有以下兩點(diǎn):(1)本文針對(duì)卷煙配送存在的問(wèn)題,首先利用聚類分析進(jìn)行區(qū)域劃分,然后在每一卷煙配送區(qū)域范圍內(nèi)利用改進(jìn)的遺傳算法進(jìn)行路線優(yōu)化。(2)在模型求解時(shí),將聚類分析與遺傳算法相結(jié)合,以單車裝載能力與工作量為約束條件對(duì)聚類分析結(jié)果進(jìn)行調(diào)整和改進(jìn)。
【關(guān)鍵詞】：車輛路徑問(wèn)題 路線優(yōu)化 聚類分析 遺傳算法
【學(xué)位授予單位】：重慶交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：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 國(guó)內(nèi)外研究現(xiàn)狀11-14
• 1.2.1 國(guó)外研究現(xiàn)狀12-13
• 1.2.2 國(guó)內(nèi)研究現(xiàn)狀13-14
• 1.2.3 國(guó)內(nèi)外研究評(píng)述14
• 1.3 研究?jī)?nèi)容14-16
• 1.3.1 研究?jī)?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 卷煙配送的主要特點(diǎn)19-21
• 2.1.4 卷煙配送存在問(wèn)題分析21-22
• 2.2 車輛路徑問(wèn)題概述22-28
• 2.2.1 車輛路徑問(wèn)題的一般描述22-23
• 2.2.2 車輛路徑問(wèn)題的構(gòu)成要素23-25
• 2.2.3 車輛路徑問(wèn)題的分類25-26
• 2.2.4 車輛路徑問(wèn)題的數(shù)學(xué)模型26-28
• 2.3 本章小結(jié)28-29
• 第三章 卷煙配送路線優(yōu)化模型的建立29-40
• 3.1 引言29-30
• 3.2 配送區(qū)域劃分聚類實(shí)現(xiàn)30-35
• 3.2.1 聚類算法簡(jiǎn)介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 問(wèn)題描述35-36
• 3.3.2 目標(biāo)函數(shù)36-37
• 3.3.3 參數(shù)符號(hào)37-38
• 3.3.4 數(shù)學(xué)模型38-39
• 3.4 本章小結(jié)39-40
• 第四章 卷煙配送路線優(yōu)化模型的算法求解與設(shè)計(jì)40-52
• 4.1 VRP問(wèn)題的求解算法概述40-46
• 4.2 卷煙配送路線優(yōu)化模型算法設(shè)計(jì)46-51
• 4.2.1 遺傳算法的基本原理46-47
• 4.2.2 遺傳算法的實(shí)現(xiàn)步驟47-48
• 4.2.3 遺傳算法設(shè)計(jì)與改進(jìn)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 獨(dú)立配送方案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
• 參考文獻(xiàn)64-67
• 附錄67-68
• 攻讀學(xué)位期間取得的研究成果68

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 Georg Astl;;卷煙紙?jiān)谘兄频秃頍熤械淖饔肹A];中國(guó)煙草學(xué)會(huì)第四屆理事會(huì)第三次會(huì)議暨2002年學(xué)術(shù)年會(huì)會(huì)刊[C];2002年

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

7 李洪潤(rùn);蚌埠卷煙以“軟”打造“硬”實(shí)力[N];經(jīng)理日?qǐng)?bào);2006年

8 本報(bào)記者　王劍蘭 王道海;攜手打造川渝卷煙強(qiáng)勢(shì)品牌[N];經(jīng)理日?qǐng)?bào);2006年

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

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

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

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

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

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

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

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

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

7 彭U，

本文編號(hào)：447924