首页 期刊 计算机工程与应用 利用历史信息和限制算子求解MOFJSP 【正文】

利用历史信息和限制算子求解MOFJSP

作者:吉训生; 蔡益青 江南大学物联网工程学院; 江苏无锡214122; 物联网技术应用教育部工程研究中心; 江苏无锡214122
多目标进化算法   历史信息   限制信息   收敛速度  

摘要:在绿色车间实际生产中,生产者要求在尽量短的时间内获得符合要求的多目标柔性作业车间的调度方案。提出一种使用个体历史信息和限制算子求解柔性作业车间优化调度问题的方法。该方法将多个优化目标分解为一组标量子问题,利用多目标进化算法优化子进行目标优化;在进化过程中,子代生成阶段使用历史信息,提高个体的改变量,加快收敛;在选择阶段,利用带有限制信息的稳定匹配选择策略选择多样性好的染色体种群作为下一次进化的父代种群,保证种群的多样性。实例仿真表明:相比已有算法,所提算法在效率、成本以及能效三个目标上分别提升0.8%、0.8%、2.5%,同时优于NSGA-II求解方案的1.4%、1.8%、4.8%。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