基于聚类—禁忌算法的卷烟配送路线优化

【摘要】作为烟草物流体系终端环节的地级市烟草物流中心,负责按订单把成品卷烟配送给零售商户。卷烟配送路线规划决定了物流成本和配送效率,关系到企业经济效益实现和卷烟客户满意度的提高,是企业核心竞争力提升和生存、发展的大问题。本文以卷烟配送路线优化问题为研究对象,以降低配送成本提高配送效率为目标,构建了卷烟配送路线优化问题的数学模型。通过分析现有卷烟配送路线优化问题的研究现状,结合A烟草公司B中转站的卷烟配送现状,选取了先分组后路线的两阶段算法对研究问题进行求解。算法的核心思路为,首先采用k-means聚类算法划分配送区域,接着在单个配送区域内采用禁忌搜索算法进行路线优化。在对初始优化结果进行分析时,发现部分路线存在车辆能力剩余的问题,因此利用禁忌搜索算法的结果调整配送区域。卷烟配送路线优化问题具有特殊的行业配送特点,本文为A烟草公司B中转站提供了一套较为完整的卷烟配送路线优化方案,对具有相似配送特点行业的物流配送具有一定的参考价值。
【作者】韦晶；
【导师】张存禄；
【作者基本信息】厦门大学，物流工程，2014，硕士
【关键词】车辆路径问题；k-means算法；禁忌搜索算法；

【参考文献】
[1]吴国杭.OFDMA通信系统中的同步、信道估计与最佳分配技术[D].西安电子科技大学,通信与信息系统,2004,硕士.
[2]孙晨明.磺胺氯吡嗪钠—二甲氧苄啶混悬液在鸡的抗球虫药效及药动学研究[D].扬州大学,基础兽医学,2012,硕士.
[3]刘士润1,2　崔忠伟1,2　韦萍萍1,2　谢建国1,2.基于Android的“智慧旅游”手机APP开发[J].电子技术与软件工程,2015,08:85-86.
[4]邱玉良.含TCSC的电网运行风险评估和优化调度模型研究[D].重庆大学,电气工程,2014,硕士.
[5]潘翔,章国栋,陈启华.三维可变形物体的特征点层次提取[J].计算机科学,2014,04:292-296.
[6]安晓勇.司法专门化视角下我国环保法庭实证研究[D].西安建筑科技大学,环境与资源保护法学,2013,硕士.
[7]梁磊.明胶生产胶液浓度的软测量建模及优化[D].兰州理工大学,计算机应用技术,2013,硕士.
[8]李立冬.几种检测生物巯基化合物的分子荧光探针的合成及其分析应用[D].湖南师范大学,有机化学,2014,硕士.
[9]吴国良.流程ERP：制浆造纸行业应用[D].浙江大学,2002.
[10]周少程.轨道飞行器舱门可重复锁紧机构的研制[D].哈尔滨工业大学,机械设计及理论,2014,硕士.
[11]李进会.社会阶层视角下大学生人际交往研究[D].广西师范大学,教育学原理,2013,硕士.
[12]辛晓磊.首都大学生数字化阅读行为研究[D].北京印刷学院,传播学,2013,硕士.
[13]方云飞,王宏琳.电子计算机数据处理入门[J].石油地球物理勘探,1980,S1:95-101.
[14]李中文.攀钢集团钢城企业总公司归核化发展战略研究[D].四川大学,工商管理,2003,硕士.
[15]朱礼廷.不可压缩管流数值模拟中的算法并行化研究与实现[D].杭州电子科技大学,计算机应用技术,2011,硕士.
[16]阮加.利率市场化的国际借鉴[J].决策探索(下半月),2014,11:92-93.
[17]崔总泽,李子健,项群杰,孟祥瑞,宋立伟.新型双转子结构风力发电系统及其双模功率控制策略[J].中国电机工程学报.
[18]马艺,马中强,张生昌,邓鸿英.高浓度固液两相球阀开启压差特性分析[J].流体机械,2014,12:22-28.
[19]袁夏炜,吕岩,王兆铨.泥水平衡顶管技术的施工方法及注意问题[J].绍兴文理学院学报,2005,01:112-114.
[20]李春辉.艰难梭菌多位点序列分型及感染危险因素的流行病学[D].中南大学,临床医学,2014,博士.
[21]李奕.电力体制与电价改革[D].吉林大学,国民经济学,2004,硕士.
[22]张丽.非局部扩散Lotka-Volterra竞争系统的行波解与整体解[D].兰州大学,应用数学,2013,硕士.
[23]穆德志.天平式游梁抽油机控制器的设计与实现[D].吉林大学,软件工程,2013,硕士.
[24]吕胜祥,刘彦佩.2-边连通3-正则非上可嵌入图的扩充（英文）[J].数学进展,2015,01:55-60.
[25]苏凯,李伟鹏,杨琳.关联规则算法的演化和进展[J].中国医学物理学杂志,2005,04:612-613+579.
[26]王鹏越.胡克的规则后果主义研究[D].吉林大学,伦理学,2014,硕士.
[27]王英姿.磺胺多辛在鲆鲽鱼体内代谢动力学研究及生理药动学模型初探[D].中国海洋大学,分析化学,2014,硕士.
[28]肖志强,吴命利,陈敏.高速铁路220kV平衡牵引变压器选型分析与产品开发[J].铁道经济研究,2015,02:30-33.
[29]来燕芳.陶瓷纤维、玄武岩纤维、聚苯硫醚纤维及聚醚醚酮纤维的分析鉴别方法的研究[D].东华大学,纺织工程（专业学位）,2014,硕士.
[30]周鑫.新加坡反腐机制及其对我国廉政建设的启示[D].河北大学,行政管理,2014,硕士.
[31]李冬梅.WTO环境规则的局限性与完善研究[D].南京财经大学,国际法,2011,硕士.
[32]王景巍.战争题材绘画创作中的笔墨实践[D].沈阳师范大学,美术,2013,硕士.
[33]刘文星.白血病家庭压力经验研究[D].复旦大学,社会学,2012,硕士.
[34]史开泉,卢昌荆.函数S-粗集与规律f-生成发现[J].三明学院学报,2005,04:361-364.
[35]王思拓.民族乡人口分布的时空演化及其政策改进研究[D].吉林大学,人口学,2013,硕士.
[36]张海波,蒋良敏,陶文伟,郭子健,张鹏飞.实用化分布式动态潮流计算系统的设计与实现[J].电力系统自动化,2012,09:67-71+76.
[37]陈卓.我国上市公司现金股利政策与公司绩效相关性研究[D].湖北工业大学,产业经济学,2014,硕士.
[38]王淼.基于第一性原理TiSb_n小团簇的结构与稳定性的研究[D].哈尔滨理工大学,凝聚态物理,2012,硕士.
[39]郭晓.多层和高层框架结构隔震效果分析[D].辽宁工程技术大学,结构工程,2012,硕士.
[40]顾幸生,胡仰曾.按段多重契比雪夫多项式系及其在线性时变系统辨识中的应用[J].自动化学报,1990,05:400-407.
[41]符红.结构光投影三维轮廓测量系统的标定[D].浙江大学,光学工程,2013,硕士.
[42]侯文倩.小麦赤霉病抗病相关基因的分离鉴定及BSMV-VIGS功能验证[D].山东农业大学,作物遗传育种,2014,博士.
[43]朱小青.环境诱导脑听觉功能可塑性的细胞分子机制[D].华东师范大学,生理学,2014,博士.
[44]杨东坡.齿轮滚剃刀参数化设计平台的研究与开发[D].浙江工业大学,机械制造及其自动化,2012,硕士.
[45]代增英.豆粕中碱性多肽的分离提取及抑菌特性的研究[D].齐鲁工业大学,食品科学,2014,硕士.
[46]樊乐乐.VO_2外延薄膜制备、生长机理及相变温度调控研究[D].中国科学技术大学,2014.
[47]邹立波.教师继续教育质量保障体系研究[D].华东师范大学,教育学原理,2002,硕士.
[48]潘勇,程敏,刘保国.随机变刚度电磁支撑-转子-轴承系统不定动力参数实验识别[J].实验力学.
[49]王帅.镁熔坨余热回收系统设计及分析[D].东北大学,热能工程,2011,硕士.
[50]陈浪.帕金森病伴发抑郁的临床研究[D].广西医科大学,神经病学（专业学位）,2013,硕士.