CN112808599B - 一种基于分拣系统内的用于分拣的波次策略 - Google Patents

一种基于分拣系统内的用于分拣的波次策略 Download PDF

Info

Publication number
CN112808599B
CN112808599B CN202011636970.2A CN202011636970A CN112808599B CN 112808599 B CN112808599 B CN 112808599B CN 202011636970 A CN202011636970 A CN 202011636970A CN 112808599 B CN112808599 B CN 112808599B
Authority
CN
China
Prior art keywords
executing
wave
order
judging whether
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011636970.2A
Other languages
English (en)
Other versions
CN112808599A (zh
Inventor
萧永学
肖景林
陈亮
何燕平
徐海健
罗艺宾
郭锐
章艺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Saiyi Information Technology Co ltd
Original Assignee
Guangdong Saiyi Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Saiyi Information Technology Co ltd filed Critical Guangdong Saiyi Information Technology Co ltd
Priority to CN202011636970.2A priority Critical patent/CN112808599B/zh
Publication of CN112808599A publication Critical patent/CN112808599A/zh
Application granted granted Critical
Publication of CN112808599B publication Critical patent/CN112808599B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • B07C3/003Destination control; Electro-mechanical or electro- magnetic delay memories
    • B07C3/006Electric or electronic control circuits, e.g. delay lines

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Sorting Of Articles (AREA)
  • General Factory Administration (AREA)

Abstract

一种基于分拣系统内的用于分拣的波次策略,包括:S1、确认领料需求;S2、依据所述S1中的领料需求,产生波次计划单;S3、依据所述S2中的波次计划单,执行波次播种任务;S4、依据所述S3中的波次播种任务,执行发货任务。本发明通过对对传统波次处理进行了两次优化,一是引入了线性规划求解算法,当从过滤条件中选出订单后,按波次订单量与设定的订单物料重合度进行线性规划求解,求出最优解或可行解,并自动形成若干个波次,解决人工判断组合波次带来的问题,从而提高波次处理的效率。

Description

一种基于分拣系统内的用于分拣的波次策略
技术领域
本发明涉及拣货波次配置技术领域,尤其是涉及一种基于分拣系统内的用于分拣的波次策略。
背景技术
由于仓储品类的增加,发运需求的增加,仓库往往对订单的处理都会引入波次的概念,但如何组成波次都是通过路线,包含商品,时间,客户等信息进行筛选,随着订单量的增大,往往筛选出来的订单会超过一个波次的订单限制总数,传统的波次方法,并没有考虑到订单的最优组合,达到理想的提升效率的效果。
波次组合后的分拣,要么结合硬件,要么通过拣货单,分拣单来指导分拣,没有考虑用户的效率提升,分拣是否可以通过一个图形化的指示界面,帮助用户直观的完成分拣动作。
不难看出,现有技术中还存在诸多问题。
发明内容
为此,为了解决现有技术中的上述问题,本发明提出一种基于分拣系统内的用于分拣的波次策略。
本发明通过以下技术手段解决上述问题:
一种基于分拣系统内的用于分拣的波次策略,包括:
S1、确认领料需求;
S2、依据所述S1中的领料需求,产生波次计划单;
S3、依据所述S2中的波次计划单,执行波次播种任务;
S4、依据所述S3中的波次播种任务,执行发货任务。
进一步的,所述S2中产生波次计划单包括:人工触发执行和调度任务自动按时执行。
进一步的,所述人工触发执行包括:
S201、触发执行波次规则,然后执行下一步;
S202、读取适用仓库清单中一个未执行的可用的仓库,然后执行下一步;
S203、根据仓库,筛选状态为审核并已释放的分运单,然后执行下一步;
S204、将有指定条件的发运单明细的发运单过滤掉,然后执行下一步;
S205、判断是否过滤已有波次的发运单,若是,执行步骤S206;若否,则执行步骤S207;
S206、将已有波次的发运单过滤,然后执行下一步;
S207、按订单筛选条件对发运单进行筛选,然后执行下一步;
S208、判断是否有发运单,若否,执行步骤S2081;
S2081、判断波次规则下的仓库是否已经执行完毕,若是,执行步骤S2082;若否,执行步骤S202;
S2082、更新波次规则的上次波次时间,然后执行下一步;
S2083、结束执行。
进一步的,所述S208还包括:判断是否有发运单,若是,执行步骤S209;
S209、判断是否要求相关单号一致,若是,执行步骤S210;若否,执行步骤S2101;
S210、按相关单号将发运单进行分组,然后执行步骤S211;
S2101、所有发运单划分为一组,然后执行步骤S211;
S211、读取未执行的一个分组,然后执行下一步;
S212、判断发运单数是否大于等于波次订单数下限,若是,执行步骤S213;若否,执行步骤S2121;
S2121、判断是否所有分组执行完毕,若是,执行步骤S2081;若否,执行步骤S211;
S213、判断发单数是否大于波次标准订单数,若是,执行步骤S214;若否,执行步骤S2141;
S214、以发运单选取为可变量,以物料重合度最大化为把目标,以波次限制的上下限条件为约束,进行规划求解,然后执行步骤S215;
S2141、以整个分组的发运单为一个波次,直接验证是否满足波次限制的上下限条件,然后执行步骤S215;
S215、判断是否有解,若是,执行步骤S216;若否,执行步骤S2121;
S216、判断是否大于等于物料重合度,若是,执行步骤S217;若否,执行步骤S2121;
S217、将求解出来的发运单创建波次,然后执行下一步;
S218、累计该波次规则下创建波次的个数,然后执行下一步;
S219、判断是否大于等于生成波次数上限,若是,执行步骤S2082。
进一步的,所述S219还包括:判断是否大于等于生成波次数上限,若否,执行步骤S220;
S220、将分组内已经创建波次的发运单剔除,形成新的发运单分组,然后执行步骤S212。
进一步的,所述调度任务自动按时执行包括:
S21、波次规则的调度任务运行,然后执行下一步;
S22、将启用状态的波次规则筛选出来,然后执行下一步;
S23、将波次规则进行升序排序,第一关键字:执行优先级;第二关键字:上次波次时间;然后执行下一步;
S24、判断当前时间是否在波次运行时段内,若是,执行步骤S25;
S25、判断当前时间减去上次波次时间是否大于等于运行间隔,若是,执行步骤S26;
S26、执行波次规则,然后执行下一步;
S27、判断是否将最后一个波次规则运行运行完毕,若是,执行步骤S28;若否,执行步骤S271;
S271、读取下一个波次规则,然后执行步骤S24;
S28、波次规则调度任务结束。
进一步的,所述S24还包括:
判断当前时间是否在波次运行时段内,若否,执行步骤S27。
进一步的,所述S25还包括:
判断当前时间减去上次波次时间是否大于等于运行间隔,若否,执行步骤S27。
进一步的,所述S3包括:
S31、绑定播种工位;
S32、依据物料属性依次进行扫描,将扫描到的内容进行识别,识别到的内容写入到对应得栏位;识别不到的内容,提示扫描的内容有误;生成播种明细页;
S33、对所述S32中的播种明细页进行验证操作。
进一步的,所述S32中物料属性的扫描顺序为:
物料标签,查询标签表,确定是否为非作废的标签条码;确认结果为是,则再进一步判断:如果序列号栏位是可用的,将扫描内容当序列号处理;其他情况,则将标签解析出解析出物料编码和物料批次号;
波次号,查询播种工位表,确定是否为有绑定播种工位的波次;
容器,查询播种池表,确定是否查询到状态为“未播种、部分播种”、播种工位不为空的记录;
播种格号,当播种工位不为空时,确定是否查询到播种工位下的有绑定发运单的播种格;
物料编码,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
物料批次号,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
库位,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
LPN,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录。
与现有技术相比,本发明提供的一种基于基于分拣系统内的用于分拣的波次策略,具有如下有益效果:
本发明所提供的一种基于分拣系统内的用于分拣的波次策略,通过对对传统波次处理进行了两次优化,一是引入了线性规划求解算法,当从过滤条件中选出订单后,按波次订单量与设定的订单物料重合度进行线性规划求解,求出最优解或可行解,并自动形成若干个波次,解决人工判断组合波次带来的问题,从而提高波次处理的效率。二是波次形成后指导作业人员进行拣货,并提供图形化的界面进行拣货指导,节省仓库播种墙硬件的投入,节省成本,提高作业人员效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的一种基于分拣系统内的用于分拣的波次策略的简要流程图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面将结合附图和具体的实施例对本发明的技术方案进行详细说明。需要指出的是,所描述的实施例子仅仅是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例
如图1所示,一种一种基于分拣系统内的用于分拣的波次策略,包括:
S1、确认领料需求;
S2、依据所述S1中的领料需求,产生波次计划单;
S3、依据所述S2中的波次计划单,执行波次播种任务;
S4、依据所述S3中的波次播种任务,执行发货任务。
作为优选,所述S2中产生波次计划单包括:人工触发执行和调度任务自动按时执行。
进一步的,所述人工触发执行包括:
S201、触发执行波次规则,然后执行下一步;
S202、读取适用仓库清单中一个未执行的可用的仓库,然后执行下一步;需要说明的是,波次规则适用的仓库可以有多个,同一个波次下的发运单只能是同一个仓库的,所以,需要按照仓库分别运行以下的逻辑。读取的仓库需要是可用的,禁用的仓库直接忽略掉。
S203、根据仓库,筛选状态为审核并已释放的分运单,然后执行下一步;需要说明的是,按照仓库对发运订单进行筛选,然后再筛选出是“审核状态并且已释放”的发运单。
S204、将有指定条件的发运单明细的发运单过滤掉,然后执行下一步;需要说明的是,在步骤S203筛选的基础上,分析这些发运单的发运明细有没有“指定库区、指定库位、指定LPN、指定批次”这些要求的,发运单下任意一个发运明细有任何一个指定要求的,即代表这个发运单不符合波次要求,将其过滤掉
S205、判断是否过滤已有波次的发运单,若是,执行步骤S206;若否,则执行步骤S207;需要说明的是,即读取波次规则的波次限制页签的“过滤已有波次发运单”的属性,如果是,执行步骤S206,否则,直接执行步骤S207。
S206、将已有波次的发运单过滤,然后执行下一步;需要说明的是,逐个查询上述经过筛选留下的发运单是否在波次计划的发运单数据表中存在,并且发运单所在的波次不是关闭状态的,符合这个情况的,这个发运单就要被过滤掉。
S207、按订单筛选条件对发运单进行筛选,然后执行下一步;需要说明的是,逐个验证上述经过筛选留下的发运单是否满足订单筛选条件的限制,通过所有限制的发运单保留下来,只要有一个限制不通过的,则这张发运单就被过滤掉。订单筛选的过滤条件有很多,并且都不是必填的,如果该限制条件没有维护值的,代表不需要进行该限制条件的筛选,包括但不限于以下各过滤条件说明如下:
1)客户,发运单表头的客户栏位值必须和规则的客户栏位值一致。
2)部门,发运单表头的部门栏位值必须和规则的部门栏位值一致。
3)单据大类,发运单表头的单据大类栏位值必须和规则的单据大类栏位值一致。
4)单据小类,发运单表头的单据小类栏位值必须和规则的单据小类栏位值一致。
5)运输公司,发运单表头的运输公司栏位值必须和规则的运输公司栏位值一致。
6)订单优先级,发运单表头的订单优先级栏位值必须和规则的订单优先级栏位值一致。
7)周转规则,发运单每个明细的周转规则栏位值必须和规则的周转规则栏位值一致。
8)分配规则,发运单每个明细的分配规则栏位值必须和规则的分配规则栏位值一致。
9)订单行上下限,规则订单行下限≤发运单明细的行数≤规则订单行上限。
10)订货数上下限,规则订货数下限≤发运单所有明细的订货数的累加值≤规则订货数上限。
11)重量上下限(KG),规则重量下限≤发运单下所有明细的订货重量的累加值≤规则重量上限,明细订货重量=明细订货数*明细包装规则的主单位的重量,注意:单位要一致。
12)体积上下限(M3),规则体积下限≤发运单下所有明细的订货体积的累加值≤规则体积上限,明细订货体积=明细订货数*明细包装规则的主单位的体积,注意:单位要一致。
13)发货时间,当前日期0点0分0秒+规则的起始天数+规则的起始时间(为空的则转换成0点0分0秒)≤发运单的发货时间≤当前日期0点0分0秒+规则的结束天数+规则的结束时间(为空的则转换成23点59分59秒)。
14)交货时间,当前日期0点0分0秒+规则的起始天数+规则的起始时间(为空的则转换成0点0分0秒)≤发运单的交货时间≤当前日期0点0分0秒+规则的结束天数+规则的结束时间(为空的则转换成23点59分59秒)。
15)创建时间,当前日期0点0分0秒+规则的起始天数+规则的起始时间(为空的则转换成0点0分0秒)≤发运单的创建时间≤当前日期0点0分0秒+规则的结束天数+规则的结束时间(为空的则转换成23点59分59秒)。
16)相关单号,发运单下每个明细行的相关单号必须和规则的相关单号栏位值一致。
17)包含物料,规则的包含物料栏位的每个物料,都必须包含在发运单的明细中,即要求每个物料都有对应的一个或多个发运单明细行。
18)不包含序列号管理物料,如果这个选项为True,要求发运单的每个明细的物料都不是序列号管理物料。
S208、判断是否有发运单,若否,执行步骤S2081;需要说明的是,经过上述的筛选后,判断是否还有发运单剩下,如果有发运单剩下的,执行步骤S209,否则,执行步骤S2081。
S2081、判断波次规则下的仓库是否已经执行完毕,若是,执行步骤S2082;若否,执行步骤S202;需要说明的是,判断当前执行的仓库是否当前规则下执行的适用仓库清单的最后一个仓库,如果是的,执行步骤S2082,否则,执行步骤S202。
S2082、更新波次规则的上次波次时间,然后执行下一步;需要说明的是,即将波次规则的上次波次时间栏位的值更新为当前系统时间。
S2083、结束执行。
作为优选,所述S208还包括:判断是否有发运单,若是,执行步骤S209;
S209、判断是否要求相关单号一致,若是,执行步骤S210;若否,执行步骤S2101;即判断波次规则的波次限制的相关单号一致栏位的值是否一致。
S210、按相关单号将发运单进行分组,然后执行步骤S211;即,相关单号都是维护到发运明细的,此处要求相关单号一致的,首先,要求同一个发运单下的明细的相关单号一致,如果同一个发运单下的明细,其相关单号不一致的,该发运单需要被过滤掉。其次,再根据发运单号一致的要求,将发运单进行分组。
S2101、所有发运单划分为一组,然后执行步骤S211;即所有发运单都归集为一组。
S211、读取未执行的一个分组,然后执行下一步;即,经过上面步骤的处理,继续向下走的,可能有一个分组,也可能有多个分组,不管是哪种情况,都是逐个分组向下走的。
S212、判断发运单数是否大于等于波次订单数下限,若是,执行步骤S213;若否,执行步骤S2121;即判断当前分组的发运单数是否大于等于波次限制的订单数下限栏位的值。
S2121、判断是否所有分组执行完毕,若是,执行步骤S2081;若否,执行步骤S211;即判断S211的所有分组是否都处理过。
S213、判断发单数是否大于波次标准订单数,若是,执行步骤S214;若否,执行步骤S2141;即判断当前分组的发运单数是否大于波次限制的波次标准订单数栏位的值。
S214、以发运单选取为可变量,以物料重合度最大化为把目标,以波次限制的上下限条件为约束,进行规划求解,然后执行步骤S215;需要说明的是,执行这步,意味着到这步时,经筛选留下的发运单数大于波次标准订单数,所以,面临着在这些订单中找到【波次标准订单数】份发运单(这可能有无数种可能组合),需要验证这些找到的组合是否能通过波次限制的条件验证(如何验证,在S2141中说明),通过验证的组合中,需要分别计算其物料重合度,其中物料重合度最大的组合就是我们想要的波次计划方案。
上述提到“可能有无数种可能组合”,如果每种组合都逐一验证,时间上一定是不允许的,所以,需要用到算法,要在有限的组合中找到相对最优的波次计划方案。Excel的规划求解是算法的一个应用,可以参考下面的例子理解这步的要求。
物料重合度的计算需要用到除法,大多数开源的算法插件并不支持除法,例如,Google的Or-Tools就不支持,遇到这种情况,就需要将目标进行更改,更改为“物料在订单中出现的次数与物料在订单中没有出现的次数的差值”最大化,简称发运单差次最大化。
物料重合度和发运单差次在数学上并不是完全等价的。举个例子来说,
1)波次1:20个发运单,2种物料,物料出现40次,物料重合度计算为100%,发运单差次计算为40。
2)波次2:20个发运单,8种物料,物料出现120次,物料重合度计算为75%,发运单差次计算为80。
3)波次3:20个发运单,4种物料,物料出现24次,物料重合度计算为30%,发运单差次计算为-32。
4)波次4:20个发运单,8种物料,物料出现60次,物料重合度计算为37.5%,发运单差次计算为-40。
5)按照物料重合度,波次1>波次2,波次4>波次3;按照发运单差次,波次2>波次1,波次3>波次4。从业务上可以这么理解,以物料重合度为目标,在发运单差异大时,倾向于创建物料品种数多的波次,在发运单差异少时,倾向于创建物料品种数少的波次;以发运单差次为目标,倾向性则相反的。虽然两者有差异,但方向都是提高播种效率,没有谁优谁劣,在技术都支持的情况下,应当由业务决定用哪个作为目标。
S2141、以整个分组的发运单为一个波次,直接验证是否满足波次限制的上下限条件,然后执行步骤S215;即将分组内的所有发运单为一个组合,参与波次限制的验证,具体验证如下。注意:波次限制的约束条件并不是都必填的,如果该限制条件没有维护值的,代表不需要进行该限制条件的验证。
1)品种数上限,分组内的所有发运单的所有明细的物料编码,去除重复的物料编码后,剩下的物料编码的个数需要小于等于规则波次限制的品种数上限栏位的值
2)订单行上下限,规则波次限制的订单行下限≤所有发运单的明细行数累加值≤规则波次限制的订单行上限
3)订货数上下限,规则波次限制的订货数下限≤所有发运单的明细的订货数的累加值≤规则波次限制的订货数上限
4)重量上下限(KG),规则波次限制的重量下限≤所有发运单下所有明细的订货重量的累加值≤规则波次限制的重量上限,明细订货重量=明细订货数*明细包装规则的主单位的重量,注意:单位要一致
5)体积上下限(M3),规则波次限制的体积下限≤所有发运单下所有明细的订货体积的累加值≤规则波次限制的体积上限,明细订货体积=明细订货数*明细包装规则的主单位的体积,注意:单位要一致。
S215、判断是否有解,若是,执行步骤S216;若否,执行步骤S2121;
S216、判断是否大于等于物料重合度,若是,执行步骤S217;若否,执行步骤S2121;即:
要求分组的物料重合度≥规则波次限制的物料重合度下限(%)。
分组的物料重合度计算方法:
1)确定分组内一共有多少种物料编码,假设为C;
2)统计每种物料编码在多少个发运单中出现过,假设为X1、X2、……、XC;
3)统计分组内一共有多少张发运订单,假设为N;
4)分组的物料重合度=(X1+X2+……+XC)÷N÷C
验证通过的,执行S217;验证不通过的,执行S2121。
S217、将求解出来的发运单创建波次,然后执行下一步;在波次计划中创建波次,创建完波次后,试图将波次运行;根据“自动分配播种工位”的值是否为True,给波次分配播种工位;将波次进行释放。这三步动作,如果其中一步执行不成功的,余下的动作不用执行,也不影响波次的继续执行。这三步的逻辑,同波次计划的“运行”、“分配播种工位”、“释放”的逻辑。
S218、累计该波次规则下创建波次的个数,然后执行下一步;即将当前规则下创建波次的个数进行累加更新。
S219、判断是否大于等于生成波次数上限,若是,执行步骤S2082。即判断S218中更新的创建波次的个数是否大于等于波次限制页签的生成波次数上限的栏位的值。
作为优选,所述S219还包括:判断是否大于等于生成波次数上限,若否,执行步骤S220;
S220、将分组内已经创建波次的发运单剔除,形成新的发运单分组,然后执行步骤S212。即,分组内的发运单有很多,将分组内的部分发运单抽取后创建了波次,分组内还剩下发运单的,剩下的发运单也有可能创建出波次出来的,所以,这步时将创建了波次的发运单从分组内剔除掉,然后将剩下的发运单形成新的分组,重新回到第12步开始执行。
作为优选,所述调度任务自动按时执行包括:
S21、波次规则的调度任务运行,然后执行下一步;
S22、将启用状态的波次规则筛选出来,然后执行下一步;
S23、将波次规则进行升序排序,第一关键字:执行优先级;第二关键字:上次波次时间;然后执行下一步;
S24、判断当前时间是否在波次运行时段内,若是,执行步骤S25;
S25、判断当前时间减去上次波次时间是否大于等于运行间隔,若是,执行步骤S26;
S26、执行波次规则,然后执行下一步;
S27、判断是否将最后一个波次规则运行运行完毕,若是,执行步骤S28;若否,执行步骤S271;
S271、读取下一个波次规则,然后执行步骤S24;
S28、波次规则调度任务结束。
作为优选,所述S24还包括:
判断当前时间是否在波次运行时段内,若否,执行步骤S27。
作为优选,所述S25还包括:
判断当前时间减去上次波次时间是否大于等于运行间隔,若否,执行步骤S27。
作为优选,所述S3包括:
S31、绑定播种工位;
S32、依据物料属性依次进行扫描,将扫描到的内容进行识别,识别到的内容写入到对应得栏位;识别不到的内容,提示扫描的内容有误;生成播种明细页;
S33、对所述S32中的播种明细页进行验证操作。
作为优选,所述S32中物料属性的扫描顺序为:
物料标签,查询标签表,确定是否为非作废的标签条码;确认结果为是,则再进一步判断:如果序列号栏位是可用的,将扫描内容当序列号处理;其他情况,则将标签解析出解析出物料编码和物料批次号;
波次号,查询播种工位表,确定是否为有绑定播种工位的波次;
容器,查询播种池表,确定是否查询到状态为“未播种、部分播种”、播种工位不为空的记录;
播种格号,当播种工位不为空时,确定是否查询到播种工位下的有绑定发运单的播种格;
物料编码,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
物料批次号,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
库位,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
LPN,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录。
与现有技术相比,本发明提供的一种基于基于分拣系统内的用于分拣的波次策略,具有如下有益效果:
本发明所提供的一种基于分拣系统内的用于分拣的波次策略,通过对对传统波次处理进行了两次优化,一是引入了线性规划求解算法,当从过滤条件中选出订单后,按波次订单量与设定的订单物料重合度进行线性规划求解,求出最优解或可行解,并自动形成若干个波次,解决人工判断组合波次带来的问题,从而提高波次处理的效率。二是波次形成后指导作业人员进行拣货,并提供图形化的界面进行拣货指导,节省仓库播种墙硬件的投入,节省成本,提高作业人员效率。
在本说明书中所谈到的“一个实施例”、“另一个实施例”、“实施例”、“优选实施例”等,指的是结合该实例描述的具体特征、结构或者特点包含在本申请概括描述的至少一个实施例中。在说明书中多个地方出现同种表述不是一定指的是同一个实施例。进一步来说,结合任一实施例描述一个具体特征、结构或者特点时,所要主张的是结合其他实施例来实现这种特征、结构或者特点也落在本发明内。尽管这里参照本发明的多个解释性实例对本发明进行了描述,但是,应该理解,本领域技术人员可以设计出很多其他的修改和实施方式,这些修改和实施方式降落在本申请公开的原则范围和精神之内。更具体地说,在本申请公开、附图和权利要求的范围内,可以对主题结合布局的组成部件和/或布局进行的变形和改进外,对于本领域技术人员来说,其他的用途也将是明显。

