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

说明书

本发明公开了一种基于精准货位匹配的动态阈值交叉存取方法，包括：步骤100：根据搬运设备的速度模型及每个出库任务的执行距离计算每个出库任务的最大空闲时间；步骤200：根据每个出库任务的最大空闲时间计算每个出库任务的最大可行距离；步骤300：以出库位为终点，以仓库的出入口为起点，若仓库内存在一个空库位，从起点途径该空库位到达终点的距离小于等于最大可行距离，则为该出库任务匹配一个入库任务形成一个出入库双指令，并将不为该出库任务匹配入库任务的指令记为该出库任务的虚拟出入库双指令；步骤400：以完成所有出库任务的总时间和总延误时间最短为目标函数，获取出入库的最优解集合。上述方法可避免过度追求交叉存取影响仓库交付能力。

技术领域

本发明涉及物流领域，特别涉及一种基于精准货位匹配的动态阈值交叉存取方法。

背景技术

随着物流一体化的发展，仓储作为连接生产环节和消费环节的桥梁，已成为供应链过程中创造价值增值的核心环节。为了应对仓库高吞吐量的市场需求，高密度存储和高柔性存取已成为仓储的未来发展方向，其中交叉存取正是体现这一发展方向的典型代表。

现有的仓库调取任务中，由于每个出库任务均存在截止时间，如果单纯追求交叉存取，可能反而会影响仓储的交付能力。

发明内容

发明目的：本发明的目的是提出一种基于精准货位匹配的动态阈值交叉存取方法，根据仓库及任务情况，选择最优的入库库位及出库库位并输出最优的存取任务作业序列，在保证仓储交付能力的情况下，提高仓库的整体吞吐量。

技术方案：本发明所述的基于精准货位匹配的动态阈值交叉存取方法，包括如下步骤：

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

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

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

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

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

进一步的，所述步骤400中的最优解集合为帕累托集合。

进一步的，所述步骤500包括：

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

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

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

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