A Dynamic Scheduling Method for Carrier Aircraft Support Operation under Uncertain Conditions Based on Rolling Horizon Strategy

Abstract

The efficient scheduling of carrier aircraft support operations in the flight deck is important for battle performances. The supporting operations and maintenance processes involve multiple support resources, complex scheduling process, and multiple constraints; the efficient coordination of these processes can be considered a multi-resource constrained multi-project scheduling problem (MRCMPSP), which is a complex non-deterministic polynomial-time hard (NP-hard) problem. The renewable resources include the operational crews, resource stations, and operational spaces, and the non-renewable resources include oil, gas, weapons, and electric power. An integer programming mathematical model is established to solve this problem. A periodic and event-driven rolling horizon (RH) scheduling strategy inspired by the RH optimization method from predictive control technology is presented for the dynamic scheduling environment. The periodic horizon scheduling strategy can track the changes of the carrier aircraft supporting system, and the improved event-driven mechanism can avoid unnecessary scheduling with effective resource allocation under uncertain conditions. The dual population genetic algorithm (DPGA) is designed to solve the large-scale scheduling problem. The activity list encoding method is proposed, and a new adaptive crossover and mutation strategy is designed to improve the global exploration ability. The double schedule for leftward and rightward populations is integrated into the genetic process of alternating iterations to improve the convergence speed and decrease the computation amount. The computational results show that our approach is effective at solving the scheduling problem in the dynamic environment, as well as making better decisions regarding disruption on a real-time basis.

Optimizing the Operation of Animal Shelters to Minimize Unnecessary Euthanasia: A Case Study in the Seoul Capital Area

“…However when our optimization models are applied in real-world practice, it may not be possible to obtain the exact data on the number of animals entering and leaving shelters. In reality, such optimization models are solved repeatedly every day by shifting the planning horizon, which is called a rolling horizon approach [19][20][21]. Therefore, it is acceptable to use predicted values for input data.…”

A Novel Rolling Horizon Based Solution Framework for Scheduling Airplane Maintenance

“…(1963), and its solution with an IP model is first given by Pritsker et al (1969). MRO problems, on the other hand, are considered as a multiresource constrained multi-project scheduling problem under uncertain environments (Yuan et al, 2018) .…”

A dual population multi-operator genetic algorithm for flight deck operations scheduling problem

“…In our simulation experiments, the deck cycle is set as . 7,16,6,6,8] The first five types support equipment (numbered 1−5) are fixed stations, and their configured numbers are . Among these fixed stations, support equipment No.2 is sharing support equipment, while others are exclusive support equipment.…”