[发明专利]多旋转货架装置拣选作业优化方法

权利要求书

1.一种多旋转货架装置拣选作业优化方法，其特征在于：包括如下步骤：

A)求取单一旋转货架的最优拣选次序；

B)通过所述步骤A)取得的最优拣选次序，计算各个旋转货架的拣选时间集合；

C)根据所述拣选时间集合进行序列化转换得到拣选时间序列；

D)依据转运时间间隔和拣选时间序列，计算取得协同拣选次序；

E)搜索协同拣选次序中各个元素对应的旋转货架、货品，确定货品所属的集合；

F)计算货品所属的集合对应的转运时间，累加得到总作业时间，将其作为评价指标，从而确定最优协同拣选次序。

2.根据权利要求1所述多旋转货架装置拣选作业优化方法，其特征在于：所述步骤A)中，由各个旋转货架上需求货品的初始坐标G_n，搜索确定各个货架的最优拣选次序式中，n为货架序号，N为整体装置的货架数量，m为货架n上目标类别货品的数量，t_m为该货架上最后一个货品的拣选时间；

所述步骤B)中，计算各个旋转货架的拣选时间集合I_n，I_n＝{t₁,...,t_a,t_b,...,t_m}，式中，t_a,t_b为两相邻时刻；

所述步骤C)中，若有为空集，计算拣选时间集合I_n对应的拣选时间序列E_n；

所述步骤D)中，计算协同拣选次序E_coop，依据转运时间间隔和拣选时间序列，组合得到

所述步骤E)中，搜索协同拣选次序E_coop中各个元素对应的旋转货架、货品，确定货品G所属的集合S_n，且S_n←S_n∪G，

所述步骤F)中，计算得到集合S_n对应的转运时间，累加得到总作业时间T_turn，将其作为评价指标，若T_turn(S_best)T_turn(S^*)，则minT_turn＝T_turn(S^*)，从而确定最优协同拣选次序，S_best←S^*，式中，S^*为对比序列，S_best为最优序列。

3.根据权利要求2所述多旋转货架装置拣选作业优化方法，其特征在于：所述步骤F)中，确定最优协同拣选次序，更新拣选任务S，若length(S)≥U，式中，U为拣选任务要求的货品总数，结束，否则返回步骤B)。