郭琦

（上海理工大学 管理学院，中国 上海200093）

基于粒子群算法的多类资源受限项目调度

郭琦

（上海理工大学 管理学院，中国 上海200093）

随着经济全球化导致市场竞争的日趋激烈，现代项目日趋复杂，要求周期更短、质量更高、成本更低。准时完工率更高，要求项目调度计划要考虑成本、质量、周期等综合指标，并具有更高的稳定性、适应性和准确性。资源受限项目调度问题是一类典型的项目调度问题，它属于NP-hard问题的范畴。传统的项目计划与优化调度方法已经无法完全满足现代项目管理的实际需求。因此，在原有的项目计划与优化调度的基础上，引入粒子群算法来更好的优化质量、周期和成本，最终达到最优。本文将粒子群优化算法应用到资源受限调度项目问题求解中，详细介绍了粒子群算法求解资源受限项目调度问题的求解过程。

项目调度；资源受限；粒子群算法

0 引言

资源受限项目调度问题是项目管理中最典型的问题之一，该问题模型丰富，求解困难。虽然问题本身描述非常容易，但是很难对问题求解方法进行有效改进。因此对项目调度问题进行研究，具有重要的理论意义。在实践上，目前的项目调度方法研究与现实调度状况的需求依然存在着很大的差异，理论成果与实际问题之间也存在着很大的局限性，因此如何缩小理论研究与解决实际问题能力的差距，把丰富的项目调度理论成果应用于实际生产调度也是研究的实际意义所在。……