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

Huan-yu Zheng

doi:10.1080/00207543.2014.961205

Return

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

2014-09-22

PRE

Huan-yu Zheng

王玲 (Ling Wang) *

DOI：10.1080/00207543.2014.961205

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

teaching-learning-based optimisation

ordinal interval resource-based crossover

self-study phase

ordinal interval number

exam phase

Resource-constrained project scheduling

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.