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

Particle Swarm Optimization for Construction Project Scheduling with Multi Criteria

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

Considering a multi-objective scheduling problem for construction projects with the goals of minimizing the makespan and balancing the project resources,a specific construction project is presented by a directed acyclic graph,and then the mathematical model is constructed considering the resource constraints.Since the NP problem is hard to solve,a particle swarm optimization approach is proposed to form a construction plan.By particle encoding,operators overloading,parameters tuning,as well as initialization and termination criteria setting,the completed design of the algorithm is given.Finally,an actual construction project is taken as the example,and the experiments show that the method can solve the considered problem effectively,which can provide some reasonable strategies for the managers in a construction project.