(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211037638.3 (22)申请日 2022.08.26 (71)申请人 华南理工大 学 地址 510640 广东省广州市天河区五山路 华南理工大 学 (72)发明人 刘桂雄　姚懋欣　曹国群　 (74)专利代理 机构 北京天奇智新知识产权代理 有限公司 1 1340 专利代理师 陈新胜 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06N 3/00(2006.01) G06Q 50/06(2012.01) G01F 25/10(2022.01) (54)发明名称 一种燃气表计量检定线多工位多项目测试 调度方法 (57)摘要 本发明公开了一种燃气表计量检定线多工 位多项目测试调度方法， 包括： 根据燃气表计量 检定线检定资源情况， 分析燃气表检定过程中的 调度需求； 构建燃气表计量检定柔性作业车间调 度问题数学模 型， 由多个燃气表调度信息组成整 体加工调度策略； 构建燃气表计量检定调度信息 粒子编码； 使用离散粒子群算法对调度问题进行 优化求解， 设置算法迭代参数， 进行粒子群算法 迭代求解； 输出燃气表计量检定调度信息及加工 完成时间， 绘制燃气表计量检 定调度甘特图。 权利要求书2页 说明书6页 附图2页 CN 115423283 A 2022.12.02 CN 115423283 A 1.一种燃气表计量检定线 多工位多 项目测试调度方法， 其特 征在于， 包括： A、 根据燃气表计量检定线检定资源情况， 分析燃气表检定过程中的调度需求； B、 构建燃气表计量检定柔性作业车间调度问题数学模型， 由多个燃气表调度信 息组成 整体加工调度策略； C、 构建燃气表计量检定调度信息粒子编码； D、 使用离散粒子群算法对调度问题进行优化求解， 设置算法迭代参数， 进行粒子群算 法迭代求 解； E、 输出燃气表计量检定调度信息及加工 完成时间， 绘制燃气表计量检定调度甘特图。 2.如权利要求1所述的燃气表计量检定线多工位多项目测试调度方法， 其特征在于， 所 述A中， 根据检定线存在的调度需求， 对检定流 程进行智能化调度。 3.如权利要求1所述的燃气表计量检定线多工位多项目测试调度方法， 其特征在于， 所 述B中基于柔性作业车间调度问题进行燃气表计量检定调度， 第i个燃气表调度信息设为 Ti， 包括第j项工序Pi,j所对应加工开始时间Si,j、 加工完成时间Ei,j以及Pi,j所分配机器ri,j， 多个燃气表调度信息组成整体加工调度策略TP： TP＝{T1,T2,...Ti...,Tl}         (2) 对燃气表计量检定调度问题基于柔性作业车间调度进行建模， 燃气表计量检定调度问 题的优化目标函数为调度策略TP的最大完 工时间： 根据现有工序资源情况， 确立模型约束条件： (1)检测开始时间小于 完成时间， 表达式为： (2)工序按固定路线进行， 若j1<j2， 表示工序1优先级高于工序2， 则工序1的完工时间 小于工序2开工时间 (3)同一时刻， 一台检定装置上只进行一道工序的测试时： 权　利　要　求　书 1/2 页 2 CN 115423283 A 2(4)同一个燃气表， 同一时刻只进行一道工序的测试时： 4.如权利要求1所述的燃气表计量检定线多工位多项目测试调度方法， 其特征在于， 所 述C中， 用基于机器选择与工序安排的离散编码方式， 每个粒子编码由工序排序码OS及机器 选择码组成， 长度均为所有燃气表工序数之和， 解码为整体加工调度策略TP。 5.如权利要求1所述的燃气表计量检定线多工位多项目测试调度方法， 其特征在于， 所 述D中， 使用离 散粒子群优化 算法进行调度求 解， 采用离 散粒子更新公式(8)更新粒子： 式中， c1为个体最优化学习因子， c2为种群最优化学习因子， f1、 f2为粒子的操作算子， f1 为两个粒子的交叉操作， f2为单个粒子的变异操作， w为惯性权值， 表示单个粒子的变异概 率， 表示一种运算关系， a为[0,1]范围内均匀随机数: 设置算法迭代参数： 迭代最大次数Gmax、 粒子群规模 N、 个体最优 化学习因子c1、 整体最优 化学习因子c2、 惯性权值w， 对调度问题进行优化求解， 算法首先进行种群初始化， 进行各粒 子初始位置xi编码， 计算适应度F(i)， 在之后的每一次迭代中， 通过式(8)更新每个粒子的 位置， 评估适应度函数以更新个体历史最优位置 及全局最优位置 迭代结束后 算法解码输出最优整体加工调度策略TP。 6.如权利要求1所述的燃气表计量检定线多工位多项目测试调度方法， 其特征在于， 所 述E中， 离散粒子群算法求解完成后输出燃气表计量检定调度信息Ti及加工完成时间Ei,j， 根据燃气表计量检定调度信息Ti绘制燃气表计量检定调度甘特图， 调度甘特图包括燃气表 各工序所安排机器rk， 第j项工序Pi,j所对应加工开始时间Si,j、 加工完成 时间Ei,j、 调度策略 TP的最大完 工时间mi n(TP)。权　利　要　求　书 2/2 页 3 CN 115423283 A 3