[发明专利]基于量子候鸟优化算法求解无等待流水调度问题的方法有效
| 申请号： | 201811655018.X | 申请日： | 2018-12-30 |
| 公开（公告）号： | CN109829535B | 公开（公告）日： | 2023-04-07 |
| 发明（设计）人： | 齐学梅;陈林烽;陈俊文;陈付龙;程桂花 | 申请（专利权）人： | 安徽师范大学 |
| 主分类号： | G06N3/006 | 分类号： | G06N3/006;G06Q10/0631;G06Q10/0633;G06Q50/04 |
| 代理公司： | 芜湖安汇知识产权代理有限公司 34107 | 代理人： | 马荣 |
| 地址： | 241000 安徽省*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于量子候鸟优化算法求解无等待流水调度问题的方法，包括如下步骤：S1、分析无等待流水调度问题；S2、运用量子候鸟协同优化算法在无等待流水调度的约束条件下求解；S3、得出各规模工件的生产次序及对应的最大完工时间。本发明设计了一种量子候鸟协同优化算法求解无等待流水调度问题的方法，采用量子双链编码方式及量子旋转门操作改进了候鸟优化算法得出的工件加工序列及最大完工时间，最后将量子计算融入候鸟优化算法中得出最优加工序列及最大完工时间。本发明能够有效节约调度管理所需付出的人力物力资源、降低企业调度成本、提高设备利用率及生产效率。 | ||
| 搜索关键词： | 基于 量子 候鸟 优化 算法 求解 等待 流水 调度 问题 方法 | ||
【主权项】：
1.基于量子候鸟优化算法求解无等待流水调度问题的方法，其特征在于：包括如下步骤：S1、分析无等待流水调度问题；S2、运用量子候鸟协同优化算法在无等待流水调度的约束条件下求解；S3、得出各规模工件的生产次序及对应的最大完工时间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽师范大学，未经安徽师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811655018.X/，转载请声明来源钻瓜专利网。
