粒子群算法在求解航空项目资源均衡优化问题中的应用  

Application of Particle Swarm Algorithm on Resource Equalization Optimization of Aviation Projects

作　　者：于海夫[1] 薛惠峰[1] 

机构地区：[1]西北工业大学自动化学院,西安710072

出　　处：《航空工程进展》2015年第3期360-365,共6页Advances in Aeronautical Science and Engineering

基　　金：航空科学基金(2014ZE53056)

摘　　要：为了解决航空项目多任务多层级嵌套带来的资源利用率低、需求量集中等问题,将粒子群算法应用于复杂航空项目的资源均衡优化。通过构建资源均衡优化问题的解空间,建立任务开工时间与算法中粒子属性的映射关系。以资源需求均方差为算法的评价函数,在考虑任务逻辑关系而形成的约束条件下,求解项目中非关键节点的实际开始时间,并给出详细资源均衡优化方案。以航空项目中典型机翼装配为算例对算法进行验证,证明所提出的优化方法能够有效削弱资源需求峰值,解决资源需求量集中的问题,达到了项目资源均衡的目的。The particle swarm algorithm is used on the optimization of aviation projects resources to solve the low utilization and the concentration requirement of resources. A mapping relation between the project start time and the particle attributes has been built by establishing the solution space of resource equalization optimization. The start time of non-critical node is solved by using Mean Square Error（MES） of resource requirement as evaluation function and task logical relation as constraints. A detailed optimization scheme is proposed. The algorithm is verified by the typical wing assembly process. It shows that this method can reduce the resource requirement peak value and solve the problem of resource concentration requirement effectively, which achieve the goal of resource equalization optimization of aviation projects.

关 键 词：航空项目 粒子群算法 资源均衡 项目管理 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]