Evolving heuristics for the resource constrained project scheduling problem with dynamic resource disruptions

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@Article{CHAND:2019:SEC,

• author = "Shelvin Chand and Hemant Singh and Tapabrata Ray",
• title = "Evolving heuristics for the resource constrained project scheduling problem with dynamic resource disruptions",
• journal = "Swarm and Evolutionary Computation",
• volume = "44",
• pages = "897--912",
• year = "2019",
• keywords = "genetic algorithms, genetic programming, Dynamic resource constrained project scheduling, Heuristic evolution, Evolutionary computation, Generation hyper-heuristics",
• ISSN = "2210-6502",
• DOI = "doi:10.1016/j.swevo.2018.09.007",
• URL = "http://www.sciencedirect.com/science/article/pii/S2210650217308325",
• abstract = "Dynamic changes and disruptions are encountered frequently in the domain of project scheduling. The nature of these dynamic events often requires project managers to make quick decisions with regards to effectively re-scheduling the activities. Priority heuristics have a significant potential for such applications due to their simplicity, intuitiveness and low computational cost. In this research, we focus on automated evolution of priority heuristics using a genetic programming hyper-heuristic (GPHH). The proposed approach uses a multi-objective scheme (MO-GPHH) to evolve priority heuristics that can perform better than the existing rules, and at the same time have low complexity. Furthermore, unlike the existing works on evolving priority heuristics that focus on only static problems, this study covers both static and dynamic instances. The proposed approach is tested on a practical dynamic variant of the classical resource constrained project scheduling problem (RCPSP) in which the resource availability varies with time and knowledge about these changes and disruptions only become available as the project progresses. Extensive numerical experiments and benchmarking are performed to demonstrate the efficacy of the proposed approach",

}

Genetic Programming entries for Shelvin Chand Hemant Singh Tapabrata Ray

Citations