一种产品混合拣选的方法及拣选时间计算方法
【专利摘要】一种产品混合拣选的方法，包括如下步骤：（1）对接收订单进行预处理，判断订单是否可以部分或者完全进行并行拣选；若有，则优先进行并行拣选，否则按照串行拣选策略进行拣选；（2）对于部分进行并行拣选的订单，判断拣选后产品间在输送系统上是否存在间隙；若有间隙，则在未拣选产品中选取可利用空隙进行拣选的产品进行插空拣选；（3）对于最后仍剩余的未拣选产品按照串行拣选策略进行拣选；（4）订单需要的所有产品均拣选弹射完毕并输送出拣选区之后，下一订单开始进行拣选。本发明还公开了一种产品混合拣选的拣选时间计算方法。所述产品混合拣选方法解决了传统并行拣选策略货物在输送系统混杂重叠在一起，无法直接进行规则包装，不易于清点识别的问题，并且相对于串行拣选策略提高了拣选效率节约了拣选时间。
【专利说明】一种产品混合拣选的方法及拣选时间计算方法
【技术领域】
[0001] 本发明涉及一种产品混合拣选策略，尤其涉及一种产品混合拣选的方法及拣选 时间计算方法。
【背景技术】
[0002] 使用基于弹射装置的单品项自动拣选系统（以下简称自动拣选系统）的产品拣选 广泛应用于医药、烟草等大型零售配送中心，具有拣选效率高、差错率低、劳动成本低等特 点，适用于多品种、小批量、外形规则产品的拆零批量订单拣选。
[0003] 根据拣选机和输送系统的不同组合方式，自动拣选系统有多种分类；一般的，由单 输送系统单侧配置单一品种拣选机的自动拣选系统，可以称为基本型自动拣选系统，本发 明将针对该种系统为研究对象。
[0004] 对于采用连续输送系统（如皮带输送系统）的拣选系统，主要有两种拣选策略： 一是对于不易在输送系统造成拥塞且对包装无特殊要求的小件货品，如小包装药品，可采 用多品项同步拣选的拣选策略，即不同品项接到订单指令后同时向输送系统拣选货品，拣 选系统将一个订单货品输送出拣选区之后，开始下一订单拣选；该拣选策略拣选效率较高， 但货物在输送系统混杂重叠在一起，无法直接进行规则包装，不易于清点识别；二是对于品 项规则且拣选后要求规则排列以便包装的货品，如卷烟，一般采用顺序拣选策略，即拣选系 统中各拣选机按照摆放顺序依次进行拣选，前一拣选机拣选完毕，后一拣选机开始拣选，当 所有栋选机栋选完毕，订单栋选完成，栋选完毕的货品输送出栋选区之后，开始下一订单栋 选；该策略拣选后货品排列规则、易于包装和清点，但拣选效率不高。对于采用离散输送系 统的自动拣选系统，适用于各品项拣选数量相差不大的货物类型进行多订单并行拣选。
[0005] 以串行拣选策略进行自动拣选时，后面品项总是要等待前面品项拣选完毕才能开 始拣选，与并行拣选相比势必产生很多等待时间；特别是对于单品项需求量不大的订单，等 待时间的积累会大大影响系统的拣选效率。
[0006] 并行拣选策略对于自动拣选系统最大的问题是会出现不同品项货品的交叉和重 叠，基于此，本发明提出串并行相结合的混合拣选策略。
【发明内容】
[0007] -种产品混合拣选的方法，包括如下步骤： 1、 对接收订单进行预处理，判断订单是否可以部分或者完全进行并行拣选；若有，则优 先进行并行拣选，否则按照串行拣选策略进行拣选； 2、 对于部分进行并行拣选的订单，判断拣选后产品间在输送系统上是否存在间隙；若 有间隙，则在未拣选产品中选取可利用空隙进行拣选的产品进行插空拣选； 3、 对于最后仍剩余的未拣选产品按照串行拣选策略进行拣选； 4、 订单需要的所有产品均拣选弹射完毕并输送出拣选区之后，下一订单开始进行拣 选。
[0008] 步骤1中，确定第一批并行拣选产品的判定条件并确定第一批拣选产品集合；设 拣选系统最右端的非零产品总是在第一批进行拣选，以最右侧非零产品为基准，判定其左 侧紧邻的非零产品是否可以与其同时进行拣选，若不能，则对左侧下一个非零产品进行判 定；若能，则以此产品为基准，对左侧下一非零产品进行判定；重复以上过程，直至对所有 非零产品均进行判定，选出可以第一批次拣选的产品，组成产品集合。
[0009] 步骤2中，计算第一批拣选的产品拣选完成后在输送系统上各产品之间的间隙， 确定可以借助一批分拣之后的间隙进行插空拣选的第二批拣选产品。
[0010] 步骤3中，对于剩余的未拣选产品，按照自左向右的顺序进行顺序拣选，在输送系 统上紧随第一、二批拣选的货物排列。
[0011] 一种产品混合拣选的拣选时间计算方法，所述时间计算根据产品混合拣选的步骤 计算单订单拣选时间。
[0012] 本发明解决了传统并行拣选策略货物在输送系统混杂重叠在一起，无法直接进行 规则包装，不易于清点识别的问题，并且相对于串行拣选策略提高了拣选效率节约了拣选 时间。
【专利附图】
【附图说明】
[0013] 图1基本型自动栋选系统组成结构图 图2串行拣选策略流程图 图3串并行混合拣选策略流程图 图4顺序拣选策略与串并行混合拣选策略累加拣选时间对比。
【具体实施方式】
[0014] 一种串并行相结合的混合拣选策略。如图3所示，以单订单串并行混合拣选策略 进行拣选作业时，首先对接收订单进行预处理，判断订单是否可以部分或者完全进行并行 拣选，若有，则优先进行并行拣选，否则按照前述串行拣选策略进行拣选。对于部分进行并 行拣选的订单，判断拣选后品项间在输送系统上是否存在间隙，若有间隙，则在未拣选品项 中选取可利用间隙进行拣选的品项进行插空拣选。对于最后仍剩余的未拣选品项按照串行 拣选策略进行拣选。订单需要的所有品项均拣选弹射完毕并输送出拣选区之后，下一订单 开始进行拣选。
[0015] 设一批次订单总数为M，该批次订单包含的总品项数为N，设拣选机数量等于 总品项数；如图1所示，拣选机自左向右编号分别为1、；订单i中非零品项数目为 )，非零品项在拣选系统中对应的拣选机位置编号按自左向右按从小到大顺序排序 并存储在集合u中。在以下表述中，在未做特别说明情况下，若提到品项"X"，则"x"即为所 指品项在拣选系统中对应拣选机的编号。该拣选策略执行步骤如下： 步骤1:确定第一批并行拣选品项的判定条件并确定第一批拣选品项集合。
[0016]设自动拣选系统中两相邻的非零品项/fteU、eC/,且>4^，其中 可第一批进行拣选，则要判定/h是否可以第一批进行拣选的条件为：
【权利要求】
1. 一种产品混合拣选的方法，包括如下步骤： (1) 对接收订单进行预处理，判断订单是否可以部分或者完全进行并行拣选；若有，则 优先进行并行拣选，否则按照串行拣选策略进行拣选； (2) 对于部分进行并行拣选的订单，判断拣选后产品间在输送系统上是否存在间隙；若 有间隙，则在未拣选产品中选取可利用空隙进行拣选的产品进行插空拣选； (3) 对于最后仍剩余的未拣选产品按照串行拣选策略进行拣选； (4) 订单需要的所有产品均拣选弹射完毕并输送出拣选区之后，下一订单开始进行拣 选。
2. 如权利要求1所述的一种产品混合拣选的方法，所述步骤（1)中，确定第一批并行拣 选产品的判定条件并确定第一批拣选产品集合；设拣选系统最右端的非零产品总是在第一 批进行拣选，以最右侧非零产品为基准，判定其左侧紧邻的非零产品是否可以与其同时进 行拣选，若不能，则对左侧下一个非零产品进行判定；若能，则以此产品为基准，对左侧下一 非零产品进行判定；重复以上过程，直至对所有非零产品均进行判定，选出可以第一批次拣 选的产品，组成产品集合。
3. 如权利要求1所述的一种产品混合拣选的方法，所述步骤（2)中，计算第一批拣选的 产品拣选完成后在输送系统上各产品之间的间隙，确定可以借助一批分拣之后的间隙进行 插空拣选的第二批拣选产品。
4. 如权利要求1所述的一种产品混合拣选的方法，所述步骤（3)中，对于剩余的未拣选 产品，按照自左向右的顺序进行顺序拣选，在输送系统上紧随第一、二批拣选的货物排列。
5. -种产品混合拣选的拣选时间计算方法，所述时间计算根据如权利要求1所述的产 品混合拣选的步骤计算单订单拣选时间。
【文档编号】B07C5/00GK104368534SQ201410190108
【公开日】2015年2月25日 申请日期:2014年5月7日 优先权日:2014年5月7日
【发明者】刘德宝, 魏莹 申请人:山东大学