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

A hybrid multi-objective teaching-learning-based optimization algorithm for unrelated parallel machine scheduling problem

中文关键词  异构并行机  调度  多目标  教-学优化算法  分解技术

英文关键词  unrelated parallel machine  scheduling  multiple-objective  teaching-learning-based optimization algorithm  decomposition method

中文摘要

      以异构并行机调度问题为研究对象，考虑了一类以优化总加权完工时间和加权延误总和的调度问题。首先，基于问题描述构建了该问题的混合整数规划模型。其次，提出了混合多目标教-学优化算法。在算法设计中，结合问题的特点设计序列编码方法，并采用分解技术来实现多目标调度问题的求解。此外，该算法通过融合多种交叉算子来定义个体进化过程，并通过与变邻域搜索算法的混合来提升其优化效果。最后，给出了仿真实验与分析，测试结果验证了多目标教-学优化算法求解该调度问题的优越性。

英文摘要

      In the context of unrelated parallel machine scheduling problem, this pauper investigated a multiple-objective scheduling problem with the minimization of total weighted completion times and total weighted tardiness. First, the problem is formally described and the mixed integer linear programming model is developed. Then, a hybrid multi-objective teaching-learning-based optimization algorithm (HMTLBO) is proposed for this problem. A sequence coding technique is designed to coordinate the problem characteristic, and the decomposition method is utilized to realize the multiple-objective optimization. In addition, multiple crossover operators are introduced to update the individuals, and the variable neighborhood search algorithm is applied to improve the algorithm performance. Finally, the simulations are performed and analyzed. The simulation results verify the outstanding performance of HMTLBO in solving the proposed scheduling problem.