基于改进型粒子群算法的航空多项目调度方法  

Aeronautical Multi-project Scheduling Method based on Improved Prticle Swarm Algorithm

作　　者：杨铭[1] 王凯[1] 李原[1] 张杰[1] 

机构地区：[1]西北工业大学现代设计与集成制造技术教育部重点实验室,西安710072

出　　处：《火力与指挥控制》2010年第2期36-40,共5页Fire Control & Command Control

基　　金：国家科技支撑计划基金资助项目(2006BAF01A03)

摘　　要：多项目并举状况下的资源有限-工期最短问题求解,是提高航空企业资源利用率、缩短项目周期的关键。在项目网络计划的基础上,提出了一种改进型粒子群算法对多项目实施并行资源调度,求解多项目最优资源调度方案。该方法通过改进的交叉和变异操作,提高了解的多样性,保证了算法的全局搜索能力。最后,通过对某型飞机的2个并行装配计划进行实例计算,验证了方法的有效性。The key to shorten the project cycle and improve resource utilization in the Aviation Enterprises is to resolve the resource-constrained project scheduling problem for concurrent multi-project. In order to get the optimized plan of aviation projects, a new improved Particle Swarm Optimization algorithm for scheduling the concurrent multi-project was proposed based on the network plan in this paper. What was more, the PSO algorithm was improved by mixing the GA＇s cross and adaptive operation to improve the variety of the solution for this problem. Finally, the simulation calculation is carried out for concurrent assembly plan of a certain aircraft, which validates this method.

关 键 词：航空多项目 资源约束 粒子群算法 计划优化 项目调度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]