[发明专利]多阶耦合装配集成调度问题的HEDA_RH求解方法在审
| 申请号: | 202211222777.3 | 申请日: | 2022-10-08 |
| 公开(公告)号: | CN115564110A | 公开(公告)日: | 2023-01-03 |
| 发明(设计)人: | 邓超;苏章圣;王智斌;董英乾;赵培瑞 | 申请(专利权)人: | 昆明理工大学 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/04 |
| 代理公司: | 云南盛恒知识产权代理有限公司 53224 | 代理人: | 马斌 |
| 地址: | 650093 云*** | 国省代码: | 云南;53 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了多阶耦合装配集成调度问题的HEDA_RH求解方法,首先,分阶段构建车间与运输多类调度集成的加工‑运输‑混装多阶耦合集成调度问题(MCISP_PTmA)数学模型。其次,在充分挖掘问题耦合约束层级性和时序性基础上,采用只针对加工阶段的编码方式,并对3个阶段分别提出基于问题性质的2种规则,通过实验确定最佳规则组合以完成问题解耦与解码。然后,设计HEDA_RH求解MCISP_PTmA。HEDA_RH中,在算法全局搜索方面,结合个体中出现的同型聚集块和异形聚集块两种块结构特征,从全局角度设计概率模型更新机制和两种采样方式,较好地引导搜索方向以提高求解效率;在算法局部搜索方面,设计6种启发式搜索操作和替换策略以改进解的质量的同时保持种群多样性。 | ||
| 搜索关键词: | 耦合 装配 集成 调度 问题 heda_rh 求解 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于昆明理工大学,未经昆明理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211222777.3/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





