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 条
  • [41] A competitive genetic algorithm for resource-constrained project scheduling
    Hartmann, S
    NAVAL RESEARCH LOGISTICS, 1998, 45 (07) : 733 - 750
  • [42] Pre-emption in resource-constrained project scheduling
    Ballestin, Francisco
    Valls, Vicente
    Quintanilla, Sacramento
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1136 - 1152
  • [43] The proactive and reactive resource-constrained project scheduling problem
    Morteza Davari
    Erik Demeulemeester
    Journal of Scheduling, 2019, 22 : 211 - 237
  • [44] Periodically aggregated resource-constrained project scheduling problem
    Morin, Pierre-Antoine
    Artigues, Christian
    Hait, Alain
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (06) : 792 - 817
  • [45] MILP Formulation for Resource-Constrained Project Scheduling Problems
    Kyriakidis, Thomas S.
    Kopanos, Georgios M.
    Georgiadis, Michael C.
    21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 880 - 884
  • [46] Ant colony optimization for resource-constrained project scheduling
    Merkle, D
    Middendorf, M
    Schmeck, H
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 333 - 346
  • [47] A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem
    Bruni, M. E.
    Pugliese, L. Di Puglia
    Beraldi, P.
    Guerriero, F.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 178 - 190
  • [48] Integration of routing into a resource-constrained project scheduling problem
    Lacomme, Philippe
    Moukrim, Aziz
    Quilliot, Alain
    Vinot, Marina
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) : 421 - 464
  • [49] An efficient hybrid algorithm for resource-constrained project scheduling
    Chen, Wang
    Shi, Yan-jun
    Teng, Hong-fei
    Lan, Xiao-ping
    Hu, Li-chen
    INFORMATION SCIENCES, 2010, 180 (06) : 1031 - 1039
  • [50] Memetic algorithm for the resource-constrained project scheduling problem
    Chen, Di
    Liu, Shixin
    Qin, Shujin
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4991 - 4996
12345