(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111292412.3 (22)申请日 2021.11.03 (71)申请人 云南昆船设计 研究院有限公司 地址 650051 云南省昆明市盘龙区人民中 路6号 (72)发明人 曾庆涛　张慧　李源　崔海　 殷耀华　何林达　熊雯洁　鲜春桥　 邹云堂　康智超　 (74)专利代理 机构 成都九鼎天元知识产权代理 有限公司 51214 代理人 和占宏 (51)Int.Cl. G06F 30/27(2020.01) G06Q 10/04(2012.01) G06Q 10/06(2012.01)G06Q 50/04(2012.01) G06N 3/12(2006.01) G06F 111/04(2020.01) (54)发明名称 一种基于规则的卷接包机组排产优化方法 (57)摘要 本发明公开了一种基于规则的卷接包机组 排产优化方法， 其特征在于， 包括以下步骤： 构建 基于遗传算法的卷接包阶段生产排产模型； 在卷 接包阶段生产排产模型中加入优化模块， 根据机 台同停， 找到优化对象并对优化对象的各个机组 分配量进行优化； 优化方法包括： 针对遗传算法 中的每一代的优质个体， 按照生产牌号相同的机 组为一组优化对象的原则， 找出所有的优化对 象； 对于每个优化对象， 找出其中最早结束时间 和最晚结束时间的机组， 找出有剩余任务未完成 的机台； 根据剩余任务未完成量， 确定优化量； 根 据优化量， 调整优化对象中的各个机组分配量。 本发明通过对接包机组排产方法的优化设计， 实 现了机台同停， 满足生产中能源 供给和除尘清扫 的需求。 权利要求书1页 说明书3页 附图2页 CN 114021453 A 2022.02.08 CN 114021453 A 1.一种基于规则的卷接包机组排产优化方法， 其特征在于， 包括以下步骤： 构建基于遗 传算法的卷接包阶段生产排产模型； 在卷接包阶段生产排产模型中加入优化模块， 优化模 块根据机台同停， 找到优化对象并对 优化对象的各个机组分配量进行调整优化。 2.根据权利要求1所述的基于规则的卷接包机组排产优化方法， 其特征在于， 所述优化 模块的优化方法包括： 步骤一： 针对遗传算法中的每一代的优质个体， 按照生产牌号相同的机组为一组优化 对象的原则， 找出 所有的优化对象； 步骤二： 对于每个优化对象， 找出其中最早结束时间和最晚结束时间的机组， 找出有剩 余任务未完成的机台； 根据剩余任务未完成量， 确定优化 量； 步骤三： 根据优化 量， 调整优化对象中的各个机组分配量。 3.根据权利要求2所述的基于规则的卷接包机组排产优化方法， 其特征在于， 所述步骤 一中， 优化对象的原则还包括同一区域的机台为一组优化对象或同一设备组为一组优化对 象。 4.根据权利要求2所述的基于规则的卷接包机组排产优化方法， 其特征在于， 所述优化 方法具体包括： S1： 找到生产同一牌号的机台， 并查询各个机台生产的结束时间， 记录机台的最早结束 时间和最晚结束时间； S2： 查询生产该牌 号的机台未生产的牌 号量； 并判断是否有未生产的牌 号量R； S3： 若有未生产的牌 号量R， 未生产的牌 号量R进行优化； S4： 若没有未生产的牌 号量R， 将最 早结束和最晚结束时间之间的时间差进行优化； S5： 计算优化 量m， 并根据优化 量m， 按照各个机台对牌 号的关系逐一 修正排产分配量。 5.根据权利要求4所述的基于规则的卷接包机组排产优化方法， 其特征在于， 所述S4 中， 还可以将每 个机台结束时间的中位数进行优化。 6.根据权利要求1所述的基于规则的卷接包机组排产优化方法， 其特征在于， 所述S5的 计算优化量m的方法： 若有未生产的牌号量R， 优化量m为： m＝R； 若没有 未生产的牌号量 R， 优 化量m为： m＝(b ‑a)α/(1/A+1/B),其中， a为最早结束机台的时间点,A为a对牌号的适应关 系； b为最晚结束机台的时间点,B为b对牌 号适应关系， α 为调整系数。 7.根据权利要求1所述的基于规则的卷接包机组排产优化方法， 其特征在于， 构建基于 遗传算法的卷接包阶段生产排产模型 的方法包括： 将卷接包机和喂丝机的关系约束、 卷接 包机和订单牌号的关系约束、 相关物料对牌号订单 的约束作为卷包约束规则； 根据卷包约 束规则构建初始个 体。 8.根据权利要求7所述的基于规则的卷接包机组排产优化方法， 其特征在于， 构建初始 个体后， 个体经过个体交叉、 个体变异、 个体评价、 个体优化和个体遗传， 最后收敛得到排产 结果。权　利　要　求　书 1/1 页 2 CN 114021453 A 2一种基于规则的卷接 包机组排产优化方 法 技术领域 [0001]本发明涉及卷烟生产排产领域， 尤其是一种基于规则的卷接包机组排产优化方 法。 背景技术 [0002]随着智能制造战略提出， 卷烟加工企业在进行生产的智能制造建设 时考虑生产计 划的自动化排程， 包含卷烟生产制造的卷包、 制丝、 嘴棒环节， 卷接包作为生产加工中衡量 企业最直接产出的环 节， 在整个生产过程中尤为重要。 [0003]专利文献CN112633576A一文中公开了一种应用于卷烟工厂生产排程的两阶段排 程优化方法与系统， 包括初始 化卷接包和制丝参数， 由卷包计划反推制丝计划， 该方法可以 实现根据上级生产计划完成企业车间计划的制定。 但该方法没有考虑到实际的卷接包生产 部分管理约束， 尤其是对于能源供给、 清扫除尘等的实际需求， 无法满足能源供给、 清扫除 尘等。 发明内容 [0004]本发明的发明目的在于： 针对上述存在的问题， 提供一种基于规则的卷接包机组 排产优化方法， 通过对卷接包机组排产方法的优化， 在遗传算法对卷接包机台生产进行排 产时， 产生的个体保障了生产同一牌号的机台能够同时生产结束， 满足卷接包生产过程中 要考虑能源供 给、 除尘等管理需求， 适用于任意卷烟加工企业卷接包生产排产中。 [0005]本发明采用的技 术方案如下： [0006]本发明一种基于规则的卷接包机组排产优化方法， 包括以下步骤： 构建基于遗传 算法的卷接包阶段生产排产模型； 在卷接包阶段生产排产模型中加入优化模块， 优化模块 根据机台同停， 找到优化对象并对 优化对象的各个机组分配量进行调整优化。 [0007]作为优选， 所述优化模块的优化方法包括： [0008]步骤一： 针对遗传算法中的每一代的优质个体， 按照生产牌号相同的机组为一组 优化对象的原则， 找出 所有的优化对象； [0009]步骤二： 对于每个优化对象， 找出其中最早结束时间min和最晚结束时间max的机 组 Jmin/Jmax， 找出有剩余任务未完成的机台； 根据剩余任务未完成量， 确定优化 量； [0010]步骤三： 根据优化 量， 调整优化对象中的各个机组分配量。 [0011]作为优选， 所述步骤一中， 优化对象的原则还包括 同一区域的机台为一组优化对 象或同一设备组为 一组优化对象。 [0012]作为优选， 所述优化方法具体包括： [0013]S1： 找到生产同一牌号的机台， 并查询各个机台生产的结束时间， 记录机台的最早 结束时间和最晚结束时间； [0014]S2： 查询生产该牌 号的机台未生产的牌 号量； 并判断是否有未生产的牌 号量R； [0015]S3： 若有未生产的牌 号量R， 未生产的牌 号量R进行优化；说　明　书 1/3 页 3 CN 114021453 A 3