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

说明书

技术领域

本发明涉及烟草自动控制领域，特别涉及一种仓储通道调度方法和装置。

背景技术

目前，烟草生产企业的片烟配方穿梭式密集库的是基于配方存储的系统，即烟包存储是按配方存储的，货架里的任一通道里所存储的烟包属于同一配方。

整个系统的工作流程大致如下：先按生产计划下达本次的投料配方，再组织将配方中的各个等级的片烟烟包从不同的库运输汇总至投料区域，在片烟烟包入库前，仓储管理控制系统先接收上位系统发送的送货单，明确即将入库的片烟烟包的信息。再根据配方将穿梭式货架的空货位进行分区规划和分配，设置本次入库的通道和货位，其原则是穿梭式货架的一个通道只能放置同一个配方的片烟烟包。之后系统的输送机、入库堆垛机、穿梭板按烟包到货的顺序，将烟包依次入库，按配方存储。最后制丝车间根据接收到的生产计划将所需投料的烟包配方出库，并按配方顺序将片烟烟包放置于烟包投料顺序整理缓存区线上排队等候按序投料。

这种按配方存储系统的缺点在于，由于每个通道的货位数是恒定的，而配方中的烟包数量随生产需要而变化，其相对于通道货位数存在余数，这就造成通道里的有空货位余数存在，造成货架利用率低。如假设货架每个通道是12个货位，即存储12个烟包，而配方的烟包数是11个，则利用率为91.6%，若配方的烟包数为13个，则该配方占用2个通道，利用率为13÷24=54.17%。

发明内容

鉴于以上技术问题，本发明提供了一种仓储通道调度方法和装置，在一个通道内存储两个配方的余数烟包，以提高货位的利用率。

根据本发明的一个方面，提供一种仓储通道调度方法，包括：

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

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

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

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

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

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

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

优选的，利用第二模值序列，依次查找出两个模值之和不大于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从第二模值序列中删除。

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

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

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

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

在第三模值序列中，判断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从第三模值序列中删除；