Aircraft dynamic scheduling algorithm research based on heuristic column generation algorithm

Aircraft dynamic scheduling affects the operation efficiency and flight benefits. Airlines make a rational organization of surplus aircraft to generate the best scheduling solution. The present research constructs an aircraft dynamic scheduling network diagram, define the surplus aircrafts' available routings and create aircraft dynamic scheduling mathematical model. Through a mixture column generation algorithm with heuristic methods, the research find the routings in the optimal aircraft dynamic scheduling program. The given instance verifies the model and algorithm generate reasonable and practical solution for airlines in the effective time.