Aircraft Dynamic Scheduling Algorithm Research Based on Heuristic Column Generation Algorithm

Jie Fang; Hong Shan Xia

doi:10.4028/www.scientific.net/AMM.411-414.2364

Paper Titles

The Application of Locomotive Management System in Internet of Things Area
p.2347

A Case Study of AGV Scheduling for Production Material Handling
p.2351

Exploring Semi-Autonomous Structure for Emergency Logistics Multi-Agent System
p.2355

Hybrid Simulate Annealing Algorithm Based Dynamic Crew Scheduling Research
p.2359

Aircraft Dynamic Scheduling Algorithm Research Based on Heuristic Column Generation Algorithm
p.2364

Solving MRCPSP by a Hybrid Genetic Algorithm
p.2369

The Influence of Training Step on Price Forecasting Based on Support Vector Machine
p.2373

Financial Distress Study Based on PSO K-Means Clustering Algorithm and Rough Set Theory
p.2377

The Workflow Management System Basing on the Flexibility of Rule Engine
p.2384

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 411-414Aircraft Dynamic Scheduling Algorithm Research...

Aircraft Dynamic Scheduling Algorithm Research Based on Heuristic Column Generation Algorithm

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 411-414)

Pages:

2364-2368

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.411-414.2364

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jie Fang*, Hong Shan Xia

Keywords:

Dynamic Scheduling, Heuristic Column Generation Algorithm, Time-Space Network

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Foreign Affairs, Defense, and Trade Division，Civil Reserve Air Fleet. （U.S. ）Order Code RL33692. April 25, (2008).

Google Scholar

[2] Shangyao Yan, Dah-Hwei Yang. A decision support framework for handling schedule perturbations. Transportation Research. December 1996 Vol. 30, Issue 6: 405-419.

DOI: 10.1016/0191-2615(96)00013-6

Google Scholar

[3] Shangyao Yan, Yu-ping Tu. Multi-fleet routing and multi-stop flight scheduling for schedule perturbation. European Journal of Operational Research. November 1997, Vol. 103, Issue 1: 155-169.

DOI: 10.1016/s0377-2217(96)00260-3

Google Scholar

[4] Benjamin G. T., Yu G., Jonathan F. B. Multiple fleet aircraft schedule recovery following hub closures[J]. Transportation Research, 2001, 35: 289-308.

DOI: 10.1016/s0965-8564(99)00059-2

Google Scholar

[5] Jonathan F. Bard, Gang Yu, Michael F. Arguello, Optimizing aircraft routings in response to groundings and delays, IIE Transactions, (2001).

DOI: 10.1080/07408170108936885

Google Scholar

[6] Eggenberg N., Salani M., Bierlaire M. Constraint-specific recovery network for solving airline recovery problems[J]. Computers & Operations Research, 2010, 37: 1014-1026.

DOI: 10.1016/j.cor.2009.08.006

Google Scholar

[7] Andersson T. Solving the flight perturbation problem with meta-heuristics, Journal of Heuristics, (2006).

DOI: 10.1007/s10732-006-4833-4

Google Scholar

[8] De-gang Liu. Research on Airlines real time aircraft and crew scheduling problem[D]. Beijing. Chinese Academy of Sciences Institute of Applied Mathematics. (2002).

Google Scholar

[9] Yun Yao. Research on irregular flight management and scheduling algorithms in airlines[D]. Nanjing. Nanjing University of Aeronautics and Astronautics, (2006).

Google Scholar