您的位置: 首页 > 农业专利 > 详情页

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

意 见 箱

匿名:登录

个人用户登录

找回密码

第三方账号登录

忘记密码

个人用户注册

必须为有效邮箱
6~16位数字与字母组合
6~16位数字与字母组合
请输入正确的手机号码

信息补充