建设项目多目标调度优化的粒子群算法

刘新博，刘晓伟，郭 诚，张 巍

建设项目多目标调度优化的粒子群算法

刘新博1，刘晓伟1，郭 诚2，张 巍3

（1.辽宁工业大学 管理学院，辽宁 锦州 121001; 2. 国网锦州供电公司，辽宁 锦州 121000; 3. 辽宁广播电视大学 锦州分校，辽宁 锦州 121000）

考虑建设项目多目标调度优化问题，将最小化工期和资源均衡作为优化目标，通过有向无环图表述一项具体工程项目，进而结合资源约束构造问题的数学模型。基于问题的NP难解性，设计粒子群算法以优化施工方案。通过定义粒子编码方式、设计运算符重载策略、设置算法运行参数、设定初始化及停止准则以完成算法整体流程设计。以某公司建设项目为实例，验证表明，该算法能够有效地解决文中所考虑的问题，可以为施工者在制定施工方案过程中提供有效的策略支持。

项目调度；最小化工期；资源均衡；粒子群算法

为了保证建设项目高质量、低成本、短工期、重安全地完成，良好的施工组织设计尤为重要[1]。其中，进度控制作为施工组织设计中不可忽略的一个重要环节，影响到施工过程能否被合理地调度、所需资源能否被均衡地利用、施工团队能否被合理地组织，等等，从而决定了能否优质、高效、低耗地达到施工目的，以满足企业和社会的需求[2]。

随着信息科技的发展，利用计算机技术对建设项目的施工方案进行分析设计，从而达到项目资源调度、施工组织优化的目的，已成为工程管理领域的研究热点之一[3]。一方面，研究人员将数学建模、算法设计等技术融入到项目调度的理论模型之上，丰富了理论层面的研究成果；……