求解异构并行机调度问题的混合多目标教–学优化算法

作者：宋强^*

来源：控制理论与应用, 2020, 37(10): 2242-2256.

• 异构并行机
• 调度
• 多目标
• 教–学优化算法
• 分解

以异构并行机调度(UPMS)为研究对象,考虑了最小化makespan和提前/延误惩罚成本总和的多目标优化问题.首先,基于问题描述构建了数学优化模型,并设计了ε约束法求解流程.其次,提出了混合多目标教–学优化算法(HMTLBO). HMTLBO算法借助分解机制将Pareto前沿逼近问题转化为一系列单目标子问题,并通过教–学优化算法(TLBO)求解各子问题.针对问题特点设计了序列编码方式,并据此融合3种交叉算子构筑了个体更新方法,同时建立了变邻域下降搜索以增强算法的局部搜索能力.最后进行了仿真实验与分析,测试结果验证了HMTLBO求解当前调度问题的高效性.

• 单位
  武汉理工大学; 肇庆学院