| 引用本文: | 宋强.求解异构并行机调度问题的混合多目标教-学优化算法[J].控制理论与应用,2020,37(10):2242~2256.[点击复制] |
| SONG Qiang.A hybrid multi-objective teaching-learning-based optimization algorithm for unrelated parallel machine scheduling problem[J].Control Theory and Technology,2020,37(10):2242~2256.[点击复制] |
|
| 求解异构并行机调度问题的混合多目标教-学优化算法 |
| A hybrid multi-objective teaching-learning-based optimization algorithm for unrelated parallel machine scheduling problem |
| 摘要点击 1890 全文点击 589 投稿时间：2019-08-25 修订日期：2020-04-12 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2020.90709 |
| 2020,37(10):2242-2256 |
| 中文关键词 异构并行机 调度 多目标 教-学优化算法 分解技术 |
| 英文关键词 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. |