一种基于多色集合遗传算法的多目标车间调度方法
- 专利权人:
- 陕西科技大学
- 发明人:
- 栾飞,魏梦珂,李彬彦,傅卫平,王雯,来春为,邓明明
- 申请号：
- CN201710019067.3
- 公开号：
- CN106875094A
- 申请日:
- 2017.01.11
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 陆万寿
- 摘要：
- 本发明公开了一种基于多色集合遗传算法的多目标车间调度方法，根据约束条件和目标函数，运用随机权重系数法将多目标优化转单目标优化；建立工序‑设备围道矩阵的约束方式，进行染色体编码，缩小GA的搜索范围。本发明采用偏好矩阵能够根据管理需要对每个目标赋予合理的权重，进而将多目标调度问题转化为单目标调度问题，进而降低了调度问题的复杂度，另外通过建立工序‑设备围道矩阵的约束方式，进行染色体编码，使得GA的搜索范围得到了精确而有效的缩小，提高了求解效率和精度。
- 来源网站：
- 中国工程科技知识中心
