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

Particle Swarm Optimization for Construction Project Scheduling with Multi Criteria

作　　者：刘新博 刘晓伟[1] 郭诚 张巍[3] LIU Xin-bo;LIU Xiao-wei;GUO Cheng;ZHANG Wei(School of Management,Liaoning University of Technology,Jinzhou 121001,China;State Grid Jinzhou Electronic Power Supply Company,Jinzhou 121000,China;Jinzhou Branch of Liaoning Radio and TV University,Jinzhou 121000,China)

机构地区：[1]辽宁工业大学管理学院,辽宁锦州121001 [2]国网锦州供电公司,辽宁锦州121000 [3]辽宁广播电视大学锦州分校,辽宁锦州121000

出　　处：《辽宁工业大学学报（自然科学版）》2021年第1期63-67,共5页Journal of Liaoning University of Technology(Natural Science Edition)

摘　　要：考虑建设项目多目标调度优化问题,将最小化工期和资源均衡作为优化目标,通过有向无环图表述一项具体工程项目,进而结合资源约束构造问题的数学模型。基于问题的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.

关 键 词：项目调度 最小化工期 资源均衡 粒子群算法 

分 类 号：F224[经济管理—国民经济]