Claims (8)

1.一种基于分拣系统内的用于分拣的波次策略,其特征在于,包括:
S1、确认领料需求;
S2、依据所述S1中的领料需求,产生波次计划单;
S3、依据所述S2中的波次计划单,执行波次播种任务;
S4、依据所述S3中的波次播种任务,执行发货任务;
所述S2中产生波次计划单包括:人工触发执行和调度任务自动按时执行;
所述人工触发执行包括:
S201、触发执行波次规则,然后执行下一步;
S202、读取适用仓库清单中一个未执行的可用的仓库,然后执行下一步;
S203、根据仓库,筛选状态为审核并已释放的分运单,然后执行下一步;
S204、将有指定条件的发运单明细的发运单过滤掉,然后执行下一步;
S205、判断是否过滤已有波次的发运单,若是,执行步骤S206;若否,则执行步骤S207;
S206、将已有波次的发运单过滤,然后执行下一步;
S207、按订单筛选条件对发运单进行筛选,然后执行下一步;
S208、判断是否有发运单,若否,执行步骤S2081;
S2081、判断波次规则下的仓库是否已经执行完毕,若是,执行步骤S2082;若否,执行步骤S202;
S2082、更新波次规则的上次波次时间,然后执行下一步;
S2083、结束执行。
2.根据权利要求1所述的基于分拣系统内的用于分拣的波次策略,其特征在于,所述S208还包括:判断是否有发运单,若是,执行步骤S209;
S209、判断是否要求相关单号一致,若是,执行步骤S210;若否,执行步骤S2101;
S210、按相关单号将发运单进行分组,然后执行步骤S211;
S2101、所有发运单划分为一组,然后执行步骤S211;
S211、读取未执行的一个分组,然后执行下一步;
S212、判断发运单数是否大于等于波次订单数下限,若是,执行步骤S213;若否,执行步骤S2121;
S2121、判断是否所有分组执行完毕,若是,执行步骤S2081;若否,执行步骤S211;
S213、判断发单数是否大于波次标准订单数,若是,执行步骤S214;若否,执行步骤S2141;
S214、以发运单选取为可变量,以物料重合度最大化为目标,以波次限制的上下限条件为约束,进行规划求解,然后执行步骤S215;
S2141、以整个分组的发运单为一个波次,直接验证是否满足波次限制的上下限条件,然后执行步骤S215;
S215、判断是否有解,若是,执行步骤S216;若否,执行步骤S2121;
S216、判断是否大于等于物料重合度,若是,执行步骤S217;若否,执行步骤S2121;
S217、将求解出来的发运单创建波次,然后执行下一步;
S218、累计该波次规则下创建波次的个数,然后执行下一步;
S219、判断是否大于等于生成波次数上限,若是,执行步骤S2082。
3.根据权利要求2所述的基于分拣系统内的用于分拣的波次策略,其特征在于,所述S219还包括:判断是否大于等于生成波次数上限,若否,执行步骤S220;
S220、将分组内已经创建波次的发运单剔除,形成新的发运单分组,然后执行步骤S212。
4.根据权利要求1所述的基于分拣系统内的用于分拣的波次策略,其特征在于,所述调度任务自动按时执行包括:
S21、波次规则的调度任务运行,然后执行下一步;
S22、将启用状态的波次规则筛选出来,然后执行下一步;
S23、将波次规则进行升序排序,第一关键字:执行优先级;第二关键字:上次波次时间;然后执行下一步;
S24、判断当前时间是否在波次运行时段内,若是,执行步骤S25;
S25、判断当前时间减去上次波次时间是否大于等于运行间隔,若是,执行步骤S26;
S26、执行波次规则,然后执行下一步;
S27、判断是否将最后一个波次规则运行完毕,若是,执行步骤S28;若否,执行步骤S271;
S271、读取下一个波次规则,然后执行步骤S24;
S28、波次规则调度任务结束。
5.根据权利要求4所述的基于分拣系统内的用于分拣的波次策略,其特征在于,所述S24还包括:
判断当前时间是否在波次运行时段内,若否,执行步骤S27。
6.根据权利要求4所述的基于分拣系统内的用于分拣的波次策略,其特征在于,所述S25还包括:
判断当前时间减去上次波次时间是否大于等于运行间隔,若否,执行步骤S27。
7.根据权利要求1所述的基于分拣系统内的用于分拣的波次策略,其特征在于,所述S3包括:
S31、绑定播种工位;
S32、依据物料属性依次进行扫描,将扫描到的内容进行识别,识别到的内容写入到对应的栏位;识别不到的内容,提示扫描的内容有误;生成播种明细页;
S33、对所述S32中的播种明细页进行验证操作。
8.根据权利要求7所述的基于分拣系统内的用于分拣的波次策略,其特征在于,所述S32中物料属性的扫描顺序为:
物料标签,查询标签表,确定是否为非作废的标签条码;确认结果为是,则再进一步判断:如果序列号栏位是可用的,将扫描内容当序列号处理;其他情况,则将标签解析出物料编码和物料批次号;
波次号,查询播种工位表,确定是否为有绑定播种工位的波次;
容器,查询播种池表,确定是否查询到状态为“未播种、部分播种”、播种工位不为空的记录;
播种格号,当播种工位不为空时,确定是否查询到播种工位下的有绑定发运单的播种格;
物料编码,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
物料批次号,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
库位,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录;
LPN,查询播种池表,确定是否查询到状态是“未播种、部分播种”状态的记录。
CN202011636970.2A 2020-12-31 2020-12-31 一种基于分拣系统内的用于分拣的波次策略 Active CN112808599B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011636970.2A CN112808599B (zh) 2020-12-31 2020-12-31 一种基于分拣系统内的用于分拣的波次策略

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011636970.2A CN112808599B (zh) 2020-12-31 2020-12-31 一种基于分拣系统内的用于分拣的波次策略

