首页 | 本学科首页   官方微博 | 高级检索  
     

航空母舰舰机适配性技术体系
引用本文:李梦龙, 余明晖. 基于改进禁忌搜索算法的舰载机保障作业调度[J]. 中国舰船研究, 2018, 13(5): 132-138. DOI: 10.19693/j.issn.1673-3185.01107
作者姓名:李梦龙  余明晖
作者单位:1.华中科技大学 自动化学院, 湖北 武汉 430074
摘    要:  目的  舰载机出动能力是航母综合作战能力的重要指标,而舰载机保障作业调度将直接影响舰载机的出动能力,因此对舰载机保障作业进行合理调度能有效提高航母的作战能力。  方法  通过将舰载机保障作业调度问题转换成车间作业调度问题,建立保障作业调度模型。对传统禁忌搜索算法的初始解、搜索策略和禁忌列表长度进行改进,以减少最大完工时间为目标,提出一种改进的禁忌搜索算法来求解该模型。  结果  通过实验仿真验证了改进的禁忌搜索算法对于舰载机保障作业调度问题的适用性,且该改进算法在计算速度和优化结果方面均优于传统禁忌搜索算法。  结论  改进禁忌搜索算法可以有效地对舰载机保障作业调度问题进行求解。

关 键 词:舰载机  保障作业  车间作业调度问题  禁忌搜索
收稿时间:2017-11-27

A technology system for the carrier/air vehicle integration
LI Menglong, YU Minghui. Carrier-based aircraft support operation scheduling based on improved tabu search algorithm[J]. Chinese Journal of Ship Research, 2018, 13(5): 132-138. DOI: 10.19693/j.issn.1673-3185.01107
Authors:LI Menglong  YU Minghui
Affiliation:1.School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China
Abstract:  Objectives  The sortie generation capacity is an important index of the operational capability of an aircraft carrier and largely determined by the support operation scheduling of the carrier-based aircraft. Therefore a good scheduling of carrier-based aircrafts on the deck can effectively improve the operational capability of aircraft carrier.  Methods  This paper establishes the operation scheduling module by converting the carrier-based aircraft support operation scheduling into job-shop scheduling problem. And through improvement of initial solution, search strategy and tabu list length, an improved tabu search algorithm is proposed to solve the model, with the purpose of minimizing the makespan.  Results  The simulation test results show that the improved tabu search algorithm can solve the carrier-based aircraft support operation scheduling problem effectively, and it is better than the traditional tabu search algorithm in terms of speed calculation and result optimization.  Conclusions  The proposed algorithm provides an effective way to solve the carrier-based aircraft support operation scheduling problem.
Keywords:carrier-based aircraft  support operation  job-shop scheduling problem  tabu search
点击此处可从《中国舰船研究》浏览原始摘要信息
点击此处可从《中国舰船研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号