资源分配的方法、装置、设备、存储介质及程序产品制造方法及图纸

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

【技术实现步骤摘要】
资源分配的方法、装置、设备、存储介质及程序产品
[0001]本申请是向中国专利局提交的申请号为202110554687.3，申请日为2021年05月21日，专利技术创造名称为“资源分配的方法、装置、设备、存储介质及程序产品”的专利技术专利申请的分案申请。


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

技术介绍

[0003]在智能仓储系统中，当订单进入仓储系统并将其分配到操作台后，需为订单匹配库存箱中所存储的SKU(Storage Keeping Unit，库存量单位)及拣选数量，以满足每个操作台对该SKU的需求。所生成的匹配结果，可认为是一个任务的集合，这些任务集合会下发到机器人或拣货人员进行拣货。对于同一批订单，更合理的生成任务，可使得总体拣货过程所消耗的时间资源更少。
[0004]目前，为操作台分配库存SKU的计算过程是基于订单需求、SKU库存等初始输入环境数据确定资源分配结果，实现资源分配。资源分配过程需要较长的时间，如果在资源分配过程中环境数据发生改变，会影响资源分配结果在实际执行中的可行性，资源分配结果的可行性差。

技术实现思路

[0005]本申请提供一种资源分配的方法、装置、设备、存储介质及程序产品，用以提高为操作台分配库存的结果的可行性。
[0006]一方面，本申请提供一种资源分配方法，包括：
[0007]在根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果之后，根据第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源，其中，所述第一分配结果中包括为需求分配的资源；释放发生变化的需求对应的第一分配结果，和/或，发生变化的资源对应的第一分配结果；根据当前时刻的需求的数据和资源的库存数据，为所述发生变化的需求重新分配资源，得到第二分配结果。
[0008]一种可选地实施方式中，所述根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果，包括：响应于资源分配请求，所述资源分配请求包括第一时刻的需求的数据和资源的库存数据，根据所述第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个所述需求的第一分配结果。
[0009]一种可选地实施方式中，所述根据第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源，包括：响应于资源分配结果请求，所述资源分配结果请求包括所述第二时刻的需求的数据和资源的库存数据，根据
所述第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源。
[0010]一种可选地实施方式中，根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果，包括：根据所述第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理：根据第一库存箱中的未分配资源，为当前需求分配所述第一库存箱中的未分配资源，所述第一库存箱为与当前需求对应的第一操作台关联的库存箱；若所述第一库存箱中的未分配资源不满足所述当前需求，则为所述当前需求分配第二库存箱中的资源，所述第二库存箱为未关联到任何操作台的库存箱；若所述第二库存箱中的资源不满足所述当前需求，则根据与第二操作台关联的第三库存箱中的未分配资源，为所述当前需求分配所述第三库存箱中的未分配资源，所述第二操作台为除所述第一操作台之外的任意操作台；其中，任一操作台关联的库存箱是指箱内的至少一个资源已分配给该操作台的库存箱。
[0011]一种可选地实施方式中，所述根据第一库存箱中的未分配资源，为当前需求分配所述第一库存箱中的未分配资源，包括：若所述第一库存箱中存在至少一个第四库存箱，任一所述第四库存箱内的未分配资源满足所述当前需求，则根据任一所述第四库存箱内的未分配资源，为所述当前需求分配资源；若所述第一库存箱中不存在所述第四库存箱，则将未分配资源最多的第一库存箱中的未分配资源，分配给所述当前需求。
[0012]一种可选地实施方式中，所述根据任一所述第四库存箱内的未分配资源，为所述当前需求分配资源，包括：根据未分配资源最少的第四库存箱内的未分配资源，为所述当前需求分配资源。
[0013]一种可选地实施方式中，所述为所述当前需求分配第二库存箱中的资源，包括：若所述第二库存箱中存在至少一个第五库存箱，任一所述第五库存箱内的未分配资源满足所述当前需求，则根据任一所述第五库存箱内的未分配资源，为所述当前需求分配资源；若所述第二库存箱中不存在所述第五库存箱，则将未分配资源最多的第二库存箱中的未分配资源，分配给所述当前需求。
[0014]一种可选地实施方式中，所述根据任一所述第五库存箱内的未分配资源，为所述当前需求分配资源，包括：根据与所述第一操作台距离最近的第五库存箱内的未分配资源，为所述当前需求分配资源。
[0015]一种可选地实施方式中，所述根据与第二操作台关联的第三库存箱中的未分配资源，为所述当前需求分配所述第三库存箱中的未分配资源，包括：若所述第三库存箱中存在至少一个第六库存箱，任一所述第六库存箱内的未分配资源满足所述当前需求，则根据任一所述第六库存箱内的未分配资源，为所述当前需求分配资源；若所述第三库存箱中不存在所述第六库存箱，则将未分配资源最多的第三库存箱中的未分配资源，分配给所述当前需求。
[0016]一种可选地实施方式中，所述根据任一所述第六库存箱内的未分配资源，为所述当前需求分配资源，包括：确定每个所述第六库存箱关联的操作台的数量；根据关联的操作台的数量最少的第六库存箱中的未分配资源，为所述当前需求分配资源。
[0017]一种可选地实施方式中，所述根据所述第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理，包括：根据所述第一时
刻的需求的数据和资源的库存数据，对所述需求进行筛选处理，得到第一需求集合，所述第一需求集合包括：对应的第一资源的数量与目标资源的未分配需求数量的差最小的需求，其中所述第一资源是所述需求对应的操作台关联的库存箱内未分配的所述目标资源；对所述第一需求集合中的每个需求进行所述资源分配处理；若存在未满足的需求，则对未满足的需求进行所述筛选处理，得到新的第一需求集合，并对新的第一需求集合中的每个需求进行所述资源分配处理，直至满足所有需求。
[0018]一种可选地实施方式中，所述利用启发式构造算法，对每个所述需求进行以下资源分配处理之前，还包括：根据所述第一时刻的需求的数据和资源的库存数据，确定初始的需求集合和初始的资源集合，所述初始的需求集合包含所有需求，每个所述需求包括任一操作台对任一资源的需求数量，所述初始的资源集合包含多个资源库存信息，每个所述资源库存信息用于记录任一资源在任一存储箱的库存数量。
[0019]一种可选地实施方式中，所述根据所述第一时刻的需求的数据和资源本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种资源分配方法，其特征在于，包括：根据第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理，得到每个需求的第一分配结果：根据第一库存箱中的未分配资源，为当前需求分配所述第一库存箱中的未分配资源，所述第一库存箱为与当前需求对应的第一操作台关联的库存箱；若所述第一库存箱中的未分配资源不满足所述当前需求，则为所述当前需求分配第二库存箱中的资源，所述第二库存箱为未关联到任何操作台的库存箱；若所述第二库存箱中的资源不满足所述当前需求，则根据与第二操作台关联的第三库存箱中的未分配资源，为所述当前需求分配所述第三库存箱中的未分配资源，所述第二操作台为除所述第一操作台之外的任意操作台；其中，任一操作台关联的库存箱是指箱内的至少一个资源已分配给该操作台的库存箱；其中，所述需求是指操作台的资源分配需求，所述资源是指库存箱中的库存量单位。2.根据权利要求1所述的方法，其特征在于，所述根据第一库存箱中的未分配资源，为当前需求分配所述第一库存箱中的未分配资源，包括：若所述第一库存箱中存在至少一个第四库存箱，任一所述第四库存箱内的未分配资源满足所述当前需求，则根据任一所述第四库存箱内的未分配资源，为所述当前需求分配资源；若所述第一库存箱中不存在所述第四库存箱，则将未分配资源最多的第一库存箱中的未分配资源，分配给所述当前需求。3.根据权利要求2所述的方法，其特征在于，所述根据任一所述第四库存箱内的未分配资源，为所述当前需求分配资源，包括：根据未分配资源最少的第四库存箱内的未分配资源，为所述当前需求分配资源。4.根据权利要求1所述的方法，其特征在于，所述为所述当前需求分配第二库存箱中的资源，包括：若所述第二库存箱中存在至少一个第五库存箱，任一所述第五库存箱内的未分配资源满足所述当前需求，则根据任一所述第五库存箱内的未分配资源，为所述当前需求分配资源；若所述第二库存箱中不存在所述第五库存箱，则将未分配资源最多的第二库存箱中的未分配资源，分配给所述当前需求。5.根据权利要求4所述的方法，其特征在于，所述根据任一所述第五库存箱内的未分配资源，为所述当前需求分配资源，包括：根据与所述第一操作台距离最近的第五库存箱内的未分配资源，为所述当前需求分配资源。6.根据权利要求1所述的方法，其特征在于，所述根据与第二操作台关联的第三库存箱中的未分配资源，为所述当前需求分配所述第三库存箱中的未分配资源，包括：若所述第三库存箱中存在至少一个第六库存箱，任一所述第六库存箱内的未分配资源满足所述当前需求，则根据任一所述第六库存箱内的未分配资源，为所述当前需求分配资源；若所述第三库存箱中不存在所述第六库存箱，则将未分配资源最多的第三库存箱中的
未分配资源，分配给所述当前需求。7.根据权利要求6所述的方法，其特征在于，所述根据任一所述第六库存箱内的未分配资源，为所述当前需求分配资源，包括：确定每个所述第六库存箱关联的操作台的数量；根据关联的操作台的数量最少的第六库存箱中的未分配资源，为所述当前需求分配资源。8.根据权利要求1所述的方法，其特征在于，所述根据第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理，包括：根据所述第一时刻的需求的数据和资源的库存数据，对所述需求进行筛选处理，得到第一需求集合，所述第一需求集合包括：对应的第一资源的数量与目标资源的未分配需求数量的差最小的需求，其中所述第一资源是所述需求对应的操作台关联的库存箱内未分配的所述目标资源；对所述第一需求集合中的每个需求进行所述资源分配处理；若存在未满足的需求，则对未满足的需求进行所述筛选处理，得到新的第一需求集合，并对新的第一需求集合中的每个需求进行所述资源分配处理，直至满足所有需求。9.根据权利要求1
‑
8中任一项所述的方法，其特征在于，所述利用启发式构造算法，对每个所述需求进行以下资源分配处理之前，还包括：根据所述第一时刻的需求的数据和资源的库存数据，确定初始的需求集合和初始的资源集合，所述初始的需求集合包含所有需求，每个所述需求包括任一操作台对任一资源的需求数量，所述初始的资源集合包含多个资源库存信息，每个所述资源库存信息用于记录任一资源在任一存储箱的库存数量。10.根据权利要求9所述的方法，其特征在于，所述根据所述第一时刻的需求的数据和资源的库存数据，确定初始的需求集合和初始的资源集合之后，还包括：根据所述初始的需求集合和初始的资源集合，确定每个所述需求对应的候选资源集合，所述候选资源集合包括所述需求所需资源对应的资源库存信息；在为任一需求分配资源时，从所述需求对应的候选资源集合中确定为所述需求分配的资源。11.根据权利要求1
‑
8中任一项所述的方法，其特征在于，所述根据第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理，还包括：存储并更新每个操作台与库存箱的关联信息。12.根据权利要求1
‑
8中任一项所述的方法，其特征在于，所述根据第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理，还包括：存储并更新每个操作台关联的库存箱内的未分配资源的数量。13.根据权利要求1
‑
8中任一项所述的方法，其特征在于，在根据第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果之后，还包括：对所述第一分配结果进行至少一次优化处理。
14.根据权利要求13所述的方法，其特征在于，所述对所述第一分配结果进行至少一次优化处理，包括：利用爬山算法对所述第一分配结果进行第一优化处理，并利用模拟退火算法对第一次优化处理后的第一分配结果进行第二次优化处理。15.根据权利要求14所述的方法，其特征在于，利用邻域搜索算法对当前的分配结果进行优化处理，包括：对当前的分配结果进行至少一次以下迭代优...

【专利技术属性】
技术研发人员：艾鑫，
申请(专利权)人：深圳市海柔创新科技有限公司，
类型：发明
国别省市：