Publications (2)

Publication Number Publication Date
CN112808599A CN112808599A (zh) 2021-05-18
CN112808599B true CN112808599B (zh) 2022-09-06

Family

ID=75857168

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011636970.2A Active CN112808599B (zh) 2020-12-31 2020-12-31 一种基于分拣系统内的用于分拣的波次策略

Country Status (1)

Country Link
CN (1) CN112808599B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113919733B (zh) * 2021-10-26 2024-10-15 华能澜沧江水电股份有限公司 一种有用料场内调配运单归集方法

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104881768A (zh) * 2015-05-25 2015-09-02 北京京东尚科信息技术有限公司 一种订单分拣出库的任务处理方法及装置
CN207463670U (zh) * 2017-09-30 2018-06-08 武汉智能装备工业技术研究院有限公司 一种物流配送货物全自动分拣包装系统
CN108846609A (zh) * 2018-06-15 2018-11-20 北京极智嘉科技有限公司 基于订单任务的拣选方法、装置、服务器和介质
CN109544061A (zh) * 2018-10-25 2019-03-29 深圳环金科技有限公司 一种波次订单处理方法和系统
WO2019128368A1 (zh) * 2017-12-28 2019-07-04 北京京东尚科信息技术有限公司 库存调度方法、装置以及计算机可读存储介质
CN110334993A (zh) * 2019-07-03 2019-10-15 广州品唯软件有限公司 一种对播种货位进行管控的方法、装置及计算机设备
CN111210183A (zh) * 2020-01-08 2020-05-29 秒针信息技术有限公司 一种商品播种方法和装置
CN111617969A (zh) * 2020-05-29 2020-09-04 叶扬波 一种分播式货物分拣系统及工作方法
CN111815214A (zh) * 2019-04-12 2020-10-23 北京京东尚科信息技术有限公司 分播设备、物品分播控制方法和分播控制系统
CN212060963U (zh) * 2020-04-27 2020-12-01 上海东普信息科技有限公司 播种式拣货装置和分拣系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104881768A (zh) * 2015-05-25 2015-09-02 北京京东尚科信息技术有限公司 一种订单分拣出库的任务处理方法及装置
CN207463670U (zh) * 2017-09-30 2018-06-08 武汉智能装备工业技术研究院有限公司 一种物流配送货物全自动分拣包装系统
WO2019128368A1 (zh) * 2017-12-28 2019-07-04 北京京东尚科信息技术有限公司 库存调度方法、装置以及计算机可读存储介质
CN108846609A (zh) * 2018-06-15 2018-11-20 北京极智嘉科技有限公司 基于订单任务的拣选方法、装置、服务器和介质
CN109544061A (zh) * 2018-10-25 2019-03-29 深圳环金科技有限公司 一种波次订单处理方法和系统
CN111815214A (zh) * 2019-04-12 2020-10-23 北京京东尚科信息技术有限公司 分播设备、物品分播控制方法和分播控制系统
CN110334993A (zh) * 2019-07-03 2019-10-15 广州品唯软件有限公司 一种对播种货位进行管控的方法、装置及计算机设备
CN111210183A (zh) * 2020-01-08 2020-05-29 秒针信息技术有限公司 一种商品播种方法和装置
CN212060963U (zh) * 2020-04-27 2020-12-01 上海东普信息科技有限公司 播种式拣货装置和分拣系统
CN111617969A (zh) * 2020-05-29 2020-09-04 叶扬波 一种分播式货物分拣系统及工作方法

