论文部分内容阅读
生产调度水平是现代制造业生产经营过程能否稳定高效运行的一个重要因素。在归纳国内外对于车间调度和多目标优化问题研究的基础上,本文使用带有精英策略的非支配排序遗传算法(NSGA2)进行多目标车间调度问题的优化。本文结合实际的生产车间环境,建立了包含完工时间和延迟时间在内的多目标柔性流水车间调度模型。针对在使用NSGA2算法求解多目标优化问题时,NSGA2算法的计算效率和收敛速度、参数的设置及早熟现象,文章从两个方面对NSGA2算法进行了改进,得到了FLC-NSGA2算法和L-NSGA算法。FLC-NSGA2算法在NSGA2算法中加入了模糊逻辑控制器,用来改变交叉和变异概率,提高算法的性能;L-NSGA算法用Lorenz支配关系替换原算法中的Pareto支配关系,减小NSGA2算法非支配平面的范围。文中分别采用上述三种算法求解多目标柔性流水车间,并对计算结果进行比较、分析,直观地显示了FLC-NSGA2算法和L-NSGA算法比NSGA2算法具有更强的搜索能力和更高的效率,对于生产实践具有很强的指导作用。