Designing a Human-Computer Cooperation Decision Planning System for Aircraft Carrier Deck Scheduling

Zhi, Zhang; Lin, Shenglin; Dong, Ran; Zhu, Qidan

doi:10.2514/6.2015-1111

Cited by 6 publications

(6 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A series of parameters for the heuristics algorithms were determined experimentally through several tests. The population size and iterations had been tested in the previous literature [18]. In this paper, the population size was set as 50.…”

Section: Parameter Setting For the Heuristics Algorithmmentioning

confidence: 99%

“…Michini [16] applied the reverse reinforcement learning method and Dastidar [17] presented the queuing network optimizing strategy for aircraft scheduling problems. Zhi Zhang [18] designed a human-computer cooperation decision planning system (aircraft carrier deck operation planner (ACDOP) system). Feng Qiang [19] proposed a multi-agent based fleet maintenance personnel configuration method to solve the mission-oriented aircraft fleet maintenance personnel configuration problem.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

Yuan

Wang

et al. 2018

Applied Sciences

View full text Add to dashboard Cite

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.

show abstract

Section: Parameter Setting For the Heuristics Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

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

Yuan

Wang

et al. 2018

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…After the aircraft leaves the carrier, they execute specific missions in the air and will return to the carrier for the next cycle once the missions have been finished. It is obvious that the first and last stages of flight deck operations concern more about the 4 Complexity route planning problem, which has been intensively studied in [19,54]. This paper concentrates on the scheduling problem of the pre-flight preparation stage, which is the key stage of flight deck operations and costs the most time and manpower.…”

Section: Problem Description Of the Rspfdomentioning

confidence: 99%

“…The AL representation also suffers from the drawback that a single schedule can be represented by different activity lists, which is more obvious when a multiproject background with different released times is involved. However, this problem occurs more frequently with the form of RK in the single project [54]. To cope with this problem, Debels and Vanhoucke [56] embed the RK representation with the TO condition, which indicate that, for any two activities i and j (S i < S j ) in a given left-justified schedule, activity i should have a higher priority than activity j, thus ensuring that each schedule corresponds to only one representation.…”

Section: Proactive Robust Scheduling Optimization Algorithmmentioning

confidence: 99%

A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations

Su¹,

Wang²,

et al. 2018

Complexity

View full text Add to dashboard Cite

The operations on the aircraft carrier flight deck are carried out in a time-critical and resource-constrained environment with uncertainty, and it is of great significance to optimize the makespan and obtain a robust schedule and resource allocation plan for a greater sortie generation capacity and better operational management of an aircraft carrier. In this paper, a proactive robust optimization method for flight deck scheduling with stochastic operation durations is proposed. Firstly, an operation on node-flow (OONF) network is adopted to model the precedence relationships of multi-aircraft operations, and resource constraints categorized into personnel, support equipment, workstation space, and supply resource are taken into consideration. On this basis, a mathematical model of the robust scheduling problem for flight deck operation (RSPFDO) is established, and the goal is to maximize the probability of completing within the limitative makespan (PCLM) and minimize the weighted sum of expected makespan and variance of makespan (IRM). Then, in terms of proactive planning, both serial and parallel schedule generation schemes for baseline schedule and robust personnel allocation scheme and equipment allocation adjustment scheme for resource allocation are designed. In terms of executing schedules, an RSPFDO-oriented preconstraint scheduling policy (CPC) is proposed. To optimize the baseline schedule and resource allocation, a hybrid teaching-learning-based optimization (HTLBO) algorithm is designed which integrates differential evolution operators, peak crossover operator, and learning-automata-based adaptive variable neighborhood search strategy. Simulation results shows that the HTLBO algorithm outperforms both some other state-of-the-art algorithms for deterministic cases and some existing algorithms for stochastic project scheduling, and the robustness of the flight deck operations can be improved with the proposed resource allocation schemes and CPC policy.

show abstract

“…According to the fact that the aircraft relies on external power, the coordination and implementation of transfer between parking spots can be divided into towing and taxiing. How to plan a reasonable path based on the initial state (including the position and orientation of the aircraft), target state and environment on deck for an aircraft is an important part of deck scheduling [1].…”

Section: Introductionmentioning

confidence: 99%

A Path Planning Method for Carrier Aircraft on Deck Combining Artificial Experience and Intelligent Search

Su¹,

Li²,

Song

et al. 2018

IOP Conf. Ser.: Mater. Sci. Eng.

View full text Add to dashboard Cite

Abstract. The transfer of aircraft on the flight deck of carrier exerts a significant impact on the sortie and recovery capacity of aircraft fleet, and the safety of the transfer path is particularly important. In this paper, combining artificial experience and intelligent search, a path planning method for carrier aircraft on deck is proposed considering that the existing full-automatic methods can not deal with the problem in complex environment. Firstly, base models for transfer of aircraft which contain the flight deck boundary model, convex hull model for aircraft, Dubin and Reeds-shepp path model, and collision detection model for path are established. Secondly, the procedure of the deck path planning method for aircraft that combines the artificial expertise in setting intermediate path nodes and a local optimization mechanism based on the modified Artificial Bee Colony (MABC) algorithm is illustrated. Finally, the feasibility of the model and validity of the algorithm are verified by simulation under three typical transfer missions.

show abstract

Designing a Human-Computer Cooperation Decision Planning System for Aircraft Carrier Deck Scheduling

Cited by 6 publications

References 7 publications

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

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

A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations

A Path Planning Method for Carrier Aircraft on Deck Combining Artificial Experience and Intelligent Search

Contact Info

Product

Resources

About