[发明专利]生成物品分配方案的方法和装置

权利要求书

1.一种生成物品分配方案的方法，其特征在于，包括：

将待分配物品总体积与运输设备总容积进行大小比较；

根据比较结果确定方案决策规则；

根据所述方案决策规则生成物品分配方案；

根据比较结果确定方案决策规则的步骤包括：

若比较结果为待分配物品总体积大于或等于运输设备总容积，则确定方案决策规则为挑出规则；

若比较结果为待分配物品总体积小于运输设备总容积，则首先对于每个运输设备组合，若所述运输设备组合的总容积小于或等于所述待分配物品总体积，则通过挑出规则生成物品分配方案，若所述运输设备组合的总容积大于所述待分配物品总体积，则通过挑入规则生成物品分配方案，然后，根据预设的评价规则对所述通过挑出规则生成的物品分配方案和所述通过挑入规则生成的物品分配方案进行评价，以确定方案决策规则；

所述挑出规则包括：通过求解背包问题的方法得到待分配物品集中每个物品对应的运输设备标识，包括：

将运输设备按照容积从小到大排序，获取待分配物品信息及每个物品的价值权重，价值权重用于描述物品的价格、体积与调拨的紧急程度之间的关系；

对每个运输设备，通过计算以下背包问题来得到物品的分配方案，直到完成对所有运输设备的物品分配：

max:

x_i≤d_i i＝1,2,3,…,m

其中，x是一个长度为m的向量，x_i表示要从待分配物品集中取出sku_i装载到该运输设备中，i＝1,2,3,…,m，m为待分配物品集中包括的物品sku个数；c_i是物品sku_i对应的价值权重；V0_i为待分配物品集中的sku_i对应的体积；VC_k为当前运输设备的容积；d_i为待分配物品集中的sku_i对应的要调拨的数量；

之后更新向量d中d_i；

所述挑入规则包括：首先，通过贪婪算法得到待分配物品集中每个物品对应的运输设备标识，然后，通过求解背包问题的方法得到从备选物品集中挑入的物品对应的运输设备标识；

根据预设的评价规则对所述通过挑出规则生成的物品分配方案和所述通过挑入规则生成的物品分配方案进行评价，以确定方案决策规则包括：

分别计算通过挑出规则生成的物品分配方案中所有物品的利润和m3，和通过挑入规则生成的物品分配方案中所有物品的利润和m4，以及通过挑出规则生成的物品分配方案的总运输成本p1和通过挑入规则生成的物品分配方案的总运输成本p2；

若满足m3+m4≥p2-p1，则确定方案决策规则为挑入规则；否则，确定方案决策规则为挑出规则。

2.根据权利要求1所述的方法，其特征在于，所述运输设备组合通过以下步骤进行确定：

通过将每个运输设备资源集的总容积与所述待分配物品总体积进行比较，确定满足如下要求的运输设备组合a和运输设备组合j：

所述运输设备组合a是所有满足运输设备资源集的总容积小于或等于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；

所述运输设备组合j是所有满足运输设备资源集的总容积大于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；

其中，V1为待分配物品总体积。