standard download
文库搜索
切换导航
文件分类
频道
仅15元无限下载
联系我们
问题反馈
文件分类
仅15元无限下载
联系我们
问题反馈
批量下载
(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
专利 考虑设备耗损的柔性综合调度方法
文档预览
中文文档
13 页
50 下载
1000 浏览
0 评论
0 收藏
3.0分
赞助2.5元下载(无需注册)
温馨提示:本文档共13页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
下载文档到电脑,方便使用
赞助2.5元下载
本文档由 SC 于
2024-02-18 22:25:59
上传分享
举报
下载
原文档
(562.7 KB)
分享
友情链接
GM-T 0006-2012 密码应用标识规范.pdf
DB33-T 2499-2022 气象地理分区 浙江省.pdf
GB-T 38619-2020 工业物联网 数据采集结构化描述规范.pdf
GB-T 30942-2014 化妆品中禁用物质乙二醇甲醚、乙二醇乙醚及二乙二醇甲醚的测定 气相色谱法.pdf
T-CAMDI 009.10—2020 无菌医疗器械初包装洁净度 第10部分:污染限量.pdf
GB/T 36621-2018 智慧城市 信息技术运营指南.pdf
T-CAGHP 016—2018 地质灾害监测仪器物理接口规定 试行.pdf
GB-T 20909-2017 钢门窗.pdf
上海市网络安全事件应急预案 2019.pdf
T-CVMA 42—2020 猫疱疹病毒荧光定量PCR检测方法.pdf
DB35-T 1940-2020 旱地改造水田技术规范 福建省.pdf
GB-T 12604.10-2023 无损检测 术语 第10部分:磁记忆检测.pdf
T-STSI 43—2023 人工智能算力资源池技术规范.pdf
YD-T 2703-2014 电信网和互联网安全防护基线配置要求及检测要求-web应用系统.pdf
YD-T 1729-2008 电信网和互联网安全等级保护实施指南.pdf
GB-T 22394.1-2015 机器状态监测与诊断 数据判读和诊断技术 第1部分:总则.pdf
GB-T 29873-2013 能源计量数据公共平台数据传输协议.pdf
GB-T 1553-2023 硅和锗体内少数载流子寿命的测定 光电导衰减法.pdf
GB 29437-2012 工业冰醋酸单位产品能源消耗限额.pdf
GB-T 36631-2018 信息安全技术 时间戳策略和时间戳业务操作规则.pdf
1
/
13
评价文档
赞助2.5元 点击下载(562.7 KB)
回到顶部
×
微信扫码支付
2.5
元 自动下载
官方客服微信:siduwenku
支付 完成后 如未跳转 点击这里 下载
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们
微信(点击查看客服)
,我们将及时删除相关资源。