Flight Emergency Dispatch With Cargo

At present,with the increasing comprehensive national strength and the rapid development of intelligent technology,the scale of transportation in the air cargo field is increasing year by year,and air express delivery is becoming increasingly busy.However,the current manual dispatch of air cargo has begun to hinder the rapid development of current air cargo.Whether it is the traditional passenger aircraft abdomen transportation mode or the now mature full cargo aircraft transportation,there are many opportunities and challenges.The scheduling and emergency dispatch problems of air cargo flights can be classified into general scheduling problems,both of which play an important role in the daily operations of air transport enterprises.Reducing the operating costs of air transport enterprises,shortening the air distribution time,and improving the quality of aviation services constitute the core competitiveness of current air transport enterprises.However,the current research in the field of air cargo mainly focuses on accessibility analysis,revenue analysis,and lack of emergency dispatch research on air cargo flights.This paper expands the research on air cargo in emergency dispatch.This paper is the first to consider the two common modes of transportation of passenger aircraft abdomen and freighter in air cargo,and study the simultaneous recovery of these two flights to achieve comprehensive optimization and reduce costs in aviation recovery.The article firstly elaborates and analyzes the related research on flight scheduling problems,mainly introduces the research status of scheduling and recovery in aviation field at home and abroad,and summarizes the classic algorithms in flight scheduling and recovery.After that,the algorithm design of the passenger aircraft abduction and freighter transportation was paved.This paper establishes a multi-commodity flow model based on time-space network and a set coverage model by analyzing the flight recovery of passenger aircraft abdominal warehouse and freighter transportation.The multi-commodity flow model based on time-space network can achieve the optimal solution on a small scale,but when large-scale problems are involved,the multi-commodity flow model will be infeasible because the decision variable will increase with larger problem scale.As a small benchmark.With the set coverage model,we can use the column generation methods to decompose the problem into the main problem and the sub problem.In the case analysis section,we first verified the effectiveness of the column generation algorithm in a small-scale case with a multi-commodity flow model as a benchmark.After that,based on the actual data,a large-scale case of cargo flight recovery was designed.The solution results of the case verified the quality and efficiency of the algorithm.