基于混沌粒子群算法的多目标多执行模式项目调度问题研究

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

在工程项目调度中保持工期、成本、质量以及资源的均衡控制是构成项目建设总目标的关键因素,关系到整个工程的成败。同时,鉴于基本粒子群算法容易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的新算法,并将其用于求解多目标项目调度问题,通过建立工期、费用、资源和质量多目标综合优化模型,再运用基于优先规则的混沌粒子群算法解决该模型问题。最终通过实例计算表明:相对于基本的粒子群算法,混沌粒子群算法可以更为准确快速地解决该模型下的项目多目标多执行模式优化调度问题。

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 optimiza- tion 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.