Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal IAES International Journal of Artificial Intelligence (IJ-AI)
Bidisha Roy
St. Francis Institute of Technology
Computer Science & IT Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
An integrated hybrid metaheuristic model for the constrained scheduling problem Bidisha Roy; Asim Kumar Sen
IAES International Journal of Artificial Intelligence (IJ-AI) Vol 12, No 3: September 2023
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijai.v12.i3.pp1091-1103

Abstract

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.
Co-Authors Asim Kumar Sen