计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 211-214.

• 工程与应用 • 上一篇    下一篇

基于人工免疫算法的航空多项目资源均衡技术

王 凯,李 原,张 杰   

  1. 西北工业大学 现代设计与集成制造技术教育部重点实验室,西安 710072
  • 收稿日期:2007-11-26 修回日期:2008-01-28 出版日期:2008-06-01 发布日期:2008-06-01
  • 通讯作者: 王 凯

Method of resource leveling for aerial multi-projects based on improved artificial immune algorithm

WANG Kai,LI Yuan,ZHANG Jie   

  1. The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology,Ministry of Education China,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2007-11-26 Revised:2008-01-28 Online:2008-06-01 Published:2008-06-01
  • Contact: WANG Kai

摘要: 为解决航空企业内部多个制造项目并行情况下的资源均衡问题,引入了一种适合求解并行项目资源均衡问题的数学模型,该模型可以有效地将并行多项目资源均衡问题转化为单项目资源均衡问题;并提出了一种改进型的人工免疫算法;该算法通过引入自适应高变异算子与遗传操作的混合模式,能够根据抗体的亲和度调整变异步长,来达到以较快速度完成给定范围搜索的目的。最后,自主开发航空项目管理软件,对某型飞机机身部件的两个并行的装配项目进行了实例仿真,验证了该算法的有效性。

Abstract: The resource leveling often refers to achieve the balance of resource in one project,yet current aerial enterprises are facing the problem of resource leveling between several concurrent proceeding projects,which is defined in this paper as multi-project resource leveling throughout the whole aerial enterprise.A model to describe such problem is set up in this paper theoretically.Then an artificial immune algorithm is introduced to find a suitable solution,which is improved by mixing the adaptive aberrance arithmetic operators with GA’s cross operation.What’s more,real number coding is used in the computing process.By doing so,the algorithm improves the local search ability and insures the global convergence.Finally,a simulation based on a real aircraft manufacturing project is performed to verify the effectiveness of the method.