摘要
为解决航空企业内部多个制造项目并行情况下的资源均衡问题,引入了一种适合求解并行项目资源均衡问题的数学模型,该模型可以有效地将并行多项目资源均衡问题转化为单项目资源均衡问题;并提出了一种改进型的人工免疫算法;该算法通过引入自适应高变异算子与遗传操作的混合模式,能够根据抗体的亲和度调整变异步长,来达到以较快速度完成给定范围搜索的目的。最后,自主开发航空项目管理软件,对某型飞机机身部件的两个并行的装配项目进行了实例仿真,验证了该算法的有效性。
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 multiproject 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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第16期211-214,248,共5页
Computer Engineering and Applications
基金
国家科技支撑计划资助项目(No.2006BAF01A03)
关键词
多项目
资源均衡
免疫算法
资源方差
aerial multi-project
resource leveling
artificial immune algorithm
mean square deviation
