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

作者：万兵; 苏析超^*; 郭放; 韩维; 梁勇

来源：航空学报, 2022, 43(12): 385-402.

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

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