一种基于多色集合遗传算法的多目标车间调度方法与流程

文档序号:12721825阅读:来源:国知局
技术总结
本发明公开了一种基于多色集合遗传算法的多目标车间调度方法,根据约束条件和目标函数,运用随机权重系数法将多目标优化转单目标优化;建立工序‑设备围道矩阵的约束方式,进行染色体编码,缩小GA的搜索范围。本发明采用偏好矩阵能够根据管理需要对每个目标赋予合理的权重,进而将多目标调度问题转化为单目标调度问题,进而降低了调度问题的复杂度,另外通过建立工序‑设备围道矩阵的约束方式,进行染色体编码,使得GA的搜索范围得到了精确而有效的缩小,提高了求解效率和精度。

技术研发人员:栾飞;魏梦珂;李彬彦;傅卫平;王雯;来春为;邓明明
受保护的技术使用者:陕西科技大学
文档号码:201710019067
技术研发日:2017.01.11
技术公布日:2017.06.20

当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1