[发明专利]基于入侵杂草优化算法的卷烟生产物料货位分配方法

说明书

本发明公开了一种基于入侵杂草优化算法的卷烟生产物料货位分配方法，其包括：根据卷烟生产物料的仓储特征，构建货位分配模型；对杂草种群进行初始化；将初始杂草种群划分为若干个子杂草种群；在各子杂草种群进行局部搜索，并对最差解进行更新；各子杂草种群经过内部繁殖和空间扩散，生成新子杂草种群；将各子杂草种群和各新子杂草种群混合；所有杂草竞争生存，输出适应度函数值最好的杂草的位置。本发明提供的基于入侵杂草优化算法的卷烟生产物料货位分配方法，根据卷烟生产物料的仓储需求，确立仓库的货位分配策略，构建货位分配模型；以入侵杂草算法为基础，对模型进行优化求解，以充分利用货位资源、提高仓库运行效率、节省AGV的运行时间。

技术领域

本发明涉及卷烟生产物料仓储管理技术领域，尤其涉及一种基于入侵杂草优化算法的卷烟生产物料货位分配方法。

背景技术

目前，国内烟草行业已经开展了数字化仓储管理工作，对仓库的入库、出库等作业及货品库存进行信息化管理，对仓库的运营状态进行监控。其中卷烟生产过程中的辅料、烟丝、成品卷烟等的货位分配是仓储管理系统的基础核心功能，货位分配和合理性将直接影响仓库管理的精细度和生产加工作业的效率。但相关信息化系统还没有深入仓库内部，对烟丝、辅料、成品卷烟等物料的货位分配基本上按照惯例或依赖仓库管理员的经验。卷烟生产所用的辅料和烟丝按类型和规格分有数十种，在仓储作业时，仓库管理员往往根据以往的经验进行存储，在出入库任务量较大时甚至是随机存放，导致仓库中存储混乱、出入库速度缓慢、空间利用率较低。为此，部分卷烟工业企业开始引入自动导引小车(Auto GuidedVehicle，AGV)进行自动化的搬运和仓储作业。然而，目前还没有对AGV进行智能化指挥控制的方法。

因此，亟需一种基于入侵杂草优化算法的卷烟生产物料货位分配方法。

发明内容

本发明的目的是提供一种基于入侵杂草优化算法的卷烟生产物料货位分配方法，以解决上述现有技术中的问题，能够充分利用货位资源、提高仓库运行效率。

本发明提供了一种基于入侵杂草优化算法的卷烟生产物料货位分配方法，其中，包括：

根据卷烟生产物料的仓储特征，确定仓库的货位分配策略，并构建货位分配模型；

将一个货位分配方案作为一颗杂草，计算每颗杂草个体的适应度函数值，对杂草种群进行初始化，以得到初始杂草种群；

将所述初始杂草种群划分为若干个子杂草种群；

在各所述子杂草种群进行局部搜索，并对各所述子杂草种群中的最差解进行更新；

各所述子杂草种群经过内部繁殖和空间扩散，生成新子杂草种群；

将各所述子杂草种群和各所述新子杂草种群混合，形成混合杂草种群；

所述混合杂草种群中的所有杂草进行竞争生存，输出适应度函数值最好的杂草的位置，作为所述货位分配模型的优化解。

如上所述的基于入侵杂草优化算法的卷烟生产物料货位分配方法，其中，优选的是，所述根据卷烟生产物料的仓储特征，确定仓库的货位分配策略，并构建货位分配模型，具体包括：

基于物料集中存储原则，构建第一目标函数模型：