基于多目标粒子群优化算法的装备维修任务分配  

Study on equipment maintenance task assignment based on multi-objectives particle swarm optimization

作　　者：凌海风[1,2] 周献中[1] 江勋林[2] 萧毅鸿[1] 

机构地区：[1]南京大学工程管理学院,南京210093 [2]解放军理工大学工程兵工程学院,南京210007

出　　处：《计算机应用研究》2012年第6期2090-2092,共3页Application Research of Computers

基　　金：国家自然科学基金面上资助项目(90718036)

摘　　要：装备维修任务分配问题是典型的多约束/多目标/非线性规划问题,利用传统方法无法求解,因此提出了一种约束多目标粒子群算法,并运用该算法对装备维修任务分配问题进行了优化求解。仿真结果表明,约束多目标粒子群算法针对该问题,在不同参数和约束条件下都有很强的收敛寻优能力,能快速产生多个非支配解,是一种高效的算法,对实现装备维修任务分配的客观量化优化决策有重要作用。Equipment maintenance tasks assignment problem is a typical multi-constraint/multi-objective nonlinear programming problem and it cannot be solved by conventional methods.This paper proposed a constraint multi-objective particle swarm optimization（CMOPSO）algorithm to solve the problem.Simulation results show that the CMOPSO algorithm is an effective one that has strong convergence optimization abilities for all different parameters and constraint conditions,and it can quickly produce a large number of optimal decision-making plans,so it is important to make optimized objective quantitative decision for equipment maintenance tasks assignment problem.

关 键 词：多目标优化问题 粒子群算法 装备维修任务分配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]