[发明专利]一种改良的文化基因算法的柔性车间带运输时间的调度方法在审
申请号: | 201910885194.0 | 申请日: | 2019-09-19 |
公开(公告)号: | CN110599053A | 公开(公告)日: | 2019-12-20 |
发明(设计)人: | 张国辉;孙靖贺;宋晓辉;张海军;闫琼;刘星;贾佳;陈洪根 | 申请(专利权)人: | 郑州航空工业管理学院 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08;G06N3/12 |
代理公司: | 41178 郑州豫鼎知识产权代理事务所(普通合伙) | 代理人: | 魏新培 |
地址: | 450000 河*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种改良的文化基因算法的柔性车间带运输时间的调度方法,可以有效解决带运输时间的柔性作业车间调度方案;其解决的技术方案是包括以下步骤:步骤一:参数设置;步骤二:通过三种初始化方法产生初始种群;步骤三:计算当前最优解;步骤四:产生子代;步骤五:形成新种群;步骤六:更新当前最优解;步骤七:判断算法是否终止;本发明编码方式简单易实现,提高了算法运行效率,采用双线并行结构将其组合成一种新的搜索方式,提高了搜索范围和精度。 | ||
搜索关键词: | 算法 最优解 子代 编码方式 参数设置 车间调度 初始种群 柔性作业 双线并行 搜索方式 文化基因 有效解决 运行效率 初始化 新种群 运输 搜索 改良 调度 车间 更新 | ||
【主权项】:
1.一种改良的文化基因算法的柔性车间带运输时间的调度方法,其特征在于,包括以下步骤:/n步骤一:参数设置,包括:种群规模N
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州航空工业管理学院,未经郑州航空工业管理学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910885194.0/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
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 .办公自动化,例如电子邮件或群件的计算机辅助管理