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

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