(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211170918.1 (22)申请日 2022.09.26 (71)申请人 哈尔滨理工大 学 地址 150080 黑龙江省哈尔滨市南岗区学 府路52号哈尔滨理工大 学 (72)发明人 谢志强　马岩　熊新　 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/04(2012.01) (54)发明名称 考虑设备耗损的柔 性综合调度方法 (57)摘要 考虑设备耗损的柔性综合调度方法； 本发 明 方法包括： 首先将备选工序集中的全部工序按可 选设备进行分组， 计算每个分组中全部工序的优 先值， 按序排列得到各设备优先序列； 其次， 通过 优先序列调整方法调整具有相同优先值工序的 次序， 以及降低不满足设备耗损约束的工序的次 序； 然后， 通过最优工序选择方法解决各设备优 先队列出现相同的首选工序的问题， 调度优先序 列的首选工序， 得到所选工序调度信息； 最后， 更 新备选工序集以及设备耗损约束， 直至所有工序 调度完毕， 得到产品调度甘特图； 本发明用于考 虑设备耗损的情况 下的柔性综合调度问题。 权利要求书2页 说明书5页 附图5页 CN 115526484 A 2022.12.27 CN 115526484 A 1.考虑设备耗损的柔性综合调度方法， 其特征是:  该调度方法包括如下步骤： 首先将 所有叶子结点工序加入备选工序集， 对备选工序集中全部工序按可选设备分组， 计算各个 分组中每个工序的后续路径长度与其所在分组内最小的后续路径长度的比值求出路径权 重值， 然后由工序的路径权重值与工序耗损值的比值求出此工序的优先值， 按优先值由大 到小排列得到每个分组的设备优先序列； 若设备优先序列中存在优先值相同的工序或不满 足设备耗损约束的工序， 采用优先序列调整方法对设备优先序列进行调整； 各设备并行选 择其优先队列中的首选工序进行调度， 若不同的设备优先序列之间存在相同的首选工序， 则标记其中可允许耗损值较大 的设备， 若标记的设备不唯一， 则重新标记其中加工此工序 时间较短的设备， 从未标记的设备优先序列中移除此工序， 直至设备优先队列之间不存在 相同的首选工序， 得到各设备优先序列中的首选工序的调度信息； 更新备选工序集以及设 备耗损约束， 直至所有工序调度完毕。 2.根据权利要求1所述的考虑设备耗损的柔性综合调度方法， 其特征是： 所述的调度方 法的具体实施步骤如下： 步骤1： 输入产品工艺树的工序信息， 工序与设备柔性对应信息， 包括工序号、 加工设 备、 加工时间以及耗损值、 各设备耗损限值； 步骤2： 将所有叶子结点工序加入备选工序集， 判断其是否为空， 是则转至步骤10， 否则 转至步骤3； 步骤3： 按可选加工设备为备选工序集分组， 得到各设备的可调度工序分组， 更新各设 备耗损约束 条件， 依次判断分组内的工序是否唯一， 是则选择该工序为此设备所选工序， 转 至步骤7， 否则继续 步骤4； 步骤4： 计算备选工序集全部工序后 续路径长度， 再计算工序后续路径长度与分组内最 小后续路径长度的比值得到路径权 重值； 步骤5： 计算各工序耗损值与路径权重值的比值得到优先值， 对各设备分组内的工序按 优先值由大到小排列得到各设备调度 序列； 步骤6： 判断是否 需要调整优先序列， 是则将不满足设备耗损约束的工序调整到序列尾 部， 计算具有相同优 先值的工序在其他设备的平均耗损值， 由大到小排列， 得到调整后的优 先序列； 步骤7： 各设备选择自身的优先序列中的首选工序， 若产生相同的选取工序， 转到步骤 8， 否则转到步骤9； 步骤8： 标记具有较大可允许耗损的设备， 若较大可允许耗损设备不唯一， 则在此基础 上重新标记加工时间短的设备， 从未 标记的设备最优序列中移除此工序， 转至步骤7； 步骤9： 得到所选 工序的加工信息， 转到步骤2； 步骤10： 输出产品加工甘特图， 结束。 3.根据权利要求1或2所述的考虑设备耗损的柔性综合调度方法， 其特征是： 所述的工 序耗损值以及工序后续路径长度， 工序耗损值为每一个工序对应不同的加工设备时， 具有 的不同耗损程度； 对于同一设备的全部可加工工序， 其工序耗损值不完全相同； 工序后续路 径长度是以加工工艺树上此工序到达根节点的加工路径中全部的工序的最大加工时间作 为节点值， 然后由路径上的各节点 值相加得到 。 4.根据权利要求1或2或3所述的考虑 设备耗损的柔性综合调度方法， 其特征是： 所述的权　利　要　求　书 1/2 页 2 CN 115526484 A 2设备耗损约束， 是计算设备可允许耗损值与设备剩余可加工工序数量的比值得到的单个工 序耗损限值； 如果每一个加工的工序耗损都不超过单个工序耗损限值， 则能保证此设备最 终耗损不超过设备耗损限值； 设备耗损限值是描述产品调度问题中设备耗损程度的阈值。 5.根据权利要求1或2或3或4所述的考虑设备耗损的柔性综合调度方法， 其特征是： 所 述的设备可允许耗损值， 是 由设备耗损限值减去设备耗损值得到的差值； 设备耗损值是设 备已经进 行加工的所有工序对设备造成的累计耗损程度， 每个工序增加的设备耗损值为工 序耗损值与工序在此设备 上的加工时间的乘积。 6.根据权利要求1或2或3或4所述的考虑设备耗损的柔性综合调度方法， 其特征是： 所 述的优先序列调整方法， 是对优先序列中非严格排列的具有相同优先值的工序进 行单独排 序； 计算工序在其他设备上耗损值的平均值， 由大到小排列， 避免有较大耗损值的工序在其 他设备加工对最终调度结果的影响； 将不满足设备耗损约束的工序按序排列到序列末端， 保证设备在调度工序时能够做出最优选择， 降低对调度结果的影响。权　利　要　求　书 2/2 页 3 CN 115526484 A 3