Evolutionary Algorithms for Resource Constrained Project Scheduling Problems: Current Issues & Future Directions

被引:0
|
作者
Chand, Shelvin [1 ]
机构
[1] Univ New South Wales, Sch Engn & Informat Technol, Canberra, ACT, Australia
关键词
PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; FORMULATION; HEURISTICS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The resource constrained project scheduling problem(RCPSP) has received wide attention in the last 20 years with a number of evolutionary algorithms being proposed. Most of these algorithms can produce optimal or near optimal solutions in less than a second. However, a close investigation of the literature will reveal a number of questionable benchmarking practices. In this paper I highlight some of these issues together with possible future research directions which are mainly centred around the use of hyper-heuristics.
引用
收藏
页码:2202 / 2204
页数:3
相关论文
共 50 条
  • [31] Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
    Universitaet Osnabrueck, Osnabrueck, Germany
    Eur J Oper Res, 2 (214-226):
  • [32] Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
    Brucker, P
    Kramer, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) : 214 - 226
  • [33] Efficient parallel evolutionary algorithms for deadline-constrained scheduling in project management
    Nesmachnow S.
    International Journal of Innovative Computing and Applications, 2016, 7 (01) : 34 - 49
  • [34] An Uncertainty Tolerant Approach For Stochastic Resource Constrained Project Scheduling Problems
    Chakrabortty, Ripon K.
    Ryan, Michael J.
    2019 IEEE TECHNOLOGY & ENGINEERING MANAGEMENT CONFERENCE (TEMSCON), 2019,
  • [35] Resource Unconstrained and Constrained Project Scheduling Problems and Practices in a Multiproject Environment
    Kannimuthu, Marimuthu
    Ekambaram, Palaneeswaran
    Raphael, Benny
    Kuppuswamy, Ananthanarayanan
    ADVANCES IN CIVIL ENGINEERING, 2018, 2018
  • [36] Consolidated optimization algorithm for resource-constrained project scheduling problems
    Elsayed, Saber
    Sarker, Ruhul
    Ray, Tapabrata
    Coello Coello, Carlos
    INFORMATION SCIENCES, 2017, 418 : 346 - 362
  • [37] Handling Alternative Activities in Resource-Constrained Project Scheduling Problems
    Kuster, Juergen
    Jannach, Dietmar
    Friedrich, Gerhard
    20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 1960 - 1965
  • [38] Evolutionary algorithm for resource-constrained project scheduling and multiple execution modes
    Lopez, Oscar C.
    Barcia, Ricardo M.
    Eyada, Osama
    Gauthier, Fernando O.
    Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 1996, 1159
  • [39] A Differential Evolution Algorithm for Solving Resource Constrained Project Scheduling Problems
    Ali, Ismail M.
    Elsayed, Saber Mohammed
    Ray, Tapabrata
    Sarker, Ruhul A.
    ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016, 2016, 9592 : 209 - 220
  • [40] A New MBS Representation for Resource-Constrained Project Scheduling Problems
    Hao, Xingxing
    Liu, Jing
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 217 - 224