科研之友
微信
新浪微博
Facebook
分享链接
摘要
Seru生产系统是一种被广泛应用于电子制造产业的新型生产模式,但由于流水线向Seru系统转化问题(Line-seru conversion)包含有Seru构建与Seru调度两个相互耦合的子问题,现有算法难以在同时兼顾解的质量与计算效率的情况下对问题进行求解.因此,本文针对流水线向Seru系统转化问题的特点,提出了一种协同进化算法,即在进化算法中加入了协同机制,将Seru构建与Seru调度子问题作为两个子种群利用该机制进行协同进化,从而弥补了现有算法的不足.并且,本文还针对问题特点设计了个体基因编码方式,从而使规划获得的Seru生产系统具有更优的生产性能及均衡性能.实验表明,采用加入了协同机制的进化算法比传统解决流水线向Seru系统转化问题的方法具有更好的性能,本文所提的方法在最小化产品流通时间和劳动时间有较好的性能表现,并且具有较高的计算效率.
- 单位
