[发明专利]基于精准货位匹配的动态阈值交叉存取方法

权利要求书

1.一种基于精准货位匹配的动态阈值交叉存取方法，其特征在于，包括如下步骤：

步骤100：根据搬运设备的速度模型及每个出库任务的执行距离计算每个出库任务的最大空闲时间；

步骤200：根据每个出库任务的最大空闲时间计算每个出库任务的最大可行距离；

步骤300：以存有任一出库任务的货物的库位为终点，以仓库的出入口为起点，若仓库内存在一个空库位，从起点途径该空库位到达终点的距离小于等于最大可行距离，则为该出库任务匹配一个入库任务形成一个出入库双指令，该空库位作为该入库任务的货物的入库库位，并将不为该出库任务匹配入库任务的指令记为该出库任务的虚拟出入库双指令；

步骤400：以完成所有出库任务的总时间和延误时间最短为目标函数，获取出入库的最优解集合；

步骤500：根据当前时间段的出库任务密度从帕累托集合中选择每个出库任务的出入库双指令或虚拟出入库双指令，若出库任务密度大于等于设定的阈值，优先完成出库任务；若出库任务密度小于设定的阈值，则优先提高仓库的空间均衡水平；所述步骤500包括：

步骤510：计算一段时间内每个出库任务对应的出入库双指令和虚拟出入库双指令执行后的库存均衡系数τ_t，所述库存均衡系数τ_t用于衡量库区存储的空间均衡水平；

步骤520：将该段时间内的所有库存均衡系数τ_t从小到大排序，获得该段时间内的库存均衡系数中位数τ^median；

步骤530：计算该段时间内每个出库任务对应的出入库双指令和虚拟出入库双指令的执行时间；

步骤540：将该段时间内所有出入库双指令和虚拟出入库双指令的执行时间从小到大排序，获得该段时间内的执行时间中位数dct^median；

步骤550：当该段时间的出库任务密度大于或等于设定的阈值时，执行每个出库任务对应的出入库双指令和虚拟出入库双指令中执行时间小于执行时间中位数dct^median且库存均衡系数τ_t最小的指令；当该段时间的出库任务密度小于设定的阈值时，执行每个出库任务对应的出入库双指令和虚拟出入库双指令中库存均衡系数τ_t小于库存均衡系数中位数τ^median且执行时间最小的指令。

2.根据权利要求1所述的基于精准货位匹配的动态阈值交叉存取方法，其特征在于，所述步骤400中的最优解集合为帕累托集合。

3.根据权利要求1所述的基于精准货位匹配的动态阈值交叉存取方法，其特征在于，所述步骤510中的库存均衡系数其中N为仓库的库位数量，α_g为第g个库位四周的空库位数量，β_g为第g个库位四周的存储位数量，

4.根据权利要求2所述的基于精准货位匹配的动态阈值交叉存取方法，其特征在于，所述步骤400包括：

步骤410：计算每个出入库双指令和虚拟出入库双指令的执行时间和目标向量均衡系数；

步骤420：对所有出库任务的出入库双指令和虚拟出入库双指令进行非支配排序，获得不被任何其他指令支配的出入库双指令或者虚拟出入库双指令为帕累托最优解，构成帕累托集合。

5.根据权利要求4所述的基于精准货位匹配的动态阈值交叉存取方法，其特征在于，所述步骤420中，若第一出入库双指令或虚拟出入库双指令的执行时间小于等于第二出入库双指令或虚拟出入库双指令，且第一出入库双指令或虚拟出入库双指令的目标向量均衡系数小于第二出入库双指令或虚拟出入库双指令，则第一出入库双指令或虚拟出入库双指令支配第二出入库双指令或虚拟出入库双指令。

6.根据权利要求1所述的基于精准货位匹配的动态阈值交叉存取方法，其特征在于，所述步骤100中的执行距离为曼哈顿距离。

7.根据权利要求1所述的基于精准货位匹配的动态阈值交叉存取方法，其特征在于，所述步骤100的最大空闲时间式中为出库任务r的交付时间，T_c为当前时间，λ为装或卸货物的时间，为从存有出库任务的货位返回仓库的出入口的时间。