飞机再次出动保障任务优化方法.pdf

《飞机再次出动保障任务优化方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、文章编号：2095-1248（2016）05-0043-06信息科学与工程飞机再次出动保障任务优化方法1，211133崔建国，谢建文，于明月，蒋丽英，徐晓宇，王瑞凯（1.沈阳航空航天大学自动化学院，沈阳110136；2.中航工业上海航空测控技术研究所故障诊断与健康管理技术航空科技重点实验室，上海201601；3.沈阳飞机设计研究所综合后勤保障部，沈阳110035）摘要：军用飞机的再次出动保障活动时间的长短，对飞机作战效能的发挥起到至关重要的作用。针对军用飞机在多资源约束条件下再次出动保障活动要求达到最快捷的实际军事需求，以军用飞机再次出动的部分任务为研究对象，提

2、出了一种基于启发式优先规则与遗传算法相结合的保障任务优化新方法。首先，根据优先规则确定对任务活动次序进行优先规则编码。根据合格节点判据，实现完整的拓扑排序。然后利用遗传算法对任务需求进行初始化，根据优先规则得到的编码进行遗传算法的复制、交叉、变异。从而得到军用飞机再次出动准备的最优时间。最终通过提取军用飞机再次出动的七个任务进行了试验验证，并且将结果与人工绘制的结果进行对比。结果表明，基于启发式的遗传算法能够满足军用飞机再次出动准备时间在多资源约束条件下，时间最短，具有很高的实用价值。关键词：多资源约束；准备时间；启发式算法；遗传算法；拓扑排序；优先规则中图分类

3、号：Ｖ19文献标志码：Ａdoi：10．3969／ｊ．ｉｓｓｎ．2095-1248．2016．05．009Timeoptimizationmethodofmilitaryaircraftturnaroundoperations1，211133ＣＵＩＪｉａｎ-ｇｕｏ，ＸＩＥＪｉａｎ-ｗｅｎ，ＹＵＭｉｎｇ-ｙｕｅ，ＪＩＡＮＧＬｉ-ｙｉｎｇ，ＸＵＸｉａｏ-ｙｕ，ＷＡＮＧＲｕｉ-ｋａｉ（1．ＣｏｌｌｅｇｅｏｆＡｕｔｏｍａｔｉｏｎ，ＳｈｅｎｙａｎｇＡｅｒｏｓｐａｃｅＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ110136，Ｃｈｉｎａ；2．ＡｖｉａｔｉｏｎＫｅｙＬａｂｏｒａｔｏｒｙ

4、ｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｎＦａｕｌｔＤｉａｇｎｏｓｉｓａｎｄＨｅａｌｔｈＭａｎａｇｅｍｅｎｔ，ＳｈａｎｇｈａｉＡｅｒｏＭｅａｓｕｒｅｍｅｎｔ＆ＣｏｎｔｒｏｌＴｅｃｈｎｏｌｏｇｙＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅ，Ｓｈａｎｇｈａｉ201601，Ｃｈｉｎａ；3．ＩｎｔｅｇｒａｔｅｄＬｏｇｉｓｔｉｃｓＳｕｐｐｏｒｔＤｅｐａｒｔｍｅｎｔ，ＳｈｅｎｙａｎｇＡｉｒｃｒａｆｔＤｅｓｉｇｎ＆ＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅ，Ｓｈｅｎｙａｎｇ110035，Ｃｈｉｎａ）Abstract：Ｔｈｅｐｒｅｐａｒａｔｉｏｎｔｉｍｅｏｆｍｉｌｉｔａｒｙａｉｒｃｒａｆｔ

5、ｏｐｅｒａｔｉｏｎｓｐｌａｙｓａｖｉｔａｌｒｏｌｅｉｎｔｈｅｃｏｍｂａｔｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆａｉｒ-ｃｒａｆｔ．Ｔｏａｃｈｉｅｖｅｔｈｅａｃｔｕａｌｍｉｌｉｔａｒｙｒｅｑｕｉｒｅｍｅｎｔｓ，ａｎｅｗｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅｃｏｍｂｉｎａｔｉｏｎｏｆｈｅｕｒｉｓｔｉｃｐｒｉｏｒｉｔｙｒｕｌｅｓａｎｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒ，ａｎｄａｐａｒｔｔａｓｋｏｆｍｉｌｉｔａｒｙａｉｒｃｒａｆｔｔｕｒｎａｒｏｕｎｄｗａｓｒｅｇａｒ-ｄｅｄａｓｒｅｓｅａｒｃｈｏｂｊｅｃｔｓ．Ｆｉｒｓｔ，ｔｈｅｔａｓｋｏｒｄｅ

6、ｒｗａｓｅｎｃｏｄｅｄｉｎｔｅｒｍｓｏｆｔｈｅｐｒｉｏｒｉｔｙｒｕｌｅｓ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｅｌｉｇｉｂｉｌｉｔｙｃｒｉｔｅｒｉａ，ｔｈｅｃｏｍｐｌｅｔｅｔｏｐｏｌｏｇｉｃａｌｓｏｒｔｗａｓｉｍｐｌｅｍｅｎｔｅｄ．Ｔｈｅｎ，ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｔｏｉｎｉｔｉａｌｉｚｅｔｈｅｔａｓｋｒｅｑｕｉｒｅｍｅｎｔｓ．Ｔｈｅｒｅｐｌｉｃａｔｉｏｎ，ｃｒｏｓｓｏｖｅｒａｎｄｍｕｔａｔｉｏｎｏｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｅｒｅｃｏｎｄｕｃｔｅｄｂａｓｅｄｏｎｔｈｅｃｏｄｅｓｏｂ-ｔａｉｎｅｄｆｒｏｍｔｈｅｐｒｉｏｒｉｔｙｒｕｌｅ

7、ｓ．Ｔｈｕｓ，ｔｈｅｏｐｔｉｍａｌｔｉｍｅｆｏｒｔｈｅｍｉｌｉｔａｒｙａｉｒｃｒａｆｔｔｕｒｎａｒｏｕｎｄｗａｓｏｂｔａｉｎｅｄ．Ｆｉｎａｌｌｙ，ｓｉｍｕｌａｔｉｏｎｖａｌｉｄａｔｉｏｎｗａｓｐｅｒｆｏｒｍｅｄｕｓｉｎｇｓｅｖｅｎｔａｓｋｓｏｆｍｉｌｉｔａｒｙａｉｒｃｒａｆｔａｎｄｔｈｅｒｅｓｕｌｔｓｗｅｒｅｃｏｍｐａｒｅｄｗｉｔｈｔｈｏｓｅｏｆｔｈｅｄｒａｗｉｎｇｓ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｈｅｕｒｉｓｔｉｃｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｃａｎａｃｈｉｅｖｅｔｈｅｓｈｏｒｔｅｓｔｐｒｅｐａｒａｔｉｏｎ收稿日期：2015-10-28基金项目：

8、国家自然科学基金（项目编