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 条
  • [21] Ship maintenance scheduling by genetic algorithm and constraint-based reasoning
    Deris, S
    Omatu, S
    Ohta, H
    Kutar, S
    Samat, PA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (03) : 489 - 502
  • [22] A genetic algorithm for proactive project scheduling with resource transfer times
    Ma, Zhiqiang
    Zheng, Weibo
    He, Zhengwen
    Wang, Nengmin
    Hu, Xuejun
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [23] A hybrid genetic algorithm based on intelligent encoding for project scheduling
    Alcaraz, J.
    Maroto, C.
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 2264 - +
  • [24] A Genetic Hyperheuristic Algorithm for the Resource Constrained Project Scheduling Problem
    Anagnostopoulos, Konstantinos P.
    Koulinas, Georgios K.
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [25] Multi-project scheduling using an heuristic and a genetic algorithm
    Kumanan, S.
    Jegan Jose, G.
    Raja, K.
    [J]. International Journal of Advanced Manufacturing Technology, 2006, 31 (3-4): : 360 - 366
  • [26] Concurrent Project Scheduling and Material Planning: A Genetic Algorithm Approach
    Sajadieh, M. Sheikh
    Shadrokh, Sh.
    Hassanzadeh, F.
    [J]. SCIENTIA IRANICA TRANSACTION E-INDUSTRIAL ENGINEERING, 2009, 16 (02): : 91 - 99
  • [27] Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters
    Huang, Yilun
    Shou, Yongyi
    Zhang, Linda
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 689 - 693
  • [28] An improved quantum genetic algorithm for the Resource Constrained Project Scheduling
    Li Mingliang
    Song Xueyan
    [J]. PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2016), 2016, 50 : 612 - 617
  • [29] Resource Constrained Project Scheduling of Construction Engineering with Genetic Algorithm
    Wang, Lixing
    Ip, W. H.
    Lee, Carman K. M.
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1466 - 1470
  • [30] Multi-project scheduling using an heuristic and a genetic algorithm
    Kumanan, S.
    Jose, G. Jegan
    Raja, K.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 31 (3-4): : 360 - 366
12345