A dual population multi-operator genetic algorithm for flight deck operations scheduling problem  

作　　者：CUI Rongwei HAN Wei SU Xichao LIANG Hongyu LI Zhengyang 

机构地区：[1]Aeronautical Foundation College,Naval Aviation University,Yantai 264001,China [2]Aeronautical Operations College,Naval Aviation University,Yantai 264001,China [3]Unit 91404 of the PLA,Qinhuangdao 066000,China

出　　处：《Journal of Systems Engineering and Electronics》2021年第2期331-346,共16页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China(61671462).

摘　　要：It is of great significance to carry out effective scheduling for the carrier-based aircraft flight deck operations.In this paper,the precedence constraints and resource constraints in flight deck operations are analyzed,then the model of the multi-aircraft integrated scheduling problem with transfer times(MAISPTT)is established.A dual population multi-operator genetic algorithm(DPMOGA)is proposed for solving the problem.In the algorithm,the dual population structure and random-key encoding modified by starting/ending time of operations are adopted,and multiple genetic operators are self-adaptively used to obtain better encodings.In order to conduct the mapping from encodings to feasible schedules,serial and parallel scheduling generation scheme-based decoding operators,each of which adopts different justified mechanisms in two separated populations,are introduced.The superiority of the DPMOGA is verified by simulation experiments.

关 键 词：genetic algorithm project scheduling flight deck operation transfer times of resources 

分 类 号：E926.392[军事—军事装备学] TP18[兵器科学与技术—武器系统与运用工程]