An efficient teaching-learning-based optimisation algorithm for the resource-constrained project scheduling problem
by Dheeraj Joshi; M.L. Mittal; Manish Kumar
International Journal of Industrial and Systems Engineering (IJISE), Vol. 34, No. 4, 2020

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.

Online publication date: Mon, 30-Mar-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com