Genetic algorithm constraint project scheduling

被引:0
|
作者
Research and Decision Support System Dept., Faculty of Computers and Informatics, Zagazig University, Zagazig, Egypt [1 ]
不详 [2 ]
机构
来源
AEJ Alexandria Eng J | 2006年 / 3卷 / 289-298期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
The current paper describes a genetic algorithm approach to single and multiple resource-constrained project scheduling problems using the permutation encoding-based representation. The gene of each chromosome represents an activity and its position represents the sequences of the activity to be scheduled. The approach is tested on a set of fifty test problems as benchmark problems. The computational results validate the effectiveness of the proposed algorithm. © Faculty of Engineering Alexandria University.
引用
收藏
相关论文
共 50 条
  • [1] Hybrid algorithm for project scheduling with capacity constraint
    Cheng Xu1
    2. China Academy of Electronics Information Technology
    [J]. Journal of Systems Engineering and Electronics, 2008, (05) : 1041 - 1046
  • [2] Hybrid algorithm for project scheduling with capacity constraint
    Xu, Cheng
    Cheng, Wu
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2008, 19 (05) : 1041 - 1046
  • [3] Project Scheduling Based on Genetic Algorithm
    Ma, Ji
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 434 - 439
  • [4] Application of Forest Optimization Algorithm for the Resource Constraint Project Scheduling
    Yuesti, Anik
    Putri, Rizqy Amalia
    Hazim, Hussein Tuama
    Polukhin, Oleg N.
    Hendrixon
    Ahmad, Israr
    Chen, Tzu-Chia
    Vo Hoang Ca
    Huynh Tan Hoi
    Aravindhan, Surendar
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2022, 21 (02): : 313 - 321
  • [5] A New Hybrid Algorithm for the Resource Constraint Project Scheduling Problem
    Jain, Rashank
    Husain, Asim
    Jussibaliyeva, Aruzhan
    Khassenova, Kenzhegul
    Shamisheva, Nurgul
    Sagindykova, Gulnara
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2022, 21 (03): : 492 - 502
  • [6] Project scheduling with multiple modes: A genetic algorithm
    Hartmann, S
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 111 - 135
  • [7] Project scheduling using a competitive genetic algorithm
    Magalhaes-Mendes, J.
    [J]. SMO 08: PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION, 2008, : 39 - +
  • [8] Project Scheduling with Multiple Modes: A Genetic Algorithm
    Sönke Hartmann
    [J]. Annals of Operations Research, 2001, 102 : 111 - 135
  • [9] New genetic algorithm for parallel machine scheduling with process constraint
    Yin, Wen-Jun
    Liu, Min
    Wu, Cheng
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (11): : 1482 - 1485
  • [10] Combining Constraint Programming and Genetic Algorithm for Dynamic Scheduling Problems
    Elkhyari, Abdallah
    Bellabdaoui, Adil
    [J]. 2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 19 - 24