• Critical Chain Project Management Based On Chaos Ant Colony Genetic Algorithm   [MASS 2012]
  • Author(s)
  • Yu Bin, Zhao Ying-jun, Wang Zhe, Zhang Lin
  • Using chaos ant colony genetic algorithm􀀃 􀀋CACGA), the optimal scheduling problem of critical chain project management (CCPM) was solved. By the use of the characteristics of ergodicity and randomness of chaotic motion and the genetic algorithm, the traditional ant colony algorithm (ACA) was improved. It got rid of the ACA’s fault of costing too much time to seek solution because of lacking pheromone at the beginning and being trapped easily into local optimum solution, and it also advanced the scope of the searching area and the evolution speed of ant colony. An example showed that in solving this issue, the CACGA method is better than the ACA method.
  • critical chain; chaos; ant colony algorithm; genetic algorithm; project management
  • References
  • [1]
    Yang Bao-hua.SHENZHOU-7 Spaceship Project Management[M].Spaceflight Industry Press,2010.132-149.
    YE Qing,XIONG Weiqing,LI Gang.Multi-population binary ant colony algorithm with concrete behaviors for multi-ob-jective optimization problem.Computer Engineering and Applications,2011,47(17):37-41.
    Dorigo M,Caro G D,Gambardella L M.Ant algorithms for discrete optimization[J].Artificial Life,1999,5(3):137-172.
    Coelho L D S.Reliability-redundancy optimization by means of a chaotic differential evolution approach[J].Chaos, Solitons and Fractals,2008,37(6): 1607-1615.
    Liu Bo,Wang Ling,Jin Yihui,etal.Directing orbits of chaotic systems by particle swarm optimization[J].Chaos,Solitons and Fractals, 2006,29(2):454-461.
    Tong Chun-sheng.Introduction to the Theory and Method of Systems Engineering[M].National Defence Industry Press,2005.8,75-91.
    Srinivas M,Patnaik L M,Adaptive probabilities of corssover and mutation in genetic algorithms[J].IEEE Trans on Systems Man and Cybernetics,1994,26(4):656-667.
    KOLISCHR.SPRECHER A.PSPLIB:a project scheduling problem library OR software ORSEP operations resarch software exchange program[J].European Journal of Operational Research,1997,96(1):205-216.
    Xu Zhe,Wang Li-li.Review of A Technology Based on Critical Chain for Project Scheduling[M].Journal of Beijing University of Aeronautics and Aastronautics(Social Science Edition). 2011.3.2 (24)

Engineering Information Institute is the member of/source content provider to