不确定性工时下甲板作业的前摄性鲁棒调度

摘要：

针对舰载机甲板作业流程复杂、资源受限、工时不确定等特点,为提升周期时限约束下机队作业调度的鲁棒性,研究了不确定性工时下甲板作业的前摄性鲁棒调度方法.首先将机队作业抽象为不确定性资源受限下的多项目调度问题,考虑时空及多机间工序交叉耦合约束后构建了混合整数规划模型;其次针对不确定性工时的概率分布特性,提出基于机群按时完成概率、最大完工期望和方差等综合指标的鲁棒性目标函数,建立了甲板集中式保障前摄性鲁棒调度模型,提出了三阶段鲁棒调度生成机制与预约束策略(CPC),并设计了结合双种群遗传优化和自适应变邻域局部优化的I-Memetic优化算法,采用Monte Carlo模拟对鲁棒性基准调度作了验证.实验表明,前摄性鲁棒调度能较好抑制在甲板作业周期内工时不确定性扰动,确保甲板作业鲁棒运行;在确定性与鲁棒性调度仿真中,提出的算法显著优于其它相关智能优化算法,而在鲁棒性调度策略中CPC策略最佳.

关键词：舰载机、甲板作业、不确定工时、鲁棒性调度、资源受限项目调度模型、I-Memetic

所属期刊栏目：43

分类号：V37(航空系统工程)

资助基金：海军装备预研项目

在线出版日期：2023-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：379-396