A reinforcement learning based multi-method approach for stochastic resource constrained project scheduling problems

Faculty Computer Science Year: 2020
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Expert Systems With Applications Elsevier Volume:
Keywords : , reinforcement learning based multi-method approach , stochastic    
Abstract:
The Resource-Constrained Project Scheduling Problem (RCPSP) has been widely accepted as a challenging research topic due to its NP-hard nature. Because of the dynamic nature of real-world problems, stochastic-RCPSPs (SRCPSPs) are also receiving greater attention among researchers. To solve these extended RCPSPs (i.e., SRCPSPs), this paper proposes an reinforcement learning based meta-heuristic switching approach that utilizes the powers of both multi-operator differential evolution (MODE) and discrete cuckoo search (DCS) algorithms in single algorithmic framework. Reinforcement learning (RL) is introduced as a technique to select either MODE or DCS based on the diversity of population and quality of solutions. To deal with uncertain durations, a chance-constrained based approach with some belief degrees is also considered and solved by this proposed RL based multi-method approach (i.e., DECSwRL-CC). Extensive experimentation with benchmark data from the project scheduling library (PSPLIB) demonstrates the efficacy of this proposed multi-method approach. Numerous state of the art chance constrained approaches are taken from the literature to compare the proposed approach and to validate the efficacy of this multi-method approach. This particular strategy is applicable to the risk-averse decision-makers who want to realize the project schedule with a high degree of certainty.
   
     
 
       

Author Related Publications

  • Karam mohamed goda, "An efficient teaching-learning-based optimization algorithm for parameters identification of photovoltaic models: Analysis and validations", Pergamon, 2021 More
  • Karam mohamed goda, "BSMA: A novel metaheuristic algorithm for multi-dimensional knapsack problems: Method and comprehensive analysis", Pergamon, 2021 More
  • Karam mohamed goda, "An Improved Binary Grey-Wolf Optimizer With Simulated Annealing for Feature Selection", IEEE, 2021 More
  • Karam mohamed goda, "Evolutionary algorithm-based convolutional neural network for predicting heart diseases", Elsevier, 2021 More
  • Karam mohamed goda, "An improved gaining-sharing knowledge algorithm for parameter extraction of photovoltaic models", Elsevier, 2021 More

Department Related Publications

  • Saber Mohamed, "Self-adaptive Mix of Particle Swarm Methodologies for Constrained Optimization", ELSEVIER, 2014 More
  • Saber Mohamed, "Testing United Multi-Operator Evolutionary Algorithms on The CEC2014 Real-Parameter Numerical Optimization", IEEE, 2014 More
  • Saber Mohamed, "GA with a New Multi-Parent Crossover for Constrained Optimization", IEEE, 2011 More
  • Eman samir hasan sayed, "Decision Making Assessment for Site Selection Using the AHP and TOPSIS Methods", Statistical studies institution, Cairo University, Egypt, 2007 More
  • Israa Abdel Ghaffar Salem Mohammed, "Estimating Bed Requirements for a Pediatric Department in a University Hospital in Egypt", Modern Management Science & Engineering, 2016 More
Tweet