[发明专利]一种解决柔性流水车间调度问题的量子调度方法有效
申请号: | 202010400287.2 | 申请日: | 2020-05-13 |
公开(公告)号: | CN111638688B | 公开(公告)日: | 2023-02-03 |
发明(设计)人: | 卫丽华;朱鹏程 | 申请(专利权)人: | 宿迁学院 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 南通锦惠知识产权代理事务所(普通合伙) 32384 | 代理人: | 钱靓 |
地址: | 223800 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种解决柔性流水车间调度问题的量子调度方法,包括以下步骤:建立调度策略选择每个作业的机器;模拟量子电路构建调度结构图;构建交换规则优化调度结构图;构建替换规则优化调度结构图;判断当前迭代次数是否满足结束条件;若是,则执行下一步;若否,则继续执行S3;结束条件为到达最后一个工件的最后一道工序;计算并输出结果:将调度结构图转换为甘特图输出。本发明通过模拟量子电路调度过程来求解解决柔性流水车间调度问题,能比较直观的反应作业生产顺序及相互之间的关系,能根据有效解进一步演变有效解,是一种高效的求解解决柔性流水车间调度问题的方法。 | ||
搜索关键词: | 一种 解决 柔性 流水 车间 调度 问题 量子 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于宿迁学院,未经宿迁学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010400287.2/,转载请声明来源钻瓜专利网。