买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广西科学院;广西大学

摘要：本发明公开了一种关联性零件智能仓库系统的存储位置优化方法，包括步骤Step1.在AGV分配系统中，针对多种具有关联性的零件，建立补货阶段关联性零件存储位置分配问题的模型；Step2.建立贪心算法求解模型，并利用贪心算法求解模型进行求解，输出所有补货关联性零件分配的存储位置信息；本方法通过根据需要挑选的订单信息计算各关联性零件之间的关联度；根据关联性零件之间的关联度、每个关联性零件在订单中出现的次数、备用存储空间数量和货架上需要补充的关联性零件信息，建立在补货阶段关联性零件存储位置分配问题的模型，设计并应用贪心算法求解模型，结果证明，本方法能够有效地提高作业效率和降低拣货成本。

主权项：1.一种关联性零件智能仓库系统的存储位置优化方法，其特征在于：包括步骤Step1.在AGV分配系统中，针对多种具有关联性的零件，建立在补货阶段关联性零件存储位置分配问题的模型；Step2.设计可以对Step1补货阶段关联性零件存储位置分配问题的模型进行快速求解的贪心算法求解模型，并利用贪心算法求解模型进行求解，输出所有补货关联性零件分配的存储位置信息；Step3.通过仿真实例对贪心算法的存储位置信息进行分析，对模型和算法的可行性及有效性进行验证；步骤Step1所述的补货阶段关联性零件存储位置分配问题的模型的建立过程包括：Step101.在利用AGV分配系统进行零件分配之前，建立待分配关联性零件之间的关联度函数： Step102.根据待分配关联性零件之间的关联度函数、每个零件的周转率、备用存储空间数量和货架上需要补充的零件信息，建立在补货阶段关联性零件存储位置分配问题的模型；步骤Step102所述的在补货阶段关联性零件存储位置分配问题的模型的建立过程包括：Step1021.设X＝xijp×p，它表示零件的关联度矩阵，xij表示零件i和零件j的关联度；定义变量ri，它表示货架i的剩余存储位置数；定义变量dj，当零件j在待补货零件的集合中时，dj＝1，否则dj＝0；定义变量yij，当第i种待补货零件被放在第j个货架上时，yij＝1，否则yij＝0；Step1022.已知关联度越大的零件同时在一个订单上出现的概率越大，所以在为待补货关联性零件分配存储位置时，同一个货架上的关联性零件之间和待补货关联性零件与货架上的关联性零件之间的关联度要尽可能大，从而能够减少在订单拣选时货架的搬运次数；Step1023.将智能仓库系统在补货阶段的存储位置分配的问题表示为下列模型1目标函数为： 在式2中，τi表示关联性零件i的周转率；2约束条件为： yij∈{0，1}i＝1，2，...，pj＝1，2，...，q5其中：式3表示每种待补货关联性零件恰好放置在一个货架上；式4表示各货架上放置的关联性零件种类不能超过该货架的剩余存储位置数；式5表示变量取值约束；步骤Step2所述的贪心算法求解模型求解补货阶段关联性零件存储位置分配问题的模型的过程包括：输入订单信息矩阵：Step201.根据历史订单信息矩阵计算出任意两种零件之间的关联度和每种关联性零件的周转率；Step202.针对每种待拣选零件i和每个有存储空间的货架j，计算出零件i与货架j上每一种零件的关联度之和以及周转率之差的和；Step203.将零件i与货架j上所有零件的关联度之和与周转率之差的平方加一的倒数之和相加，对加和按降序排列，找出加和最大的零件i*和对应的货架j*，将零件i*放在货架j*的空位中；Step204.更新货架j*上的零件信息、剩余的存储位置数量以及没有分配存储位置的待补货零件集合；Step205.重复步骤Step202-Step204，直到所有待补货零件都放入货架；Step206.计算每个货架上零件的周转率之和，将货架按周转率之和降序排列，从高到低依次放置在离拣货台最近到最远的位置上；输出所有补货关联性零件分配的存储位置信息。

全文数据：

权利要求：

百度查询： 广西科学院 广西大学 一种关联性零件智能仓库系统的存储位置优化方法