Multi-resource Balanced Scheduling Optimization Based on Self-adaptive Genetic Algorithm

被引:1
|
作者
Chen, Peng [1 ]
Zhu, Li [1 ]
Li, Xiang [1 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
关键词
scheduling optimization; Self-adaptive GA; Multi-Resource Balanced;
D O I
10.1007/978-3-642-16388-3_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With a discussion on the slow convergence in the traditional Genetic Algorithm for scheduling problems and the improvement of the crossover operator and mutation operator in the process of optimization, this paper proposes a new method to use the Self-adaptive GA to resolve the "Fixed Time Limit for a Project" problem of Multi-Resource Balanced Scheduling Optimization, with a goal of the balanced resources under the fixed time. Comparison of experimental results shows that the Self-adaptive GA has better evolution and self-adaptivity than the traditional Genetic Algorithm on the "Fixed Time Limit for a Project, Resources Balanced" problem of Multi-Resource Balanced Scheduling Optimization.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 50 条
  • [21] Afforestation Program Based on Self-Adaptive Genetic Algorithm
    Li, JinMing
    Wang, MeiFang
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 545 - +
  • [22] Application of Petri nets and a genetic algorithm to multi-mode multi-resource constrained project scheduling
    Reddy, JP
    Kumanan, S
    Chetty, OVK
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 17 (04): : 305 - 314
  • [23] Research on balanced multi-resource optimization based on memory-searching simulated annealing
    Pang, Nansheng
    Huang, Hui
    Zhang, Yi
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTERS IN EDUCATION (ICFCE 2011), VOL II, 2011, : 329 - 332
  • [24] Application of Petri Nets and a Genetic Algorithm to Multi-Mode Multi-Resource Constrained Project Scheduling
    J. Prashant Reddy
    S. Kumanan
    O.V. Krishnaiah Chetty
    The International Journal of Advanced Manufacturing Technology, 2001, 17 : 305 - 314
  • [25] An Optimization Approach for Surgery Scheduling under Multi-Resource Constraints
    Yin, Jiao
    Xiang, Wei
    Chen, Saifeng
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 943 - +
  • [26] Production scheduling system based on self-adaptive genetic algorithm for manufacturing elastic knit fabrics
    Chen, RongChang
    Chen, TungShou
    Lin, KuelChing
    Lin, ChihChiang
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 176 - 180
  • [27] Optimization of Asynchronous Parallel Tasks Scheduling with Multi-Resource Constraints
    Xinyu Z.
    JinJian L.
    Guanwei Z.
    Wei G.
    Informatica (Slovenia), 2024, 48 (07): : 63 - 78
  • [28] Self-Adaptive Genetic Algorithm for Clustering
    Juha Kivijärvi
    Pasi Fränti
    Olli Nevalainen
    Journal of Heuristics, 2003, 9 : 113 - 129
  • [29] Self-adaptive genetic algorithm for clustering
    Kivijärvi, J
    Fränti, P
    Nevalainen, O
    JOURNAL OF HEURISTICS, 2003, 9 (02) : 113 - 129
  • [30] A Modified Fireworks Algorithm for the Multi-resource Range Scheduling Problem
    Liu, Zhenbao
    Feng, Zuren
    Ke, Liangjun
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 535 - 543