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 条
  • [21] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
  • [22] Influence of learning in resource-constrained project scheduling
    Van Peteghem, Vincent
    Vanhoucke, Mario
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 87 : 569 - 579
  • [23] A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    OZDAMAR, L
    ULUSOY, G
    IIE TRANSACTIONS, 1995, 27 (05) : 574 - 586
  • [24] Extensions of the resource-constrained project scheduling problem
    Ding, Hongyan
    Zhuang, Cunbo
    Liu, Jianhua
    AUTOMATION IN CONSTRUCTION, 2023, 153
  • [25] Resource-Constrained Project Scheduling in Hazardous Environment
    Li, Shuai
    Zhang, Zhicong
    Hu, Kaishun
    Zhao, Shaoyong
    Yan, Xiaohui
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 2266 - 2270
  • [26] Resource-constrained project scheduling by simulated annealing
    Boctor, FF
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) : 2335 - 2351
  • [27] The Genetic Algorithm with two point crossover to solve the Resource-Constrained Project Scheduling Problems
    Ouerfelli, Hela
    Dammak, Abdelaziz
    2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [28] Approaches to Efficient Resource-Constrained Project Rescheduling
    Kuster, Juergen
    Jannach, Dietmar
    STAIRS 2006, 2006, 142 : 208 - 219
  • [29] Flexible Scheduling Approach for Resource-Constrained Project Scheduling Problems
    Liu, Shixin
    Tukel, Oya I.
    Rom, W.
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 3522 - +
  • [30] Multidirectional Scheduling Scheme in Resource-Constrained Project Scheduling Problem
    Yoosefzadeh, Hamid R.
    Tareghian, Hamed R.
    Farahi, Mohammad H.
    NAVAL RESEARCH LOGISTICS, 2014, 61 (01) : 44 - 55
12345