Next Article in Journal
Theoretical Study of Nanoporous Graphene Membranes for Natural Gas Purification
Previous Article in Journal
Another View on the Middle East Conflict Analysis
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
Appl. Sci. 2018, 8(9), 1546; https://doi.org/10.3390/app8091546

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

1
Department of Airborne Vehicle Engineering, Naval Aviation University, Yantai 264001, China
2
Department of Astronautical Science and Engineering, National University of Defense Technology, Changsha 410073, China
3
System Engineering Research Institute, China State Shipbuilding Corporation, Beijing 10094, China
*
Author to whom correspondence should be addressed.
Received: 13 July 2018 / Revised: 9 August 2018 / Accepted: 21 August 2018 / Published: 3 September 2018
Full-Text   |   PDF [3845 KB, uploaded 3 September 2018]   |  

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. View Full-Text
Keywords: carrier aircraft; dynamic scheduling; support operation; rolling horizon strategy; dual population genetic algorithm carrier aircraft; dynamic scheduling; support operation; rolling horizon strategy; dual population genetic algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Yuan, P.; Han, W.; Su, X.; Liu, J.; Song, J. A Dynamic Scheduling Method for Carrier Aircraft Support Operation under Uncertain Conditions Based on Rolling Horizon Strategy. Appl. Sci. 2018, 8, 1546.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top