文档介绍：第卷第期计算机技术与发展. .
年月.
基于蚁群算法的飞机定检原位工作流程优化
马登武,张勇亮,姚成柱,陈军青,王彦
.海军航空工程学院,山东烟台;.部队,山东烟台
摘要:首次将蚁群算法应用于飞机定检原位工作流程优化中。在建立原位工作流程优化模型的基础上,借鉴最
优一最差蚂蚁系统的思想改进信息素更新机制,并采用改进的精英策略和变异特征对基本蚁群算法进行改进。实例仿真
表明,改进蚁群算法在全局搜索能力和收敛速度上较基本蚁群算法有明显提高,克服了基本蚁群算法搜索时间长、容易早
熟的不足。优化后原位工作完成时问较优化前缩短.% ,验证了在解决定检工作流程优化问题上的适用性。
关键词:蚁群算法;飞机定检;原位工作;流程优化模型
中图分类号: 文献标识码: 文章编号:———
’

—,—,—,—,
.,,;
.,,
:’.
,——,
【.
,—,
“”.
.% , .
: ;’; ;
引言目前,飞机定检原位工作基本上是按照时间段由
飞机定期检查维护简称“定检”是航空兵部队各专业依次进行,导致专业之间以及专业内部工作的
的一项经常性工作,也是部队内场的主要任务,对保障衔接不够紧凑,定检效率低下。文中将在满足工序和
飞机战斗力,尤其是飞行安全具有特殊意义。定检工人员条件约束的前提下,打乱各专业按照定检时间段
作分为原位和离位工作两类。原位工作是指在飞机上进行原位工作的保障模式,将原位工作分为工作准备
进行的且不允许其它工作与之并行进行的工作;其是和工作实施两个阶段,使一项工作的实施和下一项工
在单位领导的统一协调下,由机械、军械、火控等专业作的准备并行进行,在此基础上对定检原位工作流程
依次组织实施。离位工作是指除原位工作之外的定检进行组合优化设计。
工作;其是在各专业车间主任的统一协调下,由各师和原位工作流程优化问题属于问题⋯,蚁群算
员分工负责。原位工作完成时间决定整个飞机定检工法是解决此类问题效果较好的一种算法。受到自然界
作完成时间,离位工作保障原位工作顺利进行。因此, 真实蚁群集体行为的启发,意大利学者
优化原位工作流程,缩短其完成时间,将直接提高飞机于年,在他的博士论文中首次系统地提出了一种
定检工作效率,对提高部队内场快速保障能力具有重基于蚂蚁种群的新型优化算法——蚁群算法.
要意义。
,,并用该方法解决了一系列组
合优化问题~,取得了较好的效果。这种算法是继
收稿日期:——;修回日期:——
作者简介:马登武】一,男【东淄博人,教授,博导,博士,研究模拟退火算法、遗传算法、禁忌搜索算法、人工神经网
方向为航空武器系统运用工程;张勇亮一,男,河北沧州人,硕络算法等启发式搜索算法以后的又一种新型的启发式
士生,研究方向为系统工程与应用。搜索算法,具有分布计算、信息正反馈和启发式搜索的
· · 计算机技术与发展第卷
特征,本质上是进化算法中的一种新型启发式优化算补齐,组成一个约束条件矩阵;第,,⋯,
法。蚁群算法虽然是从研究求解著名的旅行商问题组约束关系中,优化后原第,,,⋯,;
,简称提出的,但,,⋯, 一项工作的序号变为,原第

它在求解考试安排、数据挖掘¨⋯