[发明专利]仓储通道调度方法和装置

权利要求书

1.一种仓储通道调度方法，其特征在于，包括：

当接收到送货单时，生成调度序列，其中调度序列中包括与送货单中每个配方相对应的烟包数量；

将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并将第一模值序列中的模值进行降序排列，其中X为每个通道的货位数；

给模值0相对应的配方直接分配通道；

将第一模值序列中的0值删除，以得到第二模值序列；

利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除；

为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享；

为第二模值序列中剩余的模值相对应的配方分配通道。

2.根据权利要求1所述的方法，其特征在于，

利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除的步骤包括：

在第二模值序列中，判断N′_i+N′_j是否大于X，其中N′_i和N′_j为第二模值序列中的模值，1≤i≤s-1，2≤j≤s，s为第二模值序列中模值的个数；

若N′_i+N′_j不大于参数X，则将N′_i和N′_j相对应的配方组成2元配方组，并将N′_i和N′_j从第二模值序列中删除。

3.根据权利要求2所述的方法，其特征在于，

为每个2元配方组中的两个配方分配通道的步骤包括：

为2元配方组中的两个配方A和B分配的通道数目L为：

其中为向上取整函数，N_a和N_b为2元配方组中两个配方A和B相对应的烟包数量，并且在L个通道中，有一个通道由2元配方组中的两个配方A和B共享。

4.根据权利要求1或2所述的方法，其特征在于，

为第二模值序列中剩余的模值相对应的配方分配通道的步骤包括：

在第三模值序列中，判断N″_i+N″_j+N″_k是否大于2X，其中N″_i、N″_j和N″_k为第三模值序列中的模值，1≤i≤n-2，2≤j≤n-1，3≤k≤n，n为第三模值序列中模值的个数，其中将当前的第二模值序列作为第三模值序列；

若N″_i+N″_j+N″_k不大于2X，则将N″_i、N″_j、N″_k相对应的配方组成3元配方组，并将N″_i、N″_j、N″_k从第三模值序列中删除；

为每个3元配方组中的三个配方分配通道，其中在分配的通道中，有二个通道分别由3元配方组中的两个配方共享；

为第三模值序列中剩余的模值相对应的配方分配通道。

5.根据权利要求4所述的方法，其特征在于，

为每个3元配方组中的三个配方分配通道的步骤包括：

为3元配方组中的三个配方A、B和C分配的通道数目L为：

其中为向上取整函数，N_a、N_b和N_c为3元配方组中三个配方A、B和C相对应的烟包数量，并且在L个通道中，有两个通道分别由3元配方组中的两个配方共享。