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

权利要求书

1.一种资源分配方法，其特征在于，包括：

响应于第一时刻的资源分配请求，根据所述第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果，其中，所述需求是指操作台的资源分配需求，所述资源是指库存箱中的库存量单位；

响应于第二时刻的资源分配结果请求，根据所述第二时刻的需求的数据和资源的库存数据，确定在所述第一时刻至所述第二时刻期间发生变化的需求和资源，其中，所述第一分配结果中包括为需求分配的资源；

根据所述发生变化的需求和资源，释放所述第一分配结果中不可执行的分配结果，所述不可执行的分配结果包括：发生变化的需求对应的第一分配结果，和/或，发生变化的资源对应的第一分配结果；

根据释放所述不可执行的分配结果之后的需求的数据和资源的库存数据，为未满足的需求重新分配资源，得到第二分配结果；

返回所述第二分配结果；

其中，根据所述第一时刻的需求的数据和资源的库存数据，为每个所述需求分配资源，得到每个需求的第一分配结果，包括：

根据所述第一时刻的需求的数据和资源的库存数据，利用启发式构造算法，对每个所述需求进行以下资源分配处理，得到每个需求的第一分配结果：

根据第一库存箱中的未分配资源，为当前需求分配所述第一库存箱中的未分配资源，所述第一库存箱为与当前需求对应的第一操作台关联的库存箱；

若所述第一库存箱中的未分配资源不满足所述当前需求，则为所述当前需求分配第二库存箱中的资源，所述第二库存箱为未关联到任何操作台的库存箱；

若所述第二库存箱中的资源不满足所述当前需求，则根据与第二操作台关联的第三库存箱中的未分配资源，为所述当前需求分配所述第三库存箱中的未分配资源，所述第二操作台为除所述第一操作台之外的任意操作台；其中，任一操作台关联的库存箱是指箱内的至少一个资源已分配给该操作台的库存箱。

2.根据权利要求1所述的方法，其特征在于，所述根据第一库存箱中的未分配资源，为当前需求分配所述第一库存箱中的未分配资源，包括：

若所述第一库存箱中存在至少一个第四库存箱，任一所述第四库存箱内的未分配资源满足所述当前需求，则根据任一所述第四库存箱内的未分配资源，为所述当前需求分配资源；

若所述第一库存箱中不存在所述第四库存箱，则将未分配资源最多的第一库存箱中的未分配资源，分配给所述当前需求。

3.根据权利要求2所述的方法，其特征在于，所述根据任一所述第四库存箱内的未分配资源，为所述当前需求分配资源，包括：

根据未分配资源最少的第四库存箱内的未分配资源，为所述当前需求分配资源。

4.根据权利要求1所述的方法，其特征在于，所述为所述当前需求分配第二库存箱中的资源，包括：

若所述第二库存箱中存在至少一个第五库存箱，任一所述第五库存箱内的未分配资源满足所述当前需求，则根据任一所述第五库存箱内的未分配资源，为所述当前需求分配资源；

若所述第二库存箱中不存在所述第五库存箱，则将未分配资源最多的第二库存箱中的未分配资源，分配给所述当前需求。

5.根据权利要求4所述的方法，其特征在于，所述根据任一所述第五库存箱内的未分配资源，为所述当前需求分配资源，包括：

根据与所述第一操作台距离最近的第五库存箱内的未分配资源，为所述当前需求分配资源。

6.根据权利要求1所述的方法，其特征在于，所述根据与第二操作台关联的第三库存箱中的未分配资源，为所述当前需求分配所述第三库存箱中的未分配资源，包括：

若所述第三库存箱中存在至少一个第六库存箱，任一所述第六库存箱内的未分配资源满足所述当前需求，则根据任一所述第六库存箱内的未分配资源，为所述当前需求分配资源；

若所述第三库存箱中不存在所述第六库存箱，则将未分配资源最多的第三库存箱中的未分配资源，分配给所述当前需求。