《舰船科学技术》

文章标题:一种航母甲板作业快速调度算法

文章作者:朱兴动1, 范加利2, 王正2, 赵宏强2
关 键 字:甲板作业调度;迭代领域搜索;启发式规则;禁忌搜索
文章摘要:针对舰载机飞行作业期间,航母甲板上的各种保障作业具有高度的时间紧迫性、不确定性和动态性,研究舰载机甲板作业的优化调度问题,建立舰载机甲板作业调度问题的组合优化模型,设计求解该问题的启发式规则,将基于启发式规则获得的解作为禁忌搜索算法的初始解,通过摄动策略增强解的质量。仿真结果表明本文提出算法的有效性,且与普通TB、SA算法比,具有收敛速度快、目标函数值更优的特点。