一种混合遗传算法求解多目标柔性作业车间调度问题
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 汤琴,胡成华
- 申请号：
- CN201510945820.2
- 公开号：
- CN106610651A
- 申请日:
- 2015.12.16
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明提出了一种混合遗传算法求解多目标柔性作业车间调度问题，该算法考虑了柔性作业车间调度中完成时间、生产成本、设备利用率三个目标，针对目前一些算法都有复杂的编码方式，导致解码困难计算时间长，且遗传算法面临全局近优的问题、局部搜索的搜索能力不足的问题。针对这些问题提出了一种新的矩阵染色体的编码方式这种编码方式几乎不用进行解码，且本算法将遗传算法的全局搜索能力与局部搜索结合，增强了算法的搜索能力，更容易找到可行解。这种混合算法实用性强，能很好的运用到柔性作业车间调度中。
- 来源网站：
- 中国工程科技知识中心
