基于改进NSGA-Ⅱ 的非紧密衔接工序车间多目标调度研究

摘要：

为解决实际生产中非紧密衔接工序的多目标车间调度问题,基于现有多目标调度算法(NSGA-Ⅱ)提出一种新的针对PARETO解集的评价方法.分析工序间的衔接约束,定义工序衔接系数和工序衔接过度的概念;设计了工序衔接系数的数学模型,并将其融入算法流程作为种群筛选依据;设计了新的精英保留策略,在算法迭代过程中即排除了工序衔接过度解;以最大完工时间最小和加工成本最小为目标,构建两个目标的柔性作业车间调度模型;最后以某汽车零部件制造车间的生产过程为例,将其与应用该方法之前的调度结果做了对比分析,结果表明该方法的调度结果更优且更符合生产实际,证实了该方法的可行性和有效性.

关键词：多目标调度、NSGA-Ⅱ、非紧密衔接工序、精英保留策略

分类号：TP1;TQ1

在线出版日期：2017-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：137-140