摘要
为获得高维多目标置换流水车间调度问题的高质量解、良好性能解集,基于灰靶理论提出综合客观权重正向投影灰靶模型,解决多目标置换流水车间调度优化过程中信息获取不足的问题。首先,定义包含四目标调度问题的数学模型,同时在多目标优化领域中定义灰靶模型,用靶心距评判Pareto前端的优劣,提取目标函数值间的不确定性信息。为克服同一剖切面上不同Pareto前端的靶心距不同的问题,且更全面获取解空间信息,提出正向投影灰靶模型。进一步,在所提模型中引入由CRITIC法和熵权法组合的综合客观权重,提取目标函数值间的波动性和相关性信息,建立综合客观权重正向投影灰靶模型。将模型与遗传算法结合,提出基于正向投影灰靶模型的多目标进化算法求解高维多目标置换流水车间调度问题。通过3组实验,4种比较算法,验证了所提方法的有效性。
-
单位福州大学; 自动化学院