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

Proactive robust scheduling of aircraft carrier flight deck operations with uncertain activity durations

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

In view of the complex procedures,resource constraints,and uncertain activity durations of carrier-based aircraft deck operations,this paper proposes a proactive robust scheduling method of deck operations with uncertain durations to improve the robustness of fleet operation scheduling under cycle time constraints.First,the aircraft fleet operation is abstracted as a resource-constrained multi-project scheduling problem with uncertain durations,and a mixed-integer programming model is constructed after considering the constraints of time,space,and cross-coupling between multi-aircraft operation.Then,considering the characteristics of probability distribution of uncertain durations,a robust objective function based on comprehensive indicators such as the on-time completion probability,maximum completion expectation and variance of the fleet deck operation is proposed,and a proactive robust scheduling model for the centralized support is established.The three-stage robust scheduling generation mechanism and pre-constraint strategy(C^(PC))are given,and an I-Memetic optimization algorithm combining dual-population Genetic operator and adaptive variable neighborhood local operator is designed.Finally,Monte Carlo simulation is used to verify the robust deck operation benchmark scheduling.Experiments show that proactive robust scheduling can better suppress the disturbance of uncertain activity durations during the deck operation cycle,and ensure the smooth operation with robust scheduling scheme.In the deterministic and robust scheduling simulation,the algorithm proposed is significantly better than other related intelligent optimization algorithms,and the CPCstrategy is the best one among the robust scheduling strategies.