| 用遗传算法解决装备抢修任务分配问题 |
| |
| 引用本文： | 田舢,张晓丰,董钰.用遗传算法解决装备抢修任务分配问题[J].航空计算技术,2006,36(1):83-85. |
| |
| 作者姓名： | 田舢 张晓丰 董钰 |
| |
| 作者单位： | 空军工程大学,工程学院,陕西,西安,710038 |
| |
| 摘 要： | 任务分配是装备抢修中的一个重要问题.建立了装备抢修任务分配问题的数学模型,该模型以装备整体修复时间最短为目标函数;提出了应用遗传算法解决该类问题.实例运算结果表明,遗传算法在解决装备抢修任务分配上是合理的,在问题规模大于5·10时,遗传算法能够极大地降低求解时间,因此是解决装备抢修任务分配问题的有效方法.
|
| 关 键 词： | 装备抢修 任务分配 遗传算法 |
| 文章编号： | 1671-654X(2006)01-0083-03 |
| 修稿时间： | 2005年10月11 |
Genetic Algorithm for Task Assignment in Equipment Rush Repairing |
| |
| TIAN Shan,ZHANG Xiao-feng,DONG Yu.Genetic Algorithm for Task Assignment in Equipment Rush Repairing[J].Aeronautical Computer Technique,2006,36(1):83-85. |
| |
| Authors: | TIAN Shan ZHANG Xiao-feng DONG Yu |
| |
| Abstract: | Task assignment is important in equipment rush repairing.A mathematical model is presented for task assignment in equipment rush repairing,which takes keeping the whole equipment repair time minimal as its goal function.Genetic Algorithm is used to solve this kind of problems.Results of instances show that Genetic Algorithm is a feasible method.When the scale of problem is larger than 5*10,Genetic Algorithm takes much less time,so it's an efficient approach to solve this problem. |
| |
| Keywords: | equipment rush repairing task assignment genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
