Computer Science ›› 2013, Vol. 40 ›› Issue (4): 259-262.

Previous Articles     Next Articles

Research of Multi-objective and Multi-mode Project Scheduling Problem Based on Chaos Particle Swam Optimization

ZHOU Rong,YE Chun-ming,XIE Yang and CHEN Jun-lan   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Keeping the time,cost,quality and resources in balance is the key factor of building the general objective in the engineering project scheduling,which is related to the success or failure of the whole project.Basic particle swarm optimization is easy to trap in local optima.In this consideration ,this paper presented the chaos particle swarm optimization algorithm,built comprehensive optimization model by establishing time,expenses,resources and quality objective functions,and used chaos particle swarm optimization based on priority rule to solve this model problems.Through an application example,the article also proved that compared with basic particle swarm algorithm,the chaos particle swarm optimization algorithm can solve the multi-objective optimization problems of this model more accurately and rapidly.

Key words: Project scheduling,Multi-objective,Multi-mode,Chaos,Particle swarm optimization

[1] 骆刚,刘尔烈,王健.遗传算法在网络计划资源优化中的应用[J].天津大学学报,2004,7(2):179-183
[2] 刘永淞.DP法工期优化[J].湘潭大学学报,2002,4(1):106-108
[3] Kennedy J,Eberhart R C.Particle Swarm Optimization[C]∥IEEE International Conference on Neural Networks.Perth,Australia,1995(2):23-27
[4] 刘军民,高岳林.混沌粒子群优化算法[J].计算机应用,2008,8(2):322-325
[5] Zhang Hong,Li Xiao-dong,Li Heng.Particle swarm optimization-based schemes for Resource-constrained project scheduling [J].Automation in Construction,2005,4(3):393-404
[6] 王维博,冯全源.基于改进粒子群算法的工程项目综合优化[J].西南交通大学学报,2011,6(1):76-83
[7] 王健,刘尔烈,骆刚.工程项目管理中工期成本质量综合均衡优化[J].系统工程学报,2004,9(2):148-153
[8] 杨耀红,汪应洛,王能民.工程项目工期成本质量模糊均衡优化研究[J].系统工程理论与实践,2006,6(7):114-117
[9] Kaheled E,Amr K.Time-cost-quality-trade-off analysis forhighway construction[J].Journal of Construction Engineering and Management,2005,1(4):477-485
[10] Afshar A,Kaveh A,Shoghli O R.Multi-objective optimization of time-cost-quality using multi-colonyant algorithm [J].Asian Journal of Civil Engineering (Building and Housing),2007,8(2):113-124
[11] 陈君兰,叶春明.柔性资源受限多项目调度的混沌粒子群算法研究[J].计算机应用研究,2012,9(11)
[12] 彭武良,郝永平.求解资源受限项目调度问题的改进粒子群算法[J].系统工程,2010,4(28):84-88
[13] 谢阳,叶春明,陈君兰,等.基于混沌粒子群的资源受限项目调度问题[J].工业工程,2012,6(15)

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!