An integrated hybrid metaheuristic model for the constrained scheduling problem

Bidisha Roy, Asim Kumar Sen


Several problems in the domains of project management (PM) and operations research (OR) can be classified as optimization problems which are classically non-deterministic polynomial-time hard (NP-hard). One such highly important problem is the resource constrained project scheduling problem (RCPSP). The main aim of this problem is to find a schedule of the lowest and optimum makespan to complete a project, which involves resource as well as precedence constraints. But, being classically NP-hard, the RCPSP requires exponential computational resources as the problem complexity increases. Thus, approximate techniques like computational intelligence (CI) based approaches provide better chances of finding near optimal solutions. This paper presents the usage of a hybrid technique using the phases of teaching learning-based optimization (TLBO) metaheuristic integrated with operators like crossover and mutation from the genetic algorithm (GA). An integrated hybrid using TLBO and 2-point crossover is applied in the teacher and learner phases to the discrete RCPSP problem. Further, to diversify the population, and enhance global search, the mutation operator is applied. The proposed model is extensively tested on well-known benchmark test instances and has been compared with other seminal works. The encouraging results make evident the efficiency of the provided solution for the RCPSP problem of varying magnitudes.


Crossover and mutation operators; Nature inspired algorithms; Resource constrained project scheduling problem; Swarm intelligence metaheuristics; Teaching learning-based optimization

Full Text:




  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

IAES International Journal of Artificial Intelligence (IJ-AI)
ISSN/e-ISSN 2089-4872/2252-8938 
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

View IJAI Stats