A Hybrid Simulate Annealing Algorithm Based on Aircraft Emergency Dispatching System

Jie Fang; Ping Li; Hong Shan Xia

doi:10.4028/www.scientific.net/AMM.631-632.111

Paper Titles

The Analysis of the Load Rate Influence Factors Based on the Grey Correlation
p.94

The Analysis on Recursive Algorithm Implementation of Preorder-Traversing Binary Tree
p.99

The College Enrollment Plan: An Application of Fuzzy Clustering Analysis Method
p.103

The Design of Data Input Module in Virtual Welding System
p.107

A Hybrid Simulate Annealing Algorithm Based on Aircraft Emergency Dispatching System
p.111

A Variable Step-Size BLMS Adaptive Jamming Cancellation Algorithm Based on FFT
p.116

Adaptive Extended Kalman Filter for Nonlinear System with Noise Compensating Technology
p.121

An Improvement of Apriori Algorithm in Medical Data Mining
p.125

An Integrated Algorithm for Low-Carbon City Evaluation Based on Neural Network and Analytic Hierarchy Process
p.129

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 631-632A Hybrid Simulate Annealing Algorithm Based on...

A Hybrid Simulate Annealing Algorithm Based on Aircraft Emergency Dispatching System

Abstract:

Airlines aircraft emergency dispatch affects the operation efficiency and flight benefits in emergency situation. The system operations control center (SOC) of airlines must generate the best dispatching solutions to make a rational organization for surplus aircraft. On the basis of considering aircraft plan regulations and cost, the research construct surplus aircraft dispatching model, using heuristic pretreatment method to generate surplus aircraft routings for reducing the solution space and decreasing the original algorithm complexity. It presents an approach on hybrid simulated annealing algorithm to solve the aircraft dispatching problem. The specific instance at the end of the paper verifies the algorithm generate practical surplus aircraft solutions for airlines in the acceptable time.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 631-632)

Pages:

111-115

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.631-632.111

Citation:

Cite this paper

Online since:

September 2014

Authors:

Jie Fang*, Ping Li, Hong Shan Xia

Keywords:

Aircraft Dispatching, Heuristic Pretreatment, Hybrid Simulated Annealing

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] Thomas Emden, Weinert T, Proksch M., 1999. Best Practice Simulated Annealing for the Airline Crew Scheduling Problem. Journal of Heuristics, Vol. 5, No. 4, pp.419-436.

Google Scholar

[5] 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

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

DOI: 10.1007/s10732-006-4833-4

Google Scholar