您的位置:
首页
>
农业专利
>
详情页
改进遗传算法求解带移动时间的柔性作业车间调度方法
- 专利权人:
- 郑州航空工业管理学院
- 发明人:
- 张国辉,张海军,闫琼,杨洋洋,朱宝英
- 申请号:
- CN201810881062.6
- 公开号:
- CN109034633A
- 申请日:
- 2018.08.04
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 轩文君`张权
- 摘要:
- 本发明涉及改进遗传算法求解带移动时间的柔性作业车间调度方法,有效的解决了现有的算法忽略移动时间,可能在一些特定的生产领域,影响到产品的加工质量的问题;其解决的技术方案是包括步骤一,设置参数;步骤二,种群初始化,利用随机选择方法随机生成种群个体;步骤三,计算、评价种群中每个染色体的适应度值并进行大小比较,若满足条件或者近似最优解结束,否则执行步骤四;步骤四,用锦标赛选择法进行选择,选取下一代种群;步骤五,对种群中满足交叉概率的染色体个体;步骤六,对满足变异概率的染色体个体进行编译,得到新的种群;步骤七,返回步骤三;本发明实现对调度方案的快速寻优。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/