A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks
Abstract Carrier-based aircraft maintenance tasks are conducted in time-critical, resource-constrained, and uncertain environments. Optimizing the scheduling allocation scheme of maintenance personnel and equipment, reasonably responding to uncertainty disturbances, and maintaining a high fleet avai...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Springer
2022-07-01
|
Series: | Complex & Intelligent Systems |
Subjects: | |
Online Access: | https://doi.org/10.1007/s40747-022-00784-9 |
_version_ | 1797863105517060096 |
---|---|
author | Yong Zhang Changjiu Li Xichao Su Rongwei Cui Bing Wan |
author_facet | Yong Zhang Changjiu Li Xichao Su Rongwei Cui Bing Wan |
author_sort | Yong Zhang |
collection | DOAJ |
description | Abstract Carrier-based aircraft maintenance tasks are conducted in time-critical, resource-constrained, and uncertain environments. Optimizing the scheduling allocation scheme of maintenance personnel and equipment, reasonably responding to uncertainty disturbances, and maintaining a high fleet availability are vital to the combat and training missions of carrier-based aircraft. The maintenance task scheduling problem for carrier-based aircraft is investigated in this study. First, a mathematical model for comprehensive carrier-based aircraft maintenance task scheduling that considers constraints such as maintenance personnel, equipment/shop, space, and parallel capacity is developed. Second, to generate the baseline scheduling scheme, an improved non-dominated sorting genetic algorithm II (I_NSGA-II) with local neighborhood search is proposed for the model optimization solution; I_NSGA-II uses the serial scheduling generation scheme mechanism to generate the time sequence scheduling scheme for maintenance personnel and equipment/workshop of different fleet sizes. Third, to cope with dynamic uncertainty disturbances, two reactive scheduling methods, i.e., complete rescheduling and partial rescheduling, are proposed to perform reactive scheduling corrections to the baseline schedule. Case simulation shows that the established mathematical model is reasonable and practical, and that the proposed I_NSGA-II is superior to the current mainstream algorithms. In addition, the decision maker can select between the two reactive scheduling methods flexibly based on the different forms and scales of disturbance. |
first_indexed | 2024-04-09T22:31:20Z |
format | Article |
id | doaj.art-08c0293df8b7403abc0dd9ad56c1effe |
institution | Directory Open Access Journal |
issn | 2199-4536 2198-6053 |
language | English |
last_indexed | 2024-04-09T22:31:20Z |
publishDate | 2022-07-01 |
publisher | Springer |
record_format | Article |
series | Complex & Intelligent Systems |
spelling | doaj.art-08c0293df8b7403abc0dd9ad56c1effe2023-03-22T12:44:02ZengSpringerComplex & Intelligent Systems2199-45362198-60532022-07-019136739710.1007/s40747-022-00784-9A baseline-reactive scheduling method for carrier-based aircraft maintenance tasksYong Zhang0Changjiu Li1Xichao Su2Rongwei Cui3Bing Wan4Naval Aviation UniversityNaval Aviation UniversityNaval Aviation UniversityNo. 91404 Unit of PLANaval Aviation UniversityAbstract Carrier-based aircraft maintenance tasks are conducted in time-critical, resource-constrained, and uncertain environments. Optimizing the scheduling allocation scheme of maintenance personnel and equipment, reasonably responding to uncertainty disturbances, and maintaining a high fleet availability are vital to the combat and training missions of carrier-based aircraft. The maintenance task scheduling problem for carrier-based aircraft is investigated in this study. First, a mathematical model for comprehensive carrier-based aircraft maintenance task scheduling that considers constraints such as maintenance personnel, equipment/shop, space, and parallel capacity is developed. Second, to generate the baseline scheduling scheme, an improved non-dominated sorting genetic algorithm II (I_NSGA-II) with local neighborhood search is proposed for the model optimization solution; I_NSGA-II uses the serial scheduling generation scheme mechanism to generate the time sequence scheduling scheme for maintenance personnel and equipment/workshop of different fleet sizes. Third, to cope with dynamic uncertainty disturbances, two reactive scheduling methods, i.e., complete rescheduling and partial rescheduling, are proposed to perform reactive scheduling corrections to the baseline schedule. Case simulation shows that the established mathematical model is reasonable and practical, and that the proposed I_NSGA-II is superior to the current mainstream algorithms. In addition, the decision maker can select between the two reactive scheduling methods flexibly based on the different forms and scales of disturbance.https://doi.org/10.1007/s40747-022-00784-9Carrier-based aircraftMaintenance tasks schedulingResource-constrainedBaseline-reactive schedulingScheduling optimization |
spellingShingle | Yong Zhang Changjiu Li Xichao Su Rongwei Cui Bing Wan A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks Complex & Intelligent Systems Carrier-based aircraft Maintenance tasks scheduling Resource-constrained Baseline-reactive scheduling Scheduling optimization |
title | A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks |
title_full | A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks |
title_fullStr | A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks |
title_full_unstemmed | A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks |
title_short | A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks |
title_sort | baseline reactive scheduling method for carrier based aircraft maintenance tasks |
topic | Carrier-based aircraft Maintenance tasks scheduling Resource-constrained Baseline-reactive scheduling Scheduling optimization |
url | https://doi.org/10.1007/s40747-022-00784-9 |
work_keys_str_mv | AT yongzhang abaselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT changjiuli abaselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT xichaosu abaselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT rongweicui abaselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT bingwan abaselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT yongzhang baselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT changjiuli baselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT xichaosu baselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT rongweicui baselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks AT bingwan baselinereactiveschedulingmethodforcarrierbasedaircraftmaintenancetasks |