基于品规销量预测的W市卷烟自动分拣线烟道优化问题研究.pdf

摘要 摘 要 卷烟自动化分拣线极大地提高了卷烟物流配送中心分拣作业的分拣速度和质量。 随着卷烟自动化分拣设备的智慧化趋势加快，对于卷烟自动化分拣线的设计和规划方 面提出了“降本增效”的新要求。卷烟自动化分拣线内部的烟道的合理分配，不仅是 影响卷烟物流配送中心分拣效率的重要组成部分，还将间接影响到配送中心整个物流 环节的物流效益和服务水平。为加快烟草行业智慧物流的建设与发展，实现卷烟物流 配送中心分拣环节动态优化，做好分拣线烟道优化这一工作对于卷烟自动化分拣线的 W 效率提升起着举足轻重的作用。如何采用科学的模型和方法，并结合 市卷烟自动 化分拣线建设的实际情况，提出合理的烟道优化方案，是当前面临着的一个具有重要 现实意义的问题。 本文在烟草国家局倡导智慧分拣这一大背景下，对卷烟智慧分拣中的卷烟品规销 量预测的卷烟自动分拣线烟道优化这一问题进行研究。论文基于卷烟的品规销量预测 的前提下，针对卷烟自动化分拣线中的分拣设备的合理配置及分拣线烟道的动态优化 作为研究的对象，对卷烟自动分拣线的烟道分配规划设计一套简单易行的方法。 W 首先，依据 市卷烟物流配送中心真实的卷烟品规销量订单情况，在对卷烟历 史销量波动的研究基础上，运用传统的ARIMA 时间序列预测方法处理线性数据，采 用SVM 预测方法处理非线性数据，最后构建ARIMA+SVM 组合预测模型，对未来 时间内的卷烟分拣量进行精度更高的预测，以期达到更好的预测效果。 W 其次，依据现有数据和预测结果，结合 市卷烟物流配送中心的分拣系统实际 情况，对卷烟自动化分拣线的卷烟品规烟道进行优化分配设计。运用EIQ-ABC 定量 分析方法，对卷烟物流配送中心订单资料进行量化分析，初步确定不同品规卷烟应用 的自动化分拣设备。在此基础上，分析卷烟自动分拣系统的作业时间模型，并以订单 总分拣时间最短为目标，经过转化，建立品规相似性卷烟自动分拣线烟道优化模型。 W 最后，引入 市卷烟物流配送中心某一日真实的卷烟订单分拣数据进行模型的 求解验证，借鉴了传统的动态聚类算法，并根据模型特点结合了改进的K-means动态 聚类求解算法。最终验证在不同品规数量下，分拣效率可提高11%~19%。 关键词：卷烟自动分拣线；品规销量预测；烟道分配；改进K-means 聚类算法 I 目录 目 录 摘 要 I AbstractII 目 录V 第1 章 绪论 1 1.1 研究背景与意义1 1.1.1 研究背景1 1.1.2 研究意义2 1.2 国内外研究现状3 1.2.1 销量预测问题研究现状3 1.2.2 分拣优化问题研究现状5 1.2.3 品规优化算法研究现状8 1.2.4 国内外研究现状评述8 1.3 研究内容与方法9 1.3.1 研究内容9 1.3.2 研究方法10 1.4 研究技术路线11 第2 章 相关理论基础 13 2.1 相关预测模型13 2.1.1ARIMA 时间序列预测模型 13 2.1.2 SVM 预测模型 14 2.1.3ARIMA-SVM 组合预测模型 16 2.1.4 模型准确度评估办法17 2.2 卷烟自动分拣线18