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 条
  • [41] Resource constrained scheduling of uniform algorithms
    Thiele, Lothar
    Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1995, 10 (03): : 295 - 310
  • [42] Deep reinforcement learning for solving resource constrained project scheduling problems with resource disruptions
    Cai, Hongxia
    Bian, Yunqi
    Liu, Lilan
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2024, 85
  • [43] RESOURCE CONSTRAINED SCHEDULING OF UNIFORM ALGORITHMS
    THIELE, L
    JOURNAL OF VLSI SIGNAL PROCESSING, 1995, 10 (03): : 295 - 310
  • [44] Optimization algorithms for solving resource-constrained project scheduling problem: A review
    Liu, Shi-Xin
    Wang, Meng-Guang
    Tang, Jia-Fu
    Kongzhi yu Juece/Control and Decision, 2001, 16 (SUPPL.): : 647 - 651
  • [45] Optimized research of resource constrained project scheduling problem based on genetic algorithms
    Li, Xiang
    Kang, Lishan
    Tan, Wei
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 177 - +
  • [46] A tool to test and validate algorithms for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 118 : 251 - 265
  • [47] Optimizing non-unit repetitive project resource and scheduling by evolutionary algorithms
    Tran, Duc-Hoc
    Chou, Jui-Sheng
    Luong, Duc-Long
    OPERATIONAL RESEARCH, 2022, 22 (01) : 77 - 103
  • [48] Optimizing non-unit repetitive project resource and scheduling by evolutionary algorithms
    Duc-Hoc Tran
    Jui-Sheng Chou
    Duc-Long Luong
    Operational Research, 2022, 22 : 77 - 103
  • [49] A Two-Stage Repair Strategy Based Evolutionary Algorithm for Solving Resource-Constrained Project Scheduling Problems
    Xie, Guohui
    Shao, Shuai
    Tian, Ye
    2024 6TH INTERNATIONAL CONFERENCE ON DATA-DRIVEN OPTIMIZATION OF COMPLEX SYSTEMS, DOCS 2024, 2024, : 142 - 149
  • [50] A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
    Lim, A
    Rodrigues, B
    Thangarajoo, R
    Xiao, F
    ARTIFICIAL INTELLIGENCE REVIEW, 2004, 22 (03) : 211 - 243