(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210974079.2 (22)申请日 2022.08.15 (71)申请人 云南昆船设计 研究院有限公司 地址 650051 云南省昆明市盘龙区人民中 路6号 (72)发明人 王雅婕　张慧　张德超　沈超　 曾庆涛　崔海　 (74)专利代理 机构 成都九鼎天元知识产权代理 有限公司 51214 专利代理师 和占宏 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/10(2012.01) G06Q 50/04(2012.01) (54)发明名称 一种制丝生产的路径选择方法及排产方法 (57)摘要 本发明公开了一种制丝生产的路径选择方 法及排产方法， 包括以下步骤， 按照批次的交货 时间和生产量进行排序， 将交货期划分成不同的 时间段； 基于贪心算法， 在每个时间段内， 生产线 最早可用时间一致的， 选择产量小的批次填充适 应性高的的生产线； 生产线最早可用时间不同 的， 进行生产线最早可用时间升序排序， 选择空 闲时间最大的生产线填充批次； 记录填充后的时 间， 将超出交货时间的生产量平分到其他生产 线， 批次均分配到生产线时结束。 本发明基于贪 心算法， 使制丝生产过程中批次在每个生产段选 择较优生产路径， 达到整个生产过程接近最优生 产路径， 各个生产线达 到生产均衡 。 权利要求书1页 说明书4页 附图2页 CN 115293438 A 2022.11.04 CN 115293438 A 1.一种制丝生产的路径选择 方法， 其特 征在于， 包括以下步骤， 步骤一： 按照批次的交货时间， 对批次进行降序排序， 若批次的交货时间相同， 再按照 生产量降序排序， 得到排列后的批次顺序； 步骤二： 根据不同批次的交货时间， 将所有生产可用时间划分为 不同的时间段； 步骤三： 基于贪心算法选择生产线： 在每个时间段内， 如果每条生产线最早可以使用时 间一致， 先选择适应性高的生产线， 再选择生产量低的批次进行生产线填充； 步骤四： 记录填充后生产完成的时间， 更新每条生产线最 早可以使用时间； 步骤五： 如果记录填充后生产完成时间超出当前时间段， 将超出批次的生产量， 平分到 有适应性的生产线上； 步骤六： 当所有批次全部分配到生产线时， 结束。 2.根据权利要求1所述的一种制丝生产的路径选择方法， 其特征在于， 所述步骤三中还 包括以下步骤： 如果每条生产线最早可以使用时间不一致， 将生产线按照最早可以使用时 间进行降序排序； 找到生产区间内空 闲时间最大的生产线； 按照步骤一中批次的排序顺序填充找到的生产区间内最大空 闲时间生产线。 3.根据权利要求2所述的一种制丝生产的路径选择方法， 其特征在于， 所述步骤五还包 括以下步骤： 如果记录填充后生产完成时间未超出当前时间段， 重复步骤三、 四。 4.根据权利要求3所述的一种制丝生产的路径选择方法， 其特征在于， 所述步骤六还包 括以下步骤： 检测批次是否全部 分配到生产线上， 当有批次没有分配到生产线时， 重复步骤 一、 二、 三、 四、 五。 5.根据权利要求1所述的一种制丝生产的路径选择方法， 其特征在于， 所述适应性高的 批次为批次与生产线的设备匹配度高。 6.一种制丝生产的排产方法， 其特征在于， 制丝生产包括叶片、 叶丝、 烘丝、 加香四个生 产段， 四个生产段中的每个生产段包括多 条生产线， 每个生产段上均采用如权利要求 1所述 的一种制丝生产过程中选择生产路径的方法进行排产路径选择。权　利　要　求　书 1/1 页 2 CN 115293438 A 2一种制丝生产的路径选择方 法及排产方 法 技术领域 [0001]本发明涉及卷烟制丝生产技术领域， 具体涉及一种制丝生产的路径选择方法及排 产方法。 背景技术 [0002]制丝生产过程中有许多约束条件， 导致解空间非常大， 需要花费大量的时间才能 求出最优解， 甚至无法得到解。 现有技术回溯算法、 遗传算法、 狼群优化、 进化算法等没有办 法在很快时间内找到解且无法加入很多限制条件， 限制过多会导致算法陷入局部最优无法 求出解。 同时， 制丝路径的选择也极大影响生产时间， 如何选出最优或较优制丝生产路径是 制丝车间排出满足卷包进度计划的关键 。 [0003]因此采用贪心算法进行制丝路径选择， 将生产线划分成段， 划分为较小的子问题， 在制丝生产过程中的每个生产段选择较优生产路径， 快速求出路径选择近似最优解的可行 解， 达到产线均衡。 发明内容 [0004]本发明的目的在于： 针对目前制丝生产过程中路径选择不能快速找到可行解的问 题， 提供了一种制丝生产的路径选择方法及排产方法， 基于贪心 算法， 将一条生产线划分成 段， 在每一段内， 选择适应性高或生产量小的批次填充生产线， 达到每段内最优， 从而在最 大限度的满足生产需求下快速得出一个可行解， 解决制丝生产过程中路径选择不能快速找 到可行解的问题。 [0005]本发明的技 术方案如下： [0006]本发明一种制丝生产的路径选择 方法， 包括以下步骤， [0007]步骤一： 按照批次的交货时间， 对批次进行降序排序， 若批次的交货时间相同， 再 按照生产量降序排序， 得到排列后的批次顺序； [0008]步骤二： 根据不同批次的交货时间， 将所有生产可用时间划分为 不同的时间段； [0009]步骤三： 基于贪心算法选择生产线： 在 每个时间段内， 如果每条生产线最早可以使 用时间一 致， 先选择适应性高的生产线， 再选择生产量低的批次进行生产线填充； [0010]步骤四： 记录填充后生产完成的时间， 更新每条生产线最 早可以使用时间； [0011]步骤五： 如果记录填充后生产完成时间超出当前时间段， 将超出批次的生产量， 平 分到有适用性的生产线上； [0012]步骤六： 当所有批次全部分配到生产线时， 结束。 [0013]进一步的， 所述步骤三中还包括以下步骤： 如果每条生产线最早可以使用时间不 一致， 将生产线按照最早可以使用时间进行降序排序； 找到生产区间内空闲时间最大 的生 产线； [0014]按照步骤一中批次的排序顺序填充找到的生产区间内最大空 闲时间生产线。 [0015]进一步的， 所述步骤五还包括以下步骤： 如果记录填充后完成时间未超出当前时说　明　书 1/4 页 3 CN 115293438 A 3