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

为了解决航空项目多任务多层级嵌套带来的资源利用率低、需求量集中等问题,将粒子群算法应用于复杂航空项目的资源均衡优化。通过构建资源均衡优化问题的解空间,建立任务开工时间与算法中粒子属性的映射关系。以资源需求均方差为算法的评价函数,在考虑任务逻辑关系而形成的约束条件下,求解项目中非关键节点的实际开始时间,并给出详细资源均衡优化方案。以航空项目中典型机翼装配为算例对算法进行验证,证明所提出的优化方法能够有效削弱资源需求峰值,解决资源需求量集中的问题,达到了项目资源均衡的目的。

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

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 projects 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 MES of resource requirement as evaluation function and task logical relation as constraints. Then a detailed optimization scheme is proposed and the resource requirement peak is reduced effectively. The algorithm is verified by the typical wing assembly process. It shows that this method can prevent resource pooling problem effectively.