基于改进NSGA-Ⅲ的多目标柔性车间调度研究

作者：孙浩; 刘环宇^*; 赵柏栋; 张玉嘉; 杨振; 王德权

来源：组合机床与自动化加工技术, 2022, (07): 165-168.

DOI：10.13462/j.cnki.mmtamt.2022.07.039

• 柔性车间调度
• NSGA-Ⅲ
• 多种群
• 邻域搜索策略

针对柔性作业车间的调度优化问题，以最小化完工时间，最小化设备总负荷和最小化车间总能耗为目标建立多目标调度模型，提出一种改进NSGA-Ⅲ算法。在算法的初始阶段采取4种不同编码方式共同生成初始化种群，保证种群分布均匀的同时，缩小搜索的解空间大小；基于拥挤度的父代个体选择方式，使具有更优基因个体参与到进化当中。引入部分解的邻域搜索策略，解决NSGA-Ⅲ全局搜索时局部搜索较弱的问题。利用10组BRdate标准算例对改进NSGA-Ⅲ算法和原始NSGA-Ⅲ算法进行对比测试，改进NSGA-Ⅲ算法搜索到的非支配解数量占76%,远高于NSGA-Ⅲ算法所占的24%,验证了所提出算法的有效性和可靠性。

• 单位
  自动化学院; 大连工业大学