改进编码方式的遗传算法解分布式柔性作业车间调度问题的制作方法

文档序号:11063175阅读:来源:国知局
技术总结
改进编码方式的遗传算法解分布式柔性作业车间调度问题,该算法适用于柔性作业车间调度领域。分布式柔性作业车间调度问题是指生产活动在几个工厂和制造单元进行的情况,他们不仅包含柔性作业车间调度问题的信息,还包括合适的工厂和柔性制造单元的选择,因为分配具体的工件到不同的工厂会得到不同的生产调度,这将影响供应链。现有技术对这一问题的研究甚少,本发明提出了用遗传算法解决这一问题,但传统的遗传算法易陷入局部最优导致早熟收敛,且编码方式会得到不可行解等问题。本发明提出了使用基于概率的改进的编码方式,且引入了禁忌表的交叉,基于邻域搜索的变异,避免了上述问题。本发明考虑了实际生产情况,具有实用性强等特点。

技术研发人员:龚晓慧;胡成华
受保护的技术使用者:四川用联信息技术有限公司
文档号码:201510970446
技术研发日:2015.12.22
技术公布日:2017.05.03

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