Xia Hong-shan
Nanjing University of Aeronautics & Astronautics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Heuristic column generation algorithm for aircraft dynamic scheduling Fang Jie; Xia Hong-shan
Indonesian Journal of Electrical Engineering and Computer Science Vol 12, No 3: March 2014
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Aircraft dynamic scheduling made a rational organization of surplus aircrafts to generate the optimized aircraft dispatch solution. The approach improved the operation efficiency and aviation enterprise benefits. To describe the complex relationship in aircraft dispatch, according to the characteristics of the airlines operation network, the research constructed an aircraft dynamic time-space network diagram, defined the surplus aircrafts’ routing and constructed corresponding mathematical model. The proposed method found the routings set with heuristic methods in the column generation algorithm sub-problem process. Finally, the given example illustrated the method generate reasonable and practical aircraft solution for airlines in the effective time. DOI : http://dx.doi.org/10.11591/telkomnika.v12i3.4519