结合关键工序的遗传局部搜索算法求解柔性作业车间调度
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 龚晓慧,胡成华
- 申请号：
- CN201510926230.5
- 公开号：
- CN106611230A
- 申请日:
- 2015.12.14
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明提出了结合关键工序的遗传局部搜索算法求解柔性作业车间调度，该发明针对现有技术中遗传算法在操作中可能出现不可行的解，局部搜索的随机性造成求解结果不稳定导致局部搜索能力不足等问题。本发明结合交叉修复程序、基于关键工序的局部搜索等方法，弥补不足之处。本发明在初始化种群时采用了新的基于向量的编码方式，在遗传算法的交叉操作时进行基因修复程序、采用基于关键工序的搜索控制搜索范围。该发明能够解决柔性作业车间调度问题，具有实用性强特点。
- 来源网站：
- 中国工程科技知识中心
