On the Carrier-Based Aircraft Deck Operation Scheduling Problem Solved by Variable Neighborhood Search-Based Estimation of Distribution Algorithm
In this paper,a variable neighborhood search-based estimation of dis-tribution algorithm is proposed to solve the carrier-based aircraft deck operation scheduling problem,which is a kind of resource constrained scheduling problem in-volving both multi resources and multi constraints.Firstly,a scheduling model is established by considering the constraints of station,equipment,operation priority and safety,and the objective of the model is to minimize the weighted sum of the deck operation's makespan and the carrier-based aircraft's moving numbers.Sec-ondly,according to the analysis of problem characteristics,two kinds of heuristic rules,namely the earliest available device rule and the dual station exchange rule,are proposed,and the permutation sequence-based solution encoding scheme is defined.Thirdly,a novel probability distribution update model of the estimation of distribu-tion algorithm(EDA)is designed by combining with the solution encoding scheme,and the variable neighborhood search strategy is designed based on the neighborhood operations such as insert,swap and inverse of the deck operations,and then the vari-able neighborhood search-based estimation of distribution algorithm(EDAVNS)is proposed.Finally,the simulation results based on a single wave turn of eight carrier-based aircrafts show that the proposed model has good practicability for carrier-based aircraft deck operation scheduling problem.Meanwhile,the analysis results based on five different scale problem sets indicate that EDAVNS achieves the optimal results compared with the estimation of distribution algorithm,variable neighborhood search and genetic algorithm,the EDA variants with single insert,swap and inverse neighbor-hood operation,which demonstrates that EDAVNS can not only solve this problem effectively,but also can well balance global exploration and local exploitation.
Scheduling problemdeck operationestimation of distribution algo-rithmvariable neighborhood search
NETL
NSTL
万方数据
