An efficient teaching-learning-based optimisation algorithm for the resource-constrained project scheduling problem

Dheeraj Joshi, M.L. Mittal and Manish Kumar

International Journal of Industrial and Systems Engineering, 2020, vol. 34, issue 4, 544-561

Abstract: This work proposes a teaching-learning-based optimisation algorithm as an alternative metaheuristic to solve the resource-constrained project scheduling problem (RCPSP). A precedence feasible activity list is employed for encoding the solutions whereas serial schedule generation scheme (SGS) is used as the decoding procedure to derive the solutions. In order to have good initial population, we employ a regret-based sampling method with latest finish time (LFT) priority rule. In addition to teacher and learner phase in basic TLBO, the proposed work also applies two additional phases namely self-study and examination for improving its exploration and exploitation capabilities. The algorithm is tested on well-known instance sets from literature. The performance of the algorithm is found to be competitive with the existing solution approaches available to solve this problem.

Keywords: resource-constrained project scheduling; teaching-learning-based optimisation algorithm; metaheuristics. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=106097 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:34:y:2020:i:4:p:544-561

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().