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

• 作者: 余明晖 李梦龙
• 来源期刊: 中国舰船研究
• 学科: 交通运输
• 关键词: 舰载机 保障作业 车间作业调度问题 禁忌搜索
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 武器与电子信息系统
• 页码范围: 132-138
• 页数: 7页
• 分类号: U674.771
• 字数: 5269字
• 语种: 中文
• DOI: 10.19693/j.issn.1673-3185.01107

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余明晖	华中科技大学自动化学院	28	426	10.0	20.0
2	李梦龙	华中科技大学自动化学院	2	6	1.0	2.0