(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210990357.3 (22)申请日 2022.08.18 (71)申请人 云南昆船设计 研究院有限公司 地址 650051 云南省昆明市盘龙区人民中 路6号 (72)发明人 宁通　熊雯洁　何林达　戍品臣　 曾庆涛　沈超　崔海　鲜春桥　 (74)专利代理 机构 成都九鼎天元知识产权代理 有限公司 51214 专利代理师 和占宏 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/10(2012.01) G06Q 50/04(2012.01) G06N 3/00(2006.01)G06N 3/12(2006.01) (54)发明名称 一种用于制丝车间单线全流程排产算法及 其编码方法 (57)摘要 本发明公开了一种用于制丝车间单线全流 程排产算法的编码方法， 其特征在于， 包括以下 步骤： 采集车间的夜间休息时间， 夜间休息时间 用特殊符号表 示； 采用实数编码对工件加工顺序 和工件间隔进行编码， 在编码中加入特殊符号， 将在不同日内加工的工件分割开。 本发明解决现 有制丝车间单线全流程排产算法中存在的夜间 休息时间无法识别的问题， 避免将烟丝批次安排 到休息时间范围内； 同时编码能够准确反映车间 生产排产 情况， 也便于后面将编码反向解码为生 产过程。 权利要求书2页 说明书7页 附图2页 CN 115293625 A 2022.11.04 CN 115293625 A 1.一种用于制丝车间单线全流程排产算法的编码方法， 其特征在于， 包括以下步骤： 获 取车间工厂日历， 采集车间的上下班时间、 休息日和夜间休息时间， 休息日和夜间休息时间 用特殊符号表示； 采用实数编码对工件加工顺序和工件间隔进行编码， 在编码 中加入特殊 符号， 将在不同日内加工的工件分割开。 2.根据权利要求1所述的用于制丝车间单线全流程排产算法的编码方法， 其特征在于， 所述特殊符号采用天分隔符。 3.根据权利要求1所述的用于制丝车间单线全流程排产算法的编码方法， 其特征在于， 工件加工顺序和工件间隔的编码方法： 对于有n个工件的一批订单， 其调度问题的编 码长度 为2n+1， 前n个位置为第一段染色体， 表示工件加工顺序； 后n+1个位置为第二段染色体， 代 表对应第一段染色体工件之间的时间间隔， 包括开始 时刻和结束时刻， 用随机生成的实数 进行表示。 4.根据权利要求1或3所述的用于制丝车间单线全流程排产算法的编码方法， 其特征在 于， 具体包括： S1： 对于需要在m天内进行排产的n批烟丝， 确定第一段染色体的编码长度为n+m+1， 将 编码的第一个位置基因的值设定为n+m， 最后一个位置基因的值设定为n+m+1， 编码的第一 个位置基因和编码的最后一个位置基因分别为第一个天分隔符和最后一个天分隔符； S2： 将[1,m+n ‑1]范围内的实数基因 随机排列， 其 中， 实数基因的值小于等于n为烟丝批 次， 其余为天分隔符； 第二段染色体的编码长度为 n+m； S3： 对步骤一和步骤二染色体上 各基因的位置进行调整。 5.根据权利要求4所述的用于制丝车间单线全流程排产算法的编码方法， 其特征在于， 在调整中， 根据天分隔符的相对位置关系判断烟丝生产日期， 通过连续两个分隔符间的烟 丝生产总时间判断当天生产量是否超过了生产线的生产能力。 6.根据权利要求4或5所述的用于制丝车间单线全流程排产算法的编码方法， 其特征在 于， 调整方法具体包括： S10： 识别每个分隔符在染色体中所处的位置， 第j个和j+1分隔符之间i≤n的实数基因 就是这第j天中生产的烟丝批次， i为第i批烟丝； 将第j天中生产的烟丝批次生产时间和连 续两批烟丝之间的换牌时间求和得到了第j天的工作时间Tj， 第j天的可用时间减去工作时 间Tj之和得到第 j天的空闲时间MTj； 若MTj小于等于0， 即不满足可用加工时间， 则把第 j天的 最后一批烟往第j+1天调整， 将编码i放在第j+1个分隔符之后， 依次重复检查， 确保每天的 工作时间满足可用时间要求； S20： 通过每批烟丝的交货 期k， 调整烟丝的生产日期； S30： 得到每天的机器空 闲时间MTj， 随机生成当天不同烟丝生产间的空隔时间。 7.根据权利要求6所述的用于制丝车间单线全流程排产算法的编码方法， 其特征在于， 包括： 所述S20具体包括： 识别 出m+1个天分隔符在染色体中所在的位置数组K， 将天分隔符 的位置与编号为i的烟丝最后一个工序位置依 次比较， 判断i烟丝的成丝时间； 若生产时间 在交货期k之后， 则将i烟丝调整到Kk之前， 保证在交货 期之前完成生产。 8.根据权利要求6所述的用于制丝车间单线全流程排产算法的编码方法， 其特征在于， 所述S30具体包括： 若第j个和j+1个天分隔符分别位于染色体中Mj和Mj+1的位置， 那么染色 体后半段中第Mj到第Mj+1个位置为第j天中烟丝间的空格 位置， 将空闲时间MTj的值分配到空权　利　要　求　书 1/2 页 2 CN 115293625 A 2格位置上； 或者将MTj的值全部分到第Mj+1‑1个位置， 实现烟丝批与批之间不留空格时间， 连 续生产。 9.一种用于制丝车间单线全流程排产的编码方法， 其特征在于， 将如权利要求1—8之 一所述的制丝车间单线全流程排产算法的编 码方法随机生 成三次， 得到对一加、 二加、 和切 烘丝阶段的生产批次排序， 即排产方案； 二加的排产方案在根据一天内的生产时间进行调 整之外， 还要根据每个批次的一加所在天数和 一加和二加之间的存储时间范围， 调整二加 的加工时间； 切烘丝的初始排产方案生成也是在二加的基础之上生成； 相邻工序之间根据 工序的前后关系和工序间的存 储时间范围进行调整。 10.一种用于制丝车间单线全流程排产算法， 其特征在于， 获取工厂日历数据、 排产时 间范围内各牌号烟丝需要的成丝批次和交货期、 各牌号的工艺相关数据， 采用权利要求 1— 8之一所述的制丝车间单线全流程排产算法的编码方法进行初始编 码； 进行每代的选择、 交 叉、 变异， 在数代遗传后得到排产方案， 输出每批烟丝每道工序的具体生产开始时间和结束 时间。权　利　要　求　书 2/2 页 3 CN 115293625 A 3