Two-dimensional loading problem of the flying-wing-vehicle considering centre of gravity constraints
This paper studies the two-dimensional loading capacitated flying-wing-vehicle rout-ing problem with time window(2L-CFWVRPTW),and establish a mathematical model that simultaneously considers the centre of gravity of the vehicle and the loading constraints on both sides of the winged vehicle.Aiming at the special loading model of the winged vehicle with doors on both sides,this paper designs devide strategy,develops a hybrid heuristic algorithm combining devide least open space and elite genetic algorithm(EGA-DeLOS),which introduces the centre of gravity constraints to improve the loading adaptability function.The test results of classical examples show that:The EGA-DeLOS algorithm is able to solve the vehicle path problem under the loading constraints of the flying wing vehicle,and the centre of gravity con-straints can improve the applicability of crate solutions,and the EGA-DeLOS algorithm is able to solve the 2L-CFWVRPTW problem,which provides scientific decision support for logistics enterprises using flying wing vehicles.
flying-wing-vehicletwo-dimensional loading capacitatedcentre of gravity con-straintEGA-DeLOS algorithm