.png){kind=icon}
返回
Teaching-learning-based optimization algorithm for multi-skill resource constrained project scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-015-1866-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a teaching-learning-based optimization algorithm (TLBO) is proposed to solve the multi-skill resource constrained project scheduling problem (MS-RCPSP) with makespan minimization criterion. A task-resource list-based encoding scheme is presented by combining the task list and the resource list, and a left-shift decoding scheme is developed to generate feasible schedules. To achieve satisfactory performances, the balance between global exploration and local exploitation is stressed in designing the TLBO algorithm. At the initialization stage, a balanced resource rule is proposed to generate the initial resource lists, and multiple task list rules are adopted in a hybrid way to initialize the task lists. At the teacher phase and the student phase, the two-point crossover and the resource-based local search are utilized to generate the promising task-resource lists. Moreover, a reinforcement phase is incorporated into the original TLBO with both the permutation-based and the resource-based local search strategies as an additional phase to enhance the local intensification capability. To investigate the influence of parameter setting on the TLBO, numerical tests based on Taguchi method of design of experiment are carried out. In addition, the effectiveness of the proposed balanced resource rule is shown by statistical comparisons with the random resource rule. Computational comparisons between TLBO and the existing algorithm also demonstrate the effectiveness and efficiency of the proposed TLBO in solving the MS-RCPSP.
Keyword:
Teaching-learning-based optimization
Project scheduling
Multi-skill
Balanced resource rule
Reinforcement phase
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
A multi-agent system for decentralized multi-project scheduling with resource transfers具有资源转移的分散式多项目调度的多agent系统
PREAI
分享收藏An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem多模式资源受限项目调度问题的自动算法选择方法
OAAI
OAAI分享收藏A hybrid genetic algorithm for the resource-constrained project scheduling problem一种求解资源受限项目调度问题的混合遗传算法
PREAI
分享收藏
查看更多内容