The Role of Crossover in Evolutionary Approaches to Resource-Constrained Project Scheduling

被引：0
|
作者：
Andrecia, Anca [1 ]
Chira, Camelia [1 ]
机构：
[1] Univ Babes Bolyai, Dept Comp Sci, R-3400 Cluj Napoca, Romania
来源：
2012 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA) | 2012年
关键词：
resource-constrained project scheduling; evolutionary algorithm; crossover; permutation based encoding; best individual; GENETIC ALGORITHM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Resource-Constrained Project Scheduling in an NP-hard problem very attractive for researchers due to its large area of applications. This paper concentrates on the evolutionary approaches to Resource-Constrained Project Scheduling based on permutation encoded individuals. A new recombination operator is proposed and a comparative analysis of several recombination operators is presented based on computational experiments for several projects instances. Numerical results emphasize a good performance of the proposed crossover scheme which takes into account information from the global best individual besides the genetic material from parents.
引用
收藏
页码：200 / 205
页数：6
相关论文
共 50 条
  • [31] Batch scheduling in process industries: An application of resource-constrained project scheduling
    Schwindt C.
    Trautmann N.
    OR-Spektrum, 2000, 22 (4) : 501 - 524
  • [32] Multi-Objective multi-skill resource-constrained project scheduling problem with skill switches: Model and evolutionary approaches
    Tian, Yuan
    Xiong, Tifan
    Liu, Zhenyuan
    Mei, Yi
    Wan, Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 167
  • [33] Batch scheduling in process industries: an application of resource-constrained project scheduling
    Schwindt, C
    Trautmann, N
    OR SPEKTRUM, 2000, 22 (04) : 501 - 524
  • [34] A moving block sequence-based evolutionary algorithm for resource-constrained project scheduling problems
    Hao, Xingxing
    Liu, Jing
    Yuan, Xiaoxiao
    Tang, Xianglong
    Li, Zhangtao
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2019, 14 (02) : 85 - 102
  • [35] A hybrid metaheuristic for resource-constrained project scheduling with, flexible resource profiles
    Tritschler, Martin
    Naber, Anulark
    Kolisch, Rainer
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (01) : 262 - 273
  • [36] An evolutionary approach for resource constrained project scheduling with uncertain changes
    Zaman, Forhad
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    Coello Coello, Carlos A.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 125
  • [37] A survey in the resource-constrained project and multi-project scheduling problems
    Ben Issa, Samer
    Tu, Yiliu
    JOURNAL OF PROJECT MANAGEMENT, 2020, 5 (02) : 117 - 138
  • [38] MIP-based solution approaches for multi-site resource-constrained project scheduling
    Bigler, Tamara
    Gnagi, Mario
    Trautmann, Norbert
    ANNALS OF OPERATIONS RESEARCH, 2024, 337 (02) : 627 - 647
  • [39] A Computational Study of Constraint Programming Approaches for Resource-Constrained Project Scheduling with Autonomous Learning Effects
    Hill, Alessandro
    Ticktin, Jordan
    Vossen, Thomas W. M.
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, 2021, 12735 : 26 - 44
  • [40] Hybrid Heuristics for Dynamic Resource-Constrained Project Scheduling Problem
    Villela da Silva, Andre Renato
    Ochi, Luiz Satoru
    HYBRID METAHEURISTICS, 2010, 6373 : 73 - 87
12345