An effective teaching-learning-based optimisation algorithm for RCPSP with ordinal interval numbers

作者：Zheng Huan yu; Wang Ling^*

来源：International Journal of Production Research, 2015, 53(6): 1777-1790.

DOI：10.1080/00207543.2014.961205

• teaching-learning-based optimisation
• ordinal interval resource-based crossover
• self-study phase
• ordinal interval number
• exam phase
• Resource-constrained project scheduling

To solve the resource-constrained project-scheduling problem (RCPSP) with ordinal interval numbers, this paper presents an effective teaching-learning-based optimisation (TLBO) algorithm. Ordinal interval number is introduced as a novel tool for handling vague information to describe the RCPSP under uncertain environment. An ordinal interval-based parallel schedule generation scheme is used to generate feasible schedules. Two new phases including the self-study phase and the exam phase are incorporated into the TLBO to enhance the teaching-learning process. In the self-study phase, the population is updated by a mutation operator to prevent premature convergence and to enhance exploration search. In the exam phase, elite students are selected to enhance exploitation search. Moreover, a novel ordinal interval resource-based crossover operator (OIRBCO) is well designed for both the teacher phase and the student phase of the TLBO. Computational comparisons between the OIRBCO and the existing two-point crossover show that OIRBCO is more effective due to the utilisation of the resource information. In addition, statistical comparisons with particle swarm optimisation and simulated annealing show that the proposed TLBO is more effective in solving the RCPSP with ordinal interval numbers.

• 出版日期2015-3-19
• 单位清华大学