A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/6932985 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550774197977088 |
|---|---|
| author | Xichao Su Wei Han Yu Wu Yong Zhang Jie Liu |
| author_facet | Xichao Su Wei Han Yu Wu Yong Zhang Jie Liu |
| author_sort | Xichao Su |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-de2553027f7c435ab75519663f9b7385 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-de2553027f7c435ab75519663f9b73852025-02-03T06:05:56ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/69329856932985A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic DurationsXichao Su0Wei Han1Yu Wu2Yong Zhang3Jie Liu4Naval Aviation University, Yantai 264001, ChinaNaval Aviation University, Yantai 264001, ChinaCollege of Aerospace Engineering, Chongqing University, Chongqing 400044, ChinaNaval Aviation University, Yantai 264001, ChinaNaval Aviation University, Yantai 264001, ChinaThe 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.http://dx.doi.org/10.1155/2018/6932985 |
| spellingShingle | Xichao Su Wei Han Yu Wu Yong Zhang Jie Liu A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations Complexity |
| title | A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations |
| title_full | A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations |
| title_fullStr | A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations |
| title_full_unstemmed | A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations |
| title_short | A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations |
| title_sort | proactive robust scheduling method for aircraft carrier flight deck operations with stochastic durations |
| url | http://dx.doi.org/10.1155/2018/6932985 |
| work_keys_str_mv | AT xichaosu aproactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT weihan aproactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT yuwu aproactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT yongzhang aproactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT jieliu aproactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT xichaosu proactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT weihan proactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT yuwu proactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT yongzhang proactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations AT jieliu proactiverobustschedulingmethodforaircraftcarrierflightdeckoperationswithstochasticdurations |