摘要：鉴于基本粒子群算法易陷人局部最优，提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法，并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案，分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明：混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法，并且混沌粒子群具有更好的收敛性。但是，混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。

关键词：混沌 粒子群算法 资源受限项目调度 

单位：上海理工大学管理学院 上海200093