卷烟配送的路线优化研究-物流工程专业毕业论文.docx

Research Research on the Route Optimization of Tobacco Distribution A Dissertation Submitted for the Degree of Master Candidate：Cheng Xiaoliang Supervisor：Prof．Xiao Hong Chongqing Jiaotong University,Chongqing，China 万方数据 重庆交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 重庆交通大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他 个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人 和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 学位论文作者签名：辛芝、』、影 日期： 年 月 日 重庆交通大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权重庆交通大学可以将本学位论文的全部内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时 授权中国科学技术信息研究所将本入学位论文收录到《中国学位论文全文数据 库》，并进行信息服务(包括但不限于汇编、复制、发行、信息网络传播等) ，同时本人保留在其他媒体发表论文的权利。 学位论文作者签名：韶t J汐移 艚教师虢即b 日期： 年 月 日 日期： 年 月 日 本人同意将本学位论文提交至中国学术期刊(光盘版)电子杂志社CNKI系列数据库中 全文发布，并按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。 学位论文作者签名：孑钆)、影 艚教师躲私 日期： 年 月 日 日期： 年 月 日 万方数据 摘 摘 要 自2005年8月加入世界卫生组织《烟草控制框架条约》以来，我国卷烟年销 量的增幅逐年放缓，烟草行业必须通过降低经营成本挖掘内部潜力获取更多利润。 在烟草行业竞争日益激烈的背景下，物流部分已经成为烟草公司降本增效提升经 济效益的第三利润源泉。卷烟配送是烟草物流供应链中重要的组成部分，是烟草 商业企业与零售商户的连接纽带。配送线路规划成功与否，将直接影响配送成本 高低、工作效率快慢和服务质量优劣，关系到烟草行业大物流建设的整体优势能 否体现。然而，目前卷烟配送过程中还存在配送成本居高不下、流程不尽合理、 路线有待优化的问题。因此，研究如何优化配送路线，对卷烟配送降低成本和提 高物流运作水平有一定的理论和实际意义。 本论文主要研究内容如下： (1)卷烟配送路线优化模型的建立与和求解。通过两阶段法来优化配送路线， 将模型分解为先分组后路径问题。首先通过K-MEANS聚类算法生成初始聚类中 心，再以车载量和工作量作为约束条件对聚类区域进行调整，最后以配送总成本 为目标函数建立卷烟配送线路优化模型。 (2)算例分析。以渝烟物流为背景，从多方面对重庆市卷烟配送路线优化进 行可行性分析。将跨区域联合配送与独立配送两种方案进行对比，从车辆数、平 均装载率、配送总距离以及配送成本等指标上可以发现，跨区域联合配送路线更 为优化。 通过以上研究，本文得出以下结论： (1)卷烟配送路线优化问题可以分解为区域划分和路线优化问题，通过聚类 分析和改进遗传算法可以降低运算量，进行有效求解。 (2)通过模型求解可以发现，跨区域联合配送能够有效优化配送路线，降低 配送成本，提高物流运作水平。 本文的创新点有以下两点： (1)本文针对卷烟配送存在的问题，首先利用聚类分析进行区域划分，然后 在每一卷烟配送区域范围内利用改进的遗传算法进行路线优化。 (2)在模型求解时，将聚类分析与遗传算法相结合，以单车装载能力与工作 量为约束条件对聚类分析结果进行调整和改进。 关奠词：车辆路径问题路线优化聚类分析遗传算法 万方数据 ABSTRACTWith ABSTRACT With china joined the”Framework Convention on Tobacco Control”of World Health Organization in August 2005，the increase of cigarette sales has slowed down year by year．And the Cigarette industry has to gain more profits by reducing operating costs an