基于改进禁忌搜索算法的舰载机保障作业调度  

Carrier-based aircraft support operation scheduling based on improved tabu search algorithm

作　　者：李梦龙 余明晖 LI Menglong;YU Minghui(School of Automation,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学自动化学院,湖北武汉430074

出　　处：《中国舰船研究》2018年第5期132-138,共7页Chinese Journal of Ship Research

基　　金：国家部委基金资助项目

摘　　要：[目的]舰载机出动能力是航母综合作战能力的重要指标,而舰载机保障作业调度将直接影响舰载机的出动能力,因此对舰载机保障作业进行合理调度能有效提高航母的作战能力。[方法]通过将舰载机保障作业调度问题转换成车间作业调度问题,建立保障作业调度模型。对传统禁忌搜索算法的初始解、搜索策略和禁忌列表长度进行改进,以减少最大完工时间为目标,提出一种改进的禁忌搜索算法来求解该模型。[结果]通过实验仿真验证了改进的禁忌搜索算法对于舰载机保障作业调度问题的适用性,且该改进算法在计算速度和优化结果方面均优于传统禁忌搜索算法。[结论]改进禁忌搜索算法可以有效地对舰载机保障作业调度问题进行求解。[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.

关 键 词：舰载机 保障作业 车间作业调度问题 禁忌搜索 

分 类 号：U674.771[交通运输工程—船舶及航道工程]