(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111557404.7 (22)申请日 2021.12.19 (71)申请人 昆船智能技 术股份有限公司 地址 650000 云南省昆明市中国 （云南） 自 由贸易试验区昆明片区经开区昆船工 业区401大楼 (72)发明人 姚正亚　张宇霆　何奇佑　王芳　 杨虹君　李臣晖　马视曾　蒋护君　 续飞　杨建波　聂斌　陈勋　 (74)专利代理 机构 成都九鼎天元知识产权代理 有限公司 51214 代理人 和占宏 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01)B07C 5/02(2006.01) (54)发明名称 一种卷烟分拣调度的优化任务执行队列方 法 (57)摘要 本发明公开了一种卷烟分拣调度的优化任 务执行队列方法， 其特征在于， 包括以下步骤： S1： 将分拣任务列表， 按照分拣线两个出口交叉 生成分拣顺序， 重新排序， 生成新的分拣任务列 表； S2： 根据新的分拣任务列表， 将小单合并， 且 每个合并小单和单品牌不超 过预设值， 优化每条 子线的分拣任务执行顺序。 本发 明通过将小单合 并， 减少任务间距， 降低出口摆动频繁， 对每条子 线的执行任务重新优化执行顺序， 提升分拣能 力， 实现卷烟柔 性分拣调度。 权利要求书2页 说明书6页 附图3页 CN 114298386 A 2022.04.08 CN 114298386 A 1.一种卷烟分拣调度的优化任务执 行队列方法， 其特 征在于， 包括以下步骤： S1： 将分拣任务列表， 按照分拣线两个出口交叉生成分拣顺序， 重新排序， 生成新的分 拣任务列表； S2： 根据新的分拣任务列表， 将小单合并， 且每个合并小单和单品牌不超过预设值， 优 化每条子线的分拣任务执 行顺序。 2.根据权利要求1所述的卷烟分拣调度的优化任务执行队列 方法， 其特征在于， 所述S1 具体步骤 包括： S10： 获取 所有出口任务行 数的总和JobCount； 设置任务序号maxSor tSeq＝1； S11： 判断任务序号maxSor tSeq是否大于JobCount； S12： 若大于JobCount， 结束排序； 若小于等于JobCount， 设置每个出口的任务队列行号 currCount＝0； S13： 交替循环获取 出口； S14： 判断currCount是否大于任务列表的最大行数； 若大于任务列表的最大行数， 返回 S13； S15： 若小于等于任务列表的最大行数， 设置任务列表中第currCount行的任务执行顺 序＝maxSor tSeq； S16： maxSor tSeq＝maxSor tSeq+1， cur rCount＝cur rCount+1； S17： 结束排序。 3.根据权利要求1所述的卷烟分拣调度的优化任务执行队列 方法， 其特征在于， 所述S2 具体步骤 包括： S20： 根据分拣线获取主 线对应的子线列表； S21： 判断所有子线列表是否均已循环一次； 若均已循环一次， 结束优化； S22： 若不是， 获取分拣序号大于 0且小单合并标志小于 0的子线对应的分拣任务列表； S23： 判断任务列表是否有值； 若没有值， 返回S21； S24： 若有值， 设置当前合并量TOTAL QTY＝第一条任务总量； S25： 获取 此任务的当前 出口， 顺序获取 出口的任务列表中的任务； S26： TOTAL QTY＝TOTAL QTY+出口一条任务总量； S27： 判断TOTAL QTY是否小于 50且出口一条任务总量小于等于2 2； 若不是， 转至S2 9； S28： 若是， 设置这两条任务的合并标志＝1； S29： 设置这两条任务的合并标志＝2； 并返回S2 2。 4.根据权利要求1所述的卷烟 分拣调度的优化任务执行队列 方法， 其特征在于， 所述分 拣任务列表中任务 排程方法： 步骤S31： 设定配送线路与分拣线出口的对应关系， 配送线路在分拣出口上均分， 一条 配送线路分配一个唯一分拣出口； 步骤S32： 根据分拣线结构， 结合配送线路对应出口关系列表， 对每一条配送线路上每 一个订单拆分形成通道分配量； 步骤S33： 根据分拣线结构， 结合配送线路对应通道分配量， 对每一条配送线路上每一 个订单拆分形成分拣任务。 5.根据权利要求4所述的卷烟 分拣调度的优化任务执行队列 方法， 其特征在于， 所述配权　利　要　求　书 1/2 页 2 CN 114298386 A 2送线路对应出口关系列表即为分拣出口配送线路分配表， 包括线路编码、 线路分拣量、 出 口、 出口分拣量、 出口线路数之间的对应关系。 6.根据权利要求4所述的卷烟 分拣调度的优化任务执行队列 方法， 其特征在于， 通过柔 性分拣通道分拣量分配表得到述配送线路对应通道分配量； 柔性分拣通道分拣量分配表包 括线路编码、 分拣出口、 分拣牌号、 订量、 固定单元数、 固定分拣量、 柔性单元数、 柔性通道、 柔性分拣量。 7.根据权利要求6所述的卷烟 分拣调度的优化任务执行队列 方法， 其特征在于， 柔性分 拣通道分拣量分配的方法包括： S41： 对待分拣订单进行EIQ分析， 得出每条配送线路总订货量、 总订单数、 单均 订量、 订 货牌号数量， 得出每条配送线路涉及的订货牌号的订货频次、 合计订货量、 订量占比、 订量 排名、 牌号单均订 量、 订单覆盖率； 并根据分拣通道分配结果， 获取 各牌号的固定通道数； S42： 设置柔性通道分配参数： 定义设置单品牌柔性通道数上限， 用于约束单一配送线 路内为单个品牌分配的柔性通道数 的上限值； 定义设置柔性分拣单次最小分配量， 为约束 配送线路内单次分配给柔 性通道分拣的分拣量的最低值； S43： 根据上两步骤， 以及固定通道配属和柔性通道配属， 分配配送路线对应的柔性分 拣通道分拣量。 8.根据权利要求7所述的卷烟 分拣调度的优化任务执行队列 方法， 其特征在于， 固定通 道配属时， 每 个分拣品牌必须至少有一个固定通道； 柔 性通道配属时， 柔 性通道配置 子线。权　利　要　求　书 2/2 页 3 CN 114298386 A 3