自适应Jaya算法求解多目标柔性车间绿色调度问题

作者：王建华^*; 潘宇杰; 孙瑞

来源：控制与决策, 2021, 36(07): 1714-1722.

DOI：10.13195/j.kzyjc.2019.1773

• 多目标优化
• 柔性作业车间绿色调度
• 自适应多目标Jaya算法
• Pareto最优解
• 混合策略

针对多目标柔性作业车间绿色调度问题(MO-FJGSP),建立优化目标为最大完工时间、机器总负荷和能耗最小的多目标数学模型,并设计一种基于Pareto最优解的自适应多目标Jaya算法(SAMO-Jaya)对该问题进行优化求解.算法采用两级实数编码方式实现工序排序与机器分配的编码表示,并设计一种转换机制实现将Jaya连续解空间映射至FJSP离散解空间;然后设计一种混沌序列与均匀分布相结合的混合策略以提高初始种群的质量与全局分散性;此外,在Jaya算法中嵌入自适应调整种群规模的方法以提高算法求解速度.通过10个单目标与3个多目标基准算例测试,并与7个已有算法进行对比分析,结果表明SAMO-Jaya算法能够对MO-FJGSP进行有效求解.

• 单位
  江苏大学