[发明专利]一种用于智能仓库的订单处理和货架指派方法

权利要求书

1.一种用于智能仓库的订单处理和货架指派方法，其特征在于，包括以下步骤：

步骤一、将全部订单所需求的货物种类集合与全部货架所存储的货物种类集合执行并集操作，得到货物种类全集S；对订单池内具有的全部待拣选的N个订单的需求货物信息进行编码，得到各订单编码后的需求货物信息，建立订单编码矩阵，对货架区内具有的M个储物货架的存储货物信息进行编码，建立货架编码矩阵；

步骤二、定义货物种类全集S中货物的编号为s₁,s₂，...s_S，则货物关系矩阵为GC_S×S；所述货物关系矩阵中每个元素的取值GC_sl,sc为所有货架中同时存储第sl种货物和第sc种货物的货架总个数(sl,sc∈1,2,...S)；

步骤三、定义订单编号为o₁,o₂，…o_N，则订单间的货物得分矩阵为OG_N×N；所述货物得分矩阵中每个元素的取值OG_ol,oc为第ol个订单和第oc个订单间的货物得分，具体为第ol个订单的内货物得分、第oc个订单的内货物得分以及两订单ol和_oc间的外货物得分的三者之和(ol,oc∈1,2,...N)；

所述内货物得分的计算方法为：给定任意一个订单，初始时内货物得分为0，然后将该订单所需求的货物种类进行两两无重复匹配后，得到内货物匹配对，在步骤二所述的货物关系矩阵中查找这些内货物匹配对所对应的值并求和，和值即为该订单的内货物得分；

所述外货物得分的计算方法为：给定任意两个订单，初始时订单间的外货物得分为0，然后将两个订单所需求的货物种类分别进行订单间两两交叉无重复匹配后，得到外货物匹配对，在步骤二所述的货物关系矩阵中查找这些外货物匹配对所对应的值并求和，和值即为订单间的外货物得分；

步骤四、基于所述步骤三中订单间的货物得分矩阵，对所述订单池内全部订单采用谱聚类算法分批聚合处理，形成K个拣选站订单组，其中K为拣选站数量；

步骤五、对步骤四得到的每个拣选站内的全部订单，基于步骤一中所述的各订单编码后的需求货物信息，将各拣选站内订单中相同的货物进行种类合并数量相加，不同货物种类数量保持不变，生成各拣选站订单货物总需求；

步骤六、基于步骤五的各拣选站订单货物总需求，指派货架区内货架与拣选站绑定，形成货架指派矩阵并计算货架进站总次数；

步骤七、执行订单交换操作，计算并存储交换后得到的最小货架进站总次数Rwc_op、拣选站订单组和货架指派矩阵；

步骤八、设置最大迭代次数Iter_max，重复执行步骤四-七，每执行一轮，Iter_max＝Iter_max-1，直至Iter_max等于0停止，选择Rwc_op最小的一轮，输出该轮中各拣选站订单组和货架指派矩阵，形成包含订单编号、拣选站编号和货架编号的调度方案。

2.如权利要求1所述的一种用于智能仓库的订单处理和货架指派方法，其特征在于，步骤一中，建立订单编码矩阵，矩阵行表示订单编号，矩阵列表示货物种类编号，每一个矩阵元素的取值为该元素行坐标所对应的订单需求列坐标所对应的货物种类的数量；同样，建立货架编码矩阵，矩阵行表示货架编号，矩阵列表示货物种类编号，每一个矩阵元素的取值为该元素行坐标所对应的货架存储列坐标所对应的货物种类的数量。