[发明专利]资源分配的方法、装置、设备、存储介质及程序产品

说明书

本申请提供一种资源分配的方法、装置、设备、存储介质及程序产品。本申请的方法，通过在根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果之后，根据第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源，释放发生变化的需求对应的第一分配结果和/或发生变化的资源对应的第一分配结果，并为所述发生变化的需求重新分配资源，从而实现对在进行资源分配期间发生扰动的第一分配结果进行修复，极大地减少资源分配结果中不可行的分配结果，提高了资源分配结果在实际执行中的可行性。

技术领域

本申请涉及智能仓储技术，尤其涉及一种资源分配的方法、装置、设备、存储介质及程序产品。

背景技术

在智能仓储系统中，当订单进入仓储系统并将其分配到操作台后，需为订单匹配库存箱中所存储的SKU（Storage Keeping Unit，库存量单位）及拣选数量，以满足每个操作台对该SKU的需求。所生成的匹配结果， 可认为是一个任务的集合，这些任务集合会下发到机器人或拣货人员进行拣货。对于同一批订单，更合理的生成任务，可使得总体拣货过程所消耗的时间资源更少。

目前，为操作台分配库存SKU的计算过程是基于订单需求、SKU库存等初始输入环境数据确定资源分配结果，实现资源分配。资源分配过程需要较长的时间，如果在资源分配过程中环境数据发生改变，会影响资源分配结果在实际执行中的可行性，资源分配结果的可行性差。

发明内容

本申请提供一种资源分配的方法、装置、设备、存储介质及程序产品，用以提高为操作台分配库存的结果的可行性。

一方面，本申请提供一种资源分配方法，包括：

在根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果之后，根据第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源，其中，所述第一分配结果中包括为需求分配的资源；释放发生变化的需求对应的第一分配结果，和/或，发生变化的资源对应的第一分配结果；根据当前时刻的需求的数据和资源的库存数据，为所述发生变化的需求重新分配资源，得到第二分配结果。

一种可选地实施方式中，所述根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果，包括：响应于资源分配请求，所述资源分配请求包括第一时刻的需求的数据和资源的库存数据，根据所述第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个所述需求的第一分配结果。

一种可选地实施方式中，所述根据第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源，包括：响应于资源分配结果请求，所述资源分配结果请求包括所述第二时刻的需求的数据和资源的库存数据，根据所述第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源。

一种可选地实施方式中，根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果，包括：根据所述第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理：根据第一库存箱中的未分配资源，为当前需求分配所述第一库存箱中的未分配资源，所述第一库存箱为与当前需求对应的第一操作台关联的库存箱；若所述第一库存箱中的未分配资源不满足所述当前需求，则为所述当前需求分配第二库存箱中的资源，所述第二库存箱为未关联到任何操作台的库存箱；若所述第二库存箱中的资源不满足所述当前需求，则根据与第二操作台关联的第三库存箱中的未分配资源，为所述当前需求分配所述第三库存箱中的未分配资源，所述第二操作台为除所述第一操作台之外的任意操作台；其中，任一操作台关联的库存箱是指箱内的至少一个资源已分配给该操作台的库存箱。