Also Published As

Publication number Publication date
CN112808599A (zh) 2021-05-18

Similar Documents

Publication Publication Date Title
Eisenhandler et al. The humanitarian pickup and distribution problem
Dallari et al. Design of order picking system
Khatami et al. Benders’ decomposition for concurrent redesign of forward and closed-loop supply chain network with demand and return uncertainties
Khouja et al. A review of the joint replenishment problem literature: 1989–2005
Pan et al. Order batching in a pick-and-pass warehousing system with group genetic algorithm
AU692929B2 (en) Priority queue filtering system and method of operation
CN101923681A (zh) 增强的邮政数据建模框架
CN112734338B (zh) 一种先进先出的出库控制方法、系统及介质
Yik et al. Application of 5S and visual management to improve shipment preparation of finished goods
EP1341114A2 (en) Management method based on stream management in supply chain product management
Caputo et al. Management criteria of automated order picking systems in high‐rotation high‐volume distribution centers
Dullaert et al. Supply chain (re) design: Support for managerial and policy decisions
CN112808599B (zh) 一种基于分拣系统内的用于分拣的波次策略
CN118229034A (zh) 一种任务单处理方法和系统
CN115193753B (zh) 一种立库内智能匹配的拣货方法
Emde et al. Sequencing assembly lines to facilitate synchronized just-in-time part supply
Londoño et al. Inventory routing problem with backhaul considering returnable transport items collection
Guizzi et al. A dynamic milk run in WEEE reverse logistics
Alvarez et al. The consistent production routing problem
Elsaleiby An integrated strategic-operational supply chain network design: a case of consumer goods supply chain
Zhang et al. Comparative approaches to equipment scheduling in high volume factories
Henn Variable neighborhood search for the order batching and sequencing problem with multiple pickers
Nabaee Reverse logistics network design with centralized return center
Munawar et al. Integration of planning and scheduling in multi-site plants: Application to paper manufacturing
JPH07110834A (ja) 物品の出荷自動指図システム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant