基于HA算法的舰载机出动作业调度方法

V211; 出动离场是舰载机作战效能发挥的基础环节,本文研究其出动作业优化调度,将作业过程抽象为柔性车间调度问题,考虑优先序、资源及空间约束建立了混合整数规划模型,提出了一种基于种群进化搜索与邻域改进能力的混合遗传-模拟退火算法,并给出了作业扰动时的重调度策略,通过引入任务表的生成构建了实际作业调度仿真架构.该架构融合了问题输入、动态扰动与算法,实用推广性强.仿真结果表明,所提算法收敛性快、解的准确性好、效率高,可有效解决任务表驱动下的出动调度问题;灵敏度分析发现,保障点-军械加工对全局调度影响最为显著....

Full description

Saved in:
Bibliographic Details
Published in系统工程与电子技术 Vol. 46; no. 5; pp. 1691 - 1702
Main Authors 刘子玄, 万兵, 苏析超, 郭放, 刘玉杰
Format Journal Article
LanguageChinese
Published 海军航空大学航空基础学院,山东烟台 264001%海军航空大学岸防兵学院,山东烟台 264001%海军航空大学航空作战勤务学院,山东烟台 264001 01.05.2024
Subjects
柔性车间调度
混合整数规划
flexible job-shop scheduling
hybrid algorithm
sortie
舰载机
混合算法
carrier aircraft
出动作业
mixed integer programming(MIP)
Online AccessGet full text
ISSN1001-506X
DOI10.12305/j.issn.1001-506X.2024.05.22

Cover

More Information
Summary:V211; 出动离场是舰载机作战效能发挥的基础环节,本文研究其出动作业优化调度,将作业过程抽象为柔性车间调度问题,考虑优先序、资源及空间约束建立了混合整数规划模型,提出了一种基于种群进化搜索与邻域改进能力的混合遗传-模拟退火算法,并给出了作业扰动时的重调度策略,通过引入任务表的生成构建了实际作业调度仿真架构.该架构融合了问题输入、动态扰动与算法,实用推广性强.仿真结果表明,所提算法收敛性快、解的准确性好、效率高,可有效解决任务表驱动下的出动调度问题;灵敏度分析发现,保障点-军械加工对全局调度影响最为显著.
ISSN:1001-506X
DOI:10.12305/j.issn.1001-506X.2024.05.22