本发明专利技术公开一种仓储通道调度方法和装置。该方法包括：当接收到送货单时，生成调度序列；将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并进行降序排列，其中X为每个通道的货位数；给模值0相对应的配方直接分配通道；将第一模值序列中的0值删除，以得到第二模值序列；利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并将相对应的模值从第二模值序列中删除；为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享；为第二模值序列中剩余的模值相对应的配方分配通道。本发明专利技术通过在一个通道内存储两个配方的余数烟包，从而提高了货位的利用率。
【技术实现步骤摘要】
【专利摘要】本专利技术公开一种仓储通道调度方法和装置。该方法包括：当接收到送货单时，生成调度序列；将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并进行降序排列，其中X为每个通道的货位数；给模值0相对应的配方直接分配通道；将第一模值序列中的0值删除，以得到第二模值序列；利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并将相对应的模值从第二模值序列中删除；为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享；为第二模值序列中剩余的模值相对应的配方分配通道。本专利技术通过在一个通道内存储两个配方的余数烟包，从而提高了货位的利用率。【专利说明】仓储通道调度方法和装置
本专利技术涉及烟草自动控制领域，特别涉及一种仓储通道调度方法和装置。
技术介绍
目前，烟草生产企业的片烟配方穿梭式密集库的是基于配方存储的系统，即烟包存储是按配方存储的，货架里的任一通道里所存储的烟包属于同一配方。整个系统的工作流程大致如下:先按生产计划下达本次的投料配方，再组织将配方中的各个等级的片烟烟包从不同的库运输汇总至投料区域，在片烟烟包入库前，仓储管理控制系统先接收上位系统发送的送货单，明确即将入库的片烟烟包的信息。再根据配方将穿梭式货架的空货位进行分区规划和分配，设置本次入库的通道和货位，其原则是穿梭式货架的一个通道只能放置同一个配方的片烟烟包。之后系统的输送机、入库堆垛机、穿梭板按烟包到货的顺序，将烟包依次入库，按配方存储。最后制丝车间根据接收到的生产计划将所需投料的烟包配方出库，并按配方顺序将片烟烟包放置于烟包投料顺序整理缓存区线上排队等候按序投料。这种按配方存储系统的缺点在于，由于每个通道的货位数是恒定的，而配方中的烟包数量随生产需要而变化，其相对于通道货位数存在余数，这就造成通道里的有空货位余数存在，造成货架利用率低。如假设货架每个通道是12个货位，即存储12个烟包，而配方的烟包数是11个，则利用率为91.6%，若配方的烟包数为13个，则该配方占用2个通道，利用率为 13 + 24=54.17%。
技术实现思路
鉴于以上技术问题，本专利技术提供了一种仓储通道调度方法和装置，在一个通道内存储两个配方的余数烟包，以提高货位的利用率。根据本专利技术的一个方面，提供一种仓储通道调度方法，包括:当接收到送货单时，生成调度序列，其中调度序列中包括与送货单中每个配方相对应的烟包数量；将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并将第一模值序列中的模值进行降序排列，其中X为每个通道的货位数；给模值O相对应的配方直接分配通道；将第一模值序列中的O值删除，以得到第二模值序列；利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除；为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享；为第二模值序列中剩余的模值相对应的配方分配通道。优选的，利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除的步骤包括:在第二模值序列中，判断N' JN'」是否大于X，其中N' 1和^」为第二模值序列中的模值，l^i^s-1,2^ j^s,s为第二模值序列中模值的个数；若N, i+N' ^不大于参数X，则将N, 1和& d目对应的配方组成2元配方组，并将N' 1和^ ^从第二模值序列中删除。优选的，为每个2元配方组中的两个配方分配通道的步骤包括:为2元配方组中的两个配方A和B分配的通道数目L为:【权利要求】1.一种仓储通道调度方法，其特征在于，包括: 当接收到送货单时，生成调度序列，其中调度序列中包括与送货单中每个配方相对应的烟包数量； 将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并将第一模值序列中的模值进行降序排列，其中X为每个通道的货位数； 给模值O相对应的配方直接分配通道； 将第一模值序列中的O值删除，以得到第二模值序列； 利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除； 为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享； 为第二模值序列中剩余的模值相对应的配方分配通道。2.根据权利要求1所述的方法，其特征在于， 利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除的步骤包括: 在第二模值序列中，判断N' i+N' ^是否大于X，其中N' 1和^ ^为第二模值序列中的模值，s-l，2≤j≤s，s为第二模值序列中模值的个数； 若N, ,+Nf ^不大于参数X，则将N,,和…^相对应的配方组成2元配方组，并将N' 1和^ ^从第二模值序列中删除。3.根据权利要求2所述的方法，其特征在于， 为每个2元配方组中的两个配方分配通道的步骤包括: 为2元配方组中的两个配方A和B分配的通道数目L为: 4.根据权利要求1或2所述的方法，其特征在于， 为第二模值序列中剩余的模值相对应的配方分配通道的步骤包括: 在第三模值序列中，判断N" JN"」+Ν" k是否大于2X，其中N" 1、N"」和N" k为第三模值序列中的模值，n-2,2 ≤j≤n-l，3≤k≤η，η为第三模值序列中模值的个数，其中将当前的第二模值序列作为第三模值序列； 若N",N" k不大于2X，则将N" 1、N"」、N" k相对应的配方组成3元配方组，并将N" 1、N"」、N" k从第三模值序列中删除； 为每个3元配方组中的三个配方分配通道，其中在分配的通道中，有二个通道分别由3元配方组中的两个配方共享； 为第三模值序列中剩余的模值相对应的配方分配通道。5.根据权利要求4所述的方法，其特征在于， 为每个3元配方组中的三个配方分配通道的步骤包括:为3元配方组中的三个配方A、B和C分配的通道数目L为: 6.一种仓储通道调度装置，其特征在于，包括第一序列生成单元、第二序列生成单元、第一分配单元、第三序列生成单元、第一配方组查找单元、第二分配单元、第三分配单元，其中: 第一序列生成单元，用于在接收到送货单时，生成调度序列，其中调度序列中包括与送货单中每个配方相对应的烟包数量； 第二序列生成单元，用于将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并将第一模值序列中的模值进行降序排列，其中X为每个通道的货位数； 第一分配单元，用于给模值O相对应的配方直接分配通道； 第三序列生成单元，用于将第一模值序列中的O值删除，以得到第二模值序列； 第一配方组查找单元，用于利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除；第二分配单元，用于为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享； 第三分配单元，用于为第二模值序列中剩余的模值相对应的配方分本文档来自技高网...
【技术保护点】
一种仓储通道调度方法，其特征在于，包括：当接收到送货单时，生成调度序列，其中调度序列中包括与送货单中每个配方相对应的烟包数量；将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并将第一模值序列中的模值进行降序排列，其中X为每个通道的货位数；给模值0相对应的配方直接分配通道；将第一模值序列中的0值删除，以得到第二模值序列；利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除；为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享；为第二模值序列中剩余的模值相对应的配方分配通道。
【技术特征摘要】
【专利技术属性】
技术研发人员：许宇星，刘晋明，孙坤成，李松，刘建忠，洪跃强，
申请(专利权)人：厦门烟草工业有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。