标题:混合NSGA-Ⅱ算法求解多目标柔性作业车间调度问题
作者:景志强;王兆辉;高琦;
作者机构:[景志强;王兆辉;高琦]山东大学机械工程学院CAD/CAM研究所,中国
来源:组合机床与自动化加工技术
出版年:2019
期:07
页码:138-140+145
关键词:柔性作业车间调度;;NSGA-Ⅱ;;模拟退火算法;;多目标优化
摘要:针对柔性作业车间调度问题(Flexible job scheduling problem,FJSP),以最大完工时间、提前/拖期惩罚函数、生产总成本为优化目标,提出了一种融合NSGA-Ⅱ与模拟退火算法的混合算法来求解多目标柔性作业车间调度问题。个体编码方式采取工序与对应机器的双层编码表达方式;在选择过程中采用更加有效的模拟二进制交叉与模拟退火相结合的方法,来保持种群的多样性,使得进化更加完全;使用非支配排序规则获取种群中个体间的支配关系,得到问题的Pareto解集。通过文献中的仿真实例,验证了算法的优越性。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=ZHJC201907035&DbName=CJFQPREP
TOP