卷烟配送的路线优化研究
本文关键词：卷烟配送的路线优化研究，由笔耕文化传播整理发布。
【摘要】：自2005年8月加入世界卫生组织《烟草控制框架条约》以来,我国卷烟年销量的增幅逐年放缓,烟草行业必须通过降低经营成本挖掘内部潜力获取更多利润。在烟草行业竞争日益激烈的背景下,物流部分已经成为烟草公司降本增效提升经济效益的第三利润源泉。卷烟配送是烟草物流供应链中重要的组成部分,是烟草商业企业与零售商户的连接纽带。配送线路规划成功与否,将直接影响配送成本高低、工作效率快慢和服务质量优劣,关系到烟草行业大物流建设的整体优势能否体现。然而,目前卷烟配送过程中还存在配送成本居高不下、流程不尽合理、路线有待优化的问题。因此,研究如何优化配送路线,对卷烟配送降低成本和提高物流运作水平有一定的理论和实际意义。本论文主要研究内容如下:(1)卷烟配送路线优化模型的建立与和求解。通过两阶段法来优化配送路线,将模型分解为先分组后路径问题。首先通过K-MEANS聚类算法生成初始聚类中心,再以车载量和工作量作为约束条件对聚类区域进行调整,最后以总配送成本为目标函数建立卷烟配送线路优化模型。(2)算例分析。以渝烟物流为背景,从多方面对重庆市卷烟配送路线优化进行可行性分析。将跨区域联合配送与独立配送两种方案进行对比,从车辆数、平均装载率、配送总距离以及配送成本等指标上可以发现,跨区域联合配送路线更为优化。通过以上研究,本文得出以下结论:(1)卷烟配送路线优化问题可以分解为区域划分和路线优化问题,通过聚类分析和改进遗传算法可以降低运算量,进行有效求解。(2)通过模型求解可以发现,跨区域联合配送能够有效优化配送路线,降低配送成本,提高物流运作水平。本文的创新点有以下两点:(1)本文针对卷烟配送存在的问题,首先利用聚类分析进行区域划分,然后在每一卷烟配送区域范围内利用改进的遗传算法进行路线优化。(2)在模型求解时,将聚类分析与遗传算法相结合,以单车装载能力与工作量为约束条件对聚类分析结果进行调整和改进。
【关键词】：车辆路径问题 路线优化 聚类分析 遗传算法
【学位授予单位】：重庆交通大学
【学位级别】：硕士
【学位授予年份】：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 国内外研究现状11-14
- 1.2.1 国外研究现状12-13
- 1.2.2 国内研究现状13-14
- 1.2.3 国内外研究评述14
- 1.3 研究内容14-16
- 1.3.1 研究内容14-15
- 1.3.2 结构路线图15-16
- 第二章 相关理论研究16-29
- 2.1 卷烟配送概述16-22
- 2.1.1 卷烟配送的基本流程16-17
- 2.1.2 现行卷烟配送模式17-19
- 2.1.3 卷烟配送的主要特点19-21
- 2.1.4 卷烟配送存在问题分析21-22
- 2.2 车辆路径问题概述22-28
- 2.2.1 车辆路径问题的一般描述22-23
- 2.2.2 车辆路径问题的构成要素23-25
- 2.2.3 车辆路径问题的分类25-26
- 2.2.4 车辆路径问题的数学模型26-28
- 2.3 本章小结28-29
- 第三章 卷烟配送路线优化模型的建立29-40
- 3.1 引言29-30
- 3.2 配送区域划分聚类实现30-35
- 3.2.1 聚类算法简介30-31
- 3.2.2 K-MEANS生成初始聚类中心31-32
- 3.2.3 考虑车载量的聚类结果调整32-33
- 3.2.4 考虑工作量的聚类结果调整33-35
- 3.3 卷烟配送路线优化模型的建立35-39
- 3.3.1 问题描述35-36
- 3.3.2 目标函数36-37
- 3.3.3 参数符号37-38
- 3.3.4 数学模型38-39
- 3.4 本章小结39-40
- 第四章 卷烟配送路线优化模型的算法求解与设计40-52
- 4.1 VRP问题的求解算法概述40-46
- 4.2 卷烟配送路线优化模型算法设计46-51
- 4.2.1 遗传算法的基本原理46-47
- 4.2.2 遗传算法的实现步骤47-48
- 4.2.3 遗传算法设计与改进48-51
- 4.3 本章小结51-52
- 第五章 数值算例分析52-61
- 5.1 案例介绍52-56
- 5.1.1 渝烟物流背景介绍52-54
- 5.1.2 重庆市卷烟配送路线优化可行性分析54-55
- 5.1.3 案例数据信息55-56
- 5.2 案例求解分析56-60
- 5.2.1 独立配送方案56-57
- 5.2.2 跨区域联合配送方案57-59
- 5.2.3 结果比较分析59-60
- 5.3 本章小结60-61
- 第六章 结论与展望61-63
- 6.1 主要工作及结论61
- 6.2 研究不足及展望61-63
- 致谢63-64
- 参考文献64-67
- 附录67-68
- 攻读学位期间取得的研究成果68
【相似文献】
中国期刊全文数据库 前10条
1 李志明;黄晶;;降低卷烟端部落丝量的方法[J];机电工程技术;2007年10期
2 陈庄,邓万先,高兴华,何昭全,黄志真,王卫;卷烟生产线优化模型研究[J];重庆工学院学报;2000年03期
3 王春林;朱纪平;唐磊;;卷烟物流中心“工厂化”管理模式的引入与实施探索[J];企业技术开发;2011年18期
4 陈志平;;应用SPC技术实现卷烟制造过程的产品质量控制[J];福建质量信息;2008年10期
5 尹锋;;云南卷烟运输:运输模式之间的较量[J];商用汽车;2006年09期
6 ;社会w鸞J];城市技术监督;1997年05期
7 杨雪峰;;假冒伪劣卷烟的危害性及其鉴别检验重要性浅析[J];机电信息;2006年02期
8 杨力;余丽;;论卷烟生产经营决策管理系统在烟草行业信息化建设中的应用[J];企业技术开发;2012年11期
9 刘彩望;制售假冒卷烟因何屡禁不止[J];城市技术监督;1999年12期
10 赵文龙;孔晓玲;;气动法卷烟烟丝与烟支分离装置的研制[J];机械工程师;2011年01期
中国重要会议论文全文数据库 前10条
1 ;国产卷烟纸发展与应用研究报告[A];2006年烟草学科发展报告[C];2006年
2 Georg Astl;;卷烟纸在研制低害卷烟中的作用[A];中国烟草学会第四届理事会第三次会议暨2002年学术年会会刊[C];2002年
3 ;以工商管理体制改革为契机发展现代卷烟流通[A];中国烟草学会第四届理事会第四次会议暨2003年学术年会会刊[C];2003年
4 陈可忠;;市级公司卷烟营销策略运用的实践初探[A];广西烟草学会2005年度学术年会论文集[C];2006年
5 顾秀清;;试论卷烟零售户协会对卷烟经营的作用[A];中国烟草学会2006年学术年会论文集[C];2007年
6 鲁俭;;振兴民族工业的国产卷烟纸生产发展史[A];中国造纸学会薄型纸专业委员会第十三届技术交流会论文集[C];2007年
7 张秀峰;;论低档卷烟和结构性失衡的矛盾[A];中国烟草学会2008年会会议论文集[C];2008年
8 李松海;;如何从源头上解决卷烟制售假问题[A];河南省烟草学会2006年论文集（上）[C];2007年
9 常纪恒;鲁俭;唐纲岭;;卷烟材料技术发展现状与趋势[A];2009-2010烟草科学与技术学科发展报告[C];2010年
10 马良;陈斌飞;;卷烟非法流动事前防范机制探讨[A];浙江烟草（2012年第3期总第122期）[C];2012年
中国重要报纸全文数据库 前10条
1 记者 徐杰 通讯员 马效军;严厉打击制售假冒卷烟网络[N];宁波日报;2005年
2 薛秀云 编译;黑非洲卷烟贸易竞争更加激烈[N];东方烟草报;2010年
3 卢萍 编译;巴尔干卷烟业务发生重大变化[N];东方烟草报;2010年
4 一默 编译;欧盟卷烟走私管窥[N];东方烟草报;2011年
5 薛秀云 编译;非法卷烟贸易：危害社会与市场的毒瘤[N];东方烟草报;2011年
6 丁洪峰;以增产卷烟 帮助灾后重建不妥当[N];中国商报;2012年
7 李洪润;蚌埠卷烟以“软”打造“硬”实力[N];经理日报;2006年
8 本报记者 王剑兰 王道海;携手打造川渝卷烟强势品牌[N];经理日报;2006年
9 张金泉邋傅鹉 彭昊;南昌卷烟总厂“十五”易地技改成功验收[N];经理日报;2007年
10 刘羊;我国卷烟生产经营规范化[N];中国工业报;2004年
中国硕士学位论文全文数据库 前10条
1 裴广福;潍坊烟草公司市场营销策略优化研究[D];中国海洋大学;2015年
2 李调荣;滨州烟草公司卷烟营销策略研究[D];中国海洋大学;2015年
3 赵艳迪;定西市烟草公司APP营销模式研究[D];兰州大学;2016年
4 崔鹏;卷烟烟丝对挥发性有机化合物吸附性能影响研究[D];郑州大学;2016年
5 姜雪;卷烟电商营销模式研究[D];华中师范大学;2016年
6 徐鹏;BD烟草公司卷烟监管研究[D];河北大学;2015年
7 彭U，
本文编号：447924
本文链接：https://www.wllwen.com/jingjilunwen/guojimaoyilunwen/447924.html
