[发明专利]基于混合差分遗传算法的高端装备制造过程协同调度方法在审
申请号: | 201810230859.X | 申请日: | 2018-03-20 |
公开(公告)号: | CN108492025A | 公开(公告)日: | 2018-09-04 |
发明(设计)人: | 裴军;刘心报;陆少军;孔敏;周志平 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/04;G06N3/12 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹;余罡 |
地址: | 230009 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于混合差分遗传算法的高端装备制造过程协同调度方法,包括:获取混合差分进化和遗传算法参数;定义Q个染色体,每个染色体包括多个基因,以初始化种群向量;基于所述Q个染色体执行编码修正操作;根据修正后的基因将工件安排至各个制造商处出进行生产加工,计算各方案的制造跨度;从Q个染色体中筛选适应度值最小的染色体,得到当前全局最优解gbest;利用贝努力交叉操作更新所述种群向量;利用移民策略更新所述种群向量,直至输出全局最优解gbest作为最优高度方案。本发明可以成功解决分布式制造过程中的生产运输协同调度问题,有利于提高生产系统的整体效益和服务水平。 | ||
搜索关键词: | 染色体 协同调度 遗传算法 向量 装备制造过程 种群 全局最优解 高端 分布式制造 编码修正 策略更新 多个基因 服务水平 交叉操作 生产加工 生产系统 生产运输 整体效益 初始化 适应度 进化 跨度 筛选 修正 输出 基因 更新 制造 成功 | ||
【主权项】:
1.一种基于混合差分遗传算法的高端装备制造过程协同调度方法,其特征在于,所述方法包括:获取混合差分进化和遗传算法参数;定义Q个染色体,每个染色体包括多个基因,以初始化种群向量;基于所述Q个染色体执行编码修正操作;根据修正后的基因将工件安排至各个制造商处出进行生产加工,计算各方案的制造跨度;从Q个染色体中筛选适应度值最小的染色体,得到当前全局最优解gbest;利用贝努力交叉操作更新所述种群向量;利用移民策略更新所述种群向量,直至输出全局最优解gbest作为最优高度方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810230859.X/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
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 .办公自动化,例如电子邮件或群件的计算机辅助管理