卷烟配送的路线优化研究

《卷烟配送的路线优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号Ｕ１１６．２单位代码１０６１８密额公开学号２１３０９１００２７０４ＪＥ交逸乂＃专业硕±学位论文卷烟配送的路线优化研究研究生姓名：程小亮导师姓名及职称：背红（教巧）申请专业学位类别工掉硕±学位投予单位軍庆交ａ大学论文提交日期２０１６化４月１５日专业领域朵疏物滿工巧论专笞辩日期２０１６化６月８日２０１６年４月１２日ResearchontheRouteOptimizationofTobaccoDistributionADissertationSubmittedfortheDegreeofMasterCandida

2、te：ChengXiaoliangSupervisor：Prof.XiaoHongChongqingJiaotongUniversity,Chongqing,China重庆交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本人完全意识到本声明的法律结果由本人承担。Ｊ、学位论文作者签名：右月＜＾、］赛以日期：年厶日重庆交通大学学位论文版

3、权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权重庆交通大学可Ｗ将本学位论文的全部内容编入有关数据库进、行检索，可Ｗ采用影印缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行信息服务（包括但不限于汇编、复制、发行、信息网络传播等）。，同时本人保留在其他媒体发表论文的权利＇、学位论文作者签名指导教师签名：：１＾］Ａ／ｊ日期：年月日日期：年月日本人同

4、意将本学位论文提交至中国学术期刊（光盘版）电子杂志社ＣＮＫ１系列数据库中，程。全文发布并按《中国优秀博硕＋学位论文全文数据库出版》规定享受相章关权益ｉ作：学位论文者签名指导师签名；１教為／和：：日期月日日年期年月日摘要自2005年8月加入世界卫生组织《烟草控制框架条约》以来，我国卷烟年销量的增幅逐年放缓，烟草行业必须通过降低经营成本挖掘内部潜力获取更多利润。在烟草行业竞争日益激烈的背景下，物流部分已经成为烟草公司降本增效提升经济效益的第三利润源泉。卷烟配送是烟草物流供应链中重要的组成部分，是烟草商业企业与零售商户的连接纽带。配送线路规划成功与否，将直

5、接影响配送成本高低、工作效率快慢和服务质量优劣，关系到烟草行业大物流建设的整体优势能否体现。然而，目前卷烟配送过程中还存在配送成本居高不下、流程不尽合理、路线有待优化的问题。因此，研究如何优化配送路线，对卷烟配送降低成本和提高物流运作水平有一定的理论和实际意义。本论文主要研究内容如下：（1）卷烟配送路线优化模型的建立与和求解。通过两阶段法来优化配送路线，将模型分解为先分组后路径问题。首先通过K-MEANS聚类算法生成初始聚类中心，再以车载量和工作量作为约束条件对聚类区域进行调整，最后以总配送成本为目标函数建立卷烟配送线路优化模型。（2）算例分析。以渝烟物流为背景，从多方面对重

6、庆市卷烟配送路线优化进行可行性分析。将跨区域联合配送与独立配送两种方案进行对比，从车辆数、平均装载率、配送总距离以及配送成本等指标上可以发现，跨区域联合配送路线更为优化。通过以上研究，本文得出以下结论：（1）卷烟配送路线优化问题可以分解为区域划分和路线优化问题，通过聚类分析和改进遗传算法可以降低运算量，进行有效求解。（2）通过模型求解可以发现，跨区域联合配送能够有效优化配送路线，降低配送成本，提高物流运作水平。本文的创新点有以下两点：（1）本文针对卷烟配送存在的问题，首先利用聚类分析进行区域划分，然后在每一卷烟配送区域范围内利用改进的遗传算法进行路线优化。（2）在模型求解时，

7、将聚类分析与遗传算法相结合，以单车装载能力与工作量为约束条件对聚类分析结果进行调整和改进。关键词：车辆路径问题路线优化聚类分析遗传算法IABSTRACTWithchinajoinedthe"FrameworkConventiononTobaccoControl"ofWorldHealthOrganizationinAugust2005,theincreaseofcigarettesaleshassloweddownyearbyyear.AndtheCigaretteindustryhastogainmo