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

发布时间：2020-04-05 11:44

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

【参考文献】

相关期刊论文 前10条

1 于蒙;王少梅;;武汉市烟草配送路径及运力优化[J];东南大学学报(自然科学版);2007年S2期

2 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期

3 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期

4 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

5 曹二保;赖明勇;聂凯;刘长石;;大规模物流配送车辆调度问题研究[J];湖南大学学报(自然科学版);2007年12期

6 韩凌波;王强;蒋正锋;郝志强;;一种改进的k-means初始聚类中心选取算法[J];计算机工程与应用;2010年17期

7 袁方;周志勇;宋鑫;;初始聚类中心优化的k-means算法[J];计算机工程;2007年03期

8 徐杰;黄德先;;基于混合粒子群算法的多目标车辆路径研究[J];计算机集成制造系统;2007年03期

9 田贵超;黎明;韦雪洁;;旅行商问题(TSP)的几种求解方法[J];计算机仿真;2006年08期

10 胡庆林;叶念渝;朱明富;;数据挖掘中聚类算法的综述[J];计算机与数字工程;2007年02期

，

本文编号：2614973