摘要

随着“绿色制造”的兴起,综合考虑经济效益与能源消耗的绿色柔性作业车间调度问题越来越受关注。因此,本文建立了以能耗、最大完工时间、总负荷、总拖期四目标的车间调度模型。为解决NSGA-III在求解上述模型存在初始解质量差与局部搜索效率低的问题,提出了一种改进NSGA-III(NSGA-III-TV)。主要特点:1)基于MSOS编码,分别对OS和MS染色体采取不同混合初始化策略以提高初始解质量;2)基于关键路径,采用改进N6邻域结构进行邻域搜索,有效缩短完工时间并降低搜索盲目性,同时采用三种有效变异算子扩大算法搜索空间,提高后期收敛能力。通过与多个算法分别在十个算例和两个实例上进行测试对比,结果表明,NSGA-III-TV在求解高维多目标柔性作业车间调度问题上具有较好的性能以及实用性,为企业生产制造车间的智能绿色转型升级提供了有力支持。

  • 出版日期2023
  • 单位上海大学; 湖北汽车工业学院

全文