一种多目标资源受限项目调度问题的教学算法

针对多目标资源受限项目调度的特性, 基于结合活动列表和资源列表的编码设计了合理的交叉操作, 提出一种多目标教学算法. 为了在个体间有效交互信息, 在教师阶段非支配个体作为教师与学生执行交叉, 而在学生阶段学生间执行交叉, 同时在每个阶段通过前向-反向改进增强局部搜索能力, 并用Pareto 档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较, 验证了所提出算法的有效性.

A teaching-learning-based optimization algorithm for multi-objective resource constrained project scheduling problem

According to the characteristics of the multi-objective resource constrained project scheduling problem, a reasonable crossover operator is designed based on the encoding scheme that combines activity list and resource list, and a multi-objective teaching-learning-based optimization algorithm is proposed. To exchange information among individuals effectively, the non-dominated individual as the teacher performs crossover with students at the teacher phase, while students perform crossover interactively at the student phase. At each phase, a forward-backward improvement is applied to enhance the local search capability and a Pareto archive is used to store and update the non-dominated individuals. Numerical simulation based on the benchmarking sets and comparisons with the state-of-the-art algorithms demonstrate the effectiveness of the proposed algorithm.