仓储通道调度方法和装置制造方法
【专利摘要】本发明公开一种仓储通道调度方法和装置。该方法包括：当接收到送货单时，生成调度序列；将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并进行降序排列，其中X为每个通道的货位数；给模值0相对应的配方直接分配通道；将第一模值序列中的0值删除，以得到第二模值序列；利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并将相对应的模值从第二模值序列中删除；为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享；为第二模值序列中剩余的模值相对应的配方分配通道。本发明通过在一个通道内存储两个配方的余数烟包，从而提高了货位的利用率。
【专利说明】仓储通道调度方法和装置
【技术领域】
[0001]本发明涉及烟草自动控制领域，特别涉及一种仓储通道调度方法和装置。
【背景技术】
[0002]目前，烟草生产企业的片烟配方穿梭式密集库的是基于配方存储的系统，即烟包存储是按配方存储的，货架里的任一通道里所存储的烟包属于同一配方。
[0003]整个系统的工作流程大致如下:先按生产计划下达本次的投料配方，再组织将配方中的各个等级的片烟烟包从不同的库运输汇总至投料区域，在片烟烟包入库前，仓储管理控制系统先接收上位系统发送的送货单，明确即将入库的片烟烟包的信息。再根据配方将穿梭式货架的空货位进行分区规划和分配，设置本次入库的通道和货位，其原则是穿梭式货架的一个通道只能放置同一个配方的片烟烟包。之后系统的输送机、入库堆垛机、穿梭板按烟包到货的顺序，将烟包依次入库，按配方存储。最后制丝车间根据接收到的生产计划将所需投料的烟包配方出库，并按配方顺序将片烟烟包放置于烟包投料顺序整理缓存区线上排队等候按序投料。
[0004]这种按配方存储系统的缺点在于，由于每个通道的货位数是恒定的，而配方中的烟包数量随生产需要而变化，其相对于通道货位数存在余数，这就造成通道里的有空货位余数存在，造成货架利用率低。如假设货架每个通道是12个货位，即存储12个烟包，而配方的烟包数是11个，则利用率为91.6%，若配方的烟包数为13个，则该配方占用2个通道，利用率为 13 + 24=54.17%。
【发明内容】
[0005]鉴于以上技术问题，本发明提供了一种仓储通道调度方法和装置，在一个通道内存储两个配方的余数烟包，以提高货位的利用率。
[0006]根据本发明的一个方面，提供一种仓储通道调度方法，包括:
[0007]当接收到送货单时，生成调度序列，其中调度序列中包括与送货单中每个配方相对应的烟包数量；
[0008]将调度序列中的每个烟包数量对参数X取模，以得到第一模值序列，并将第一模值序列中的模值进行降序排列，其中X为每个通道的货位数；
[0009]给模值O相对应的配方直接分配通道；
[0010]将第一模值序列中的O值删除，以得到第二模值序列；
[0011]利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除；
[0012]为每个2元配方组中的两个配方分配通道，其中在分配的通道中，有一个通道由2元配方组中的两个配方共享；
[0013]为第二模值序列中剩余的模值相对应的配方分配通道。
[0014]优选的，利用第二模值序列，依次查找出两个模值之和不大于X的2元配方组，并分别将2元配方组中包括的两个配方相对应的模值从第二模值序列中删除的步骤包括:
[0015]在第二模值序列中，判断N' JN'」是否大于X，其中N' 1和^」为第二模值序列中的模值，l^i^s-1,2^ j^s,s为第二模值序列中模值的个数；
[0016]若N, i+N' ^不大于参数X，则将N, 1和& d目对应的配方组成2元配方组，并将N' 1和^ ^从第二模值序列中删除。
[0017]优选的，为每个2元配方组中的两个配方分配通道的步骤包括:
[0018]为2元配方组中的两个配方A和B分配的通道数目L为:
[0019]
【权利要求】
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元配方组中的两个配方共享； 第三分配单元，用于为第二模值序列中剩余的模值相对应的配方分配通道。
7.根据权利要求6所述的装置，其特征在于，第一配方组查找单元包括第一识别模块和第一配方组确定模块，其中: 第一识别模块，用于在第二模值序列中，判断N' i+N' j,是否大于X，其中N' jPN' j为第二模值序列中的模值，1≤i≤s-1,2≤ j≤s,s为第二模值序列中模值的个数；第一配方组确定模块，用于根据第一识别模块的判断结果，在N' i+N' ^不大于参数X时，将N' i和^ j相对应的配方组成2元配方组，并将N' i和^ j人第二模值序列中删除。
8.根据权利要求7所述的装置，其特征在于， 第二分配单元为2元配方组中的两个配方A和B分配的通道数目L为:
9.根据权利要求6或7所述的装置，其特征在于，第三分配单元包括第二识别模块、第二配方组确定模块、第一分配模块和第二分配模块，其中: 第二识别模块，用于在第三模值序列中，判断N" JN"」+Ν" k是否大于2X，其中N" 1、N"」和N" k为第三模值序列中的模值，1≤i≤n-2，2≤j≤n-1，3≤k≤n，n为第三模值序列中模值的个数，其中将当前的第二模值序列作为第三模值序列； 第二配方组确定模块，用于根据第二识别模块的判断结果，在N" JN" j+N" k不大于2X，则将N" 1、N"」、N" k相对应的配方组成3元配方组，并将N" 1、N"」、N" k从第三模值序列中删除； 第一分配模块，用于为每个3元配方组中的三个配方分配通道，其中在分配的通道中，有二个通道分别由3元配方组中的两个配方共享； 第二分配模块，用于为第三模值序列中剩余的模值相对应的配方分配通道。
10.根据权利要求9所述的装置，其特征在于， 第一分配模块为3元配方组中的三个配方A、B和C分配的通道数目L为
【文档编号】B65G1/137GK103523439SQ201310522419
【公开日】2014年1月22日 申请日期:2013年10月29日 优先权日:2013年10月29日
【发明者】许宇星, 刘晋明, 孙坤成, 李松, 刘建忠, 洪跃强 申请人:厦门烟草工业有限责任公司