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

  • mahmoud mohamed ismail ali, "A parallel branch and bound algorithm for solving large scale integer programming problems", Natural Sciences Publiching Cor, 2014 More
  • Saber Mohamed, "United Multi-Operator Evolutionary Algorithms", IEEE, 2014 More
  • Mai Mohammed Abdul Sattar Jaafar, "a modified genetic algorithm based on altruism to solve engineering design problems", computational and intellegience nanoscience, 2016 More
  • Shaima Saber Saeed Kotb, "Developing an Allocation Framework for Information Security Systems", ACSIJ Journal, 2015 More
  • Saber Mohamed, "Differential evolution framework for big data optimizatio", Springer, 2016 More
Tweet