基于遗传算法的解决柔性作业车间调度问题的控制方法
- 专利权人:
- 中国科学院沈阳计算技术研究所有限公司
- 发明人:
- 马跃,胡毅,张腾飞,安涛,王帅,郭安
- 申请号：
- CN201511025319.0
- 公开号：
- CN106933200A
- 申请日:
- 2015.12.31
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 徐丽
- 摘要：
- 本发明是一种基于遗传算法的解决柔性作业车间调度问题的控制方法，分为编码和解码、产生初始种群、交叉、变异、适应度计算和选择六个部分。本发明采用分段编码法，染色体编码分为机器选择部分和工序选择部分，解码是按一定的方式解码染色体以获得相应的加工工序及其对应的加工机器；采用多种搜索方式相结合的方式生成初始种群；适应度计算要解决的是如何求出某个合法调度的执行时间并判断该调度的质量。本发明提出的控制方法不仅在求解质量上具有很大的优势，在提高求解速度、处理大规模的柔性作业车间调度问题也具有同样优异的性能。
- 来源网站：
- 中国工程科技知识中心
