An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility
Joint Authors
Zhang, Weiming
Zhu, Cheng
Shi, Jianmai
Yu, Lianfei
Source
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-02-13
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Efficient scheduling for the supporting operations of aircrafts in flight deck is critical to the aircraft carrier, and even several seconds’ improvement may lead to totally converse outcome of a battle.
In the paper, we ameliorate the supporting operations of carrier-based aircrafts and investigate three simultaneous operation relationships during the supporting process, including precedence constraints, parallel operations, and sequence flexibility.
Furthermore, multifunctional aircrafts have to take off synergistically and participate in a combat cooperatively.
However, their takeoff order must be restrictively prioritized during the scheduling period accorded by certain operational regulations.
To efficiently prioritize the takeoff order while minimizing the total time budget on the whole takeoff duration, we propose a novel mixed integer liner programming formulation (MILP) for the flight deck scheduling problem.
Motivated by the hardness of MILP, we design an improved differential evolution algorithm combined with typical local search strategies to improve computational efficiency.
We numerically compare the performance of our algorithm with the classical genetic algorithm and normal differential evolution algorithm and the results show that our algorithm obtains better scheduling schemes that can meet both the operational relations and the takeoff priority requirements.
American Psychological Association (APA)
Yu, Lianfei& Zhu, Cheng& Shi, Jianmai& Zhang, Weiming. 2017. An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility. Scientific Programming،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1203322
Modern Language Association (MLA)
Yu, Lianfei…[et al.]. An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility. Scientific Programming No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1203322
American Medical Association (AMA)
Yu, Lianfei& Zhu, Cheng& Shi, Jianmai& Zhang, Weiming. An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility. Scientific Programming. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1203322
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1203322