[发明专利]基于拣货动线模型的卷烟成品智慧园区管控方法

说明书

本发明公开了一种基于拣货动线模型的卷烟成品智慧园区管控方法，包括：构建以拣货时间和拣货路径最短为优化目标的拣货动线模型；基于混沌理论策略改进的快速扩展随机树路径规划算法，对拣货动线模型进行求解。本发明的基于拣货动线模型的卷烟成品智慧园区管控方法，将Logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中，得到一段路径中新的最佳路径节点，并针对搜索精度和更新策略两个方面对传统乌鸦搜索算法进行改进，可以防止乌鸦群的盲目位置更新，同时增强全局搜索能力，以提高其收敛速度和搜索精度，有利于降低企业内部运营成本，提高交货效率。

技术领域

本发明涉及智慧园区技术领域，尤其涉及一种基于拣货动线模型的卷烟成品智慧园区管控方法。

背景技术

随着物联网技术的飞速发展，互联网加的形式已应用到社会的各行各业，在为人类带来便利与企业管控等多方面，显示出了极大的应用效果。

越来越多的烟草企业通过建设智慧园区以提高工作效率，规范作业要求，实现合理化、人性化、及科学化的园区管控。

由于卷烟园区的管控涉及动态货物分配、拣货动线规划、仓库多目标理货、车辆装卸货等多个作业场景，只有建立多种模型及算法才能切实解决园区管控的核心问题。

目前成品卷烟(物料)的订单拣选路径规划仅针对单工作人员展开，在实际拣选过程中易造成巷道阻塞，园区内物流车辆作业过程中存在的耗时长，规划合理性差，效率低下，装卸记录准确性低，仓库内货物结构不清晰，辅助工具利用率低，无法实现智能化自动化分析预测等问题。

因此，亟需一种基于拣货动线模型的卷烟成品智慧园区管控方法。

发明内容

本发明的目的是提供一种基于拣货动线模型的卷烟成品智慧园区管控方法，以解决上述现有技术中的问题，能够降低企业内部运营成本，提高交货效率。

本发明提供了一种基于拣货动线模型的卷烟成品智慧园区管控方法，其中，包括：

构建以拣货时间和拣货路径最短为优化目标的拣货动线模型；

基于混沌理论策略改进的快速扩展随机树路径规划算法，对所述拣货动线模型进行求解。

如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法，其中，优选的是，所述构建以拣货时间和拣货路径最短为优化目标的拣货动线模型，具体包括：

获取园区仓库数据、园区构造数据和资源数据；

根据所述园区的仓库数据、所述园区构造数据及所述资源数据，构建拣货动线路径优化模型。

如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法，其中，优选的是，所述根据所述园区的仓库数据、所述园区构造数据及所述资源数据，构建拣货动线路径优化模型，具体包括：

将卷烟成品仓库分为K＝{k₁,k₂,...,k_n}个存储单位，每个单位存储相同类别的卷烟成品，k_i表示第i个储存单位，每个储存单位的容量C_i；在正常的仓库经营情况下，同一时间可能出现一人拣多货，多人拣多货的情况，一个人的拣货容量为G_i；在工作周期内，存在P＝{p₁,p₂,...,p_n}个订单，P_j为第j个订单；

拣货任务中，仓库采用多层货架，各存储单位间的距离由水平距离x_i与垂直距离y_i组成，通过以下公式计算任意两存储单位间的距离：

k_i,i+1＝|x_i+1-x_i|+|y_i+1-y_i|   (1)