Study on Optimization Model and Algorithm of Flight Assignment

Jia Baohui; Liu Jing; Li Yaohua
November 2013
Journal of Applied Sciences;2013, Vol. 13 Issue 22, p5156
Academic Journal
Considering the features of domestic flight assignment which is vulnerable to the effects of changes in market demand, this study tries to establish the model which aims at balanced utility of aircraft, making the flying time is as close as possible to the expected time of aircraft. In order to solve problem of the model, it designs an expert rule-based heuristic algorithm, which can achieve optimized flight assignment quickly. Finally, it adopts the actual flights data of airline and analyzing the examples, compared with the ant colony algorithm. It can further illustrate the model and algorithm.


Related Articles

  • Concave minimum cost network flow problems solved with a colony of ants. Monteiro, Marta; Fontes, Dalila; Fontes, Fernando // Journal of Heuristics;Feb2013, Vol. 19 Issue 1, p1 

    In this work we address the Single-Source Uncapacitated Minimum Cost Network Flow Problem with concave cost functions. This problem is NP-Hard, therefore we propose a hybrid heuristic to solve it. Our goal is not only to apply an ant colony optimization (ACO) algorithm to such a problem, but...

  • A Schedule Optimization Model on Multirunway Based on Ant Colony Algorithm. Yu Jiang; Zhaolong Xu; Xinxing Xu; Zhihua Liao; Yuxiao Luo // Mathematical Problems in Engineering;2014, p1 

    In order to make full use of the slot of runway, reduce flight delay, and ensure fairness among airlines, a schedule optimization model for arrival-departure flights is established in the paper. The total delay cost and fairness among airlines are two objective functions. The ant colony...

  • A algorithm for the Vehicle Problem.  // International Journal of Advanced Robotic Systems;Jun2010, Vol. 7 Issue 2, p125 

    No abstract available.

  • Study on Optimization Method of Aircraft Maintenance Plan Based on Longest Path. Jia Baohui; Xu Chunhui; Li Yaohua // Journal of Applied Sciences;2013, Vol. 13 Issue 16, p3354 

    From the point of view of saving costs and increasing revenue of airlines, the optimization model of Aircraft Maintenance is established based on the objective function of maximizing the airline fleet aircraft utilization, the longest path heuristic algorithm is introduced, with the description...

  • Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction. Zhang, Hao; Ye, Dong-Yi // Neural Computing & Applications;May2015, Vol. 26 Issue 4, p875 

    The obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) problem is a fundamental problem in very large-scale integrated circuit physical design and can be reduced to the Steiner tree problem in graphs (GSTP), which can be solved by using three types of common methods: classic heuristics,...

  • A bi-objective model for emergency services location-allocation problem with maximum distance constraint. Hosseini, Mansoureh Haj Mohammad; Ameli, Mohammad Saeed Jabal // Management Science Letters;2011, Vol. 1 Issue 2, p115 

    In this paper, a bi-objective mathematical model for emergency services location-allocation problem on a tree network considering maximum distance constraint is presented. The first objective function called centdian is a weighted mean of a minisum and a minimax criterion and the second one is a...

  • BIG BANG-BIG CRUNCH OPTIMIZATION ALGORITHM FOR ECONOMIC DISPATCH WITH VALVE-POINT EFFECT. LABBI, Y.; ATTOUS, D. BEN // Journal of Theoretical & Applied Information Technology;6/1/2010, Vol. 16 Issue 1/2, p48 

    The Big Bang-Big Crunch (BB-BC) optimization algorithm is a new optimization method that relies on the Big Bang and Big Crunch theory, one of the theories of the evolution of the universe. In this paper, a Big Bang-Big Crunch algorithm is presented for solving optimal power flow (OPF) problems...

  • Genetic Cuckoo Optimization Algorithm (GCOA). Rashad, M. Z.; Keshk, A. E.; El-Dosuky, M. A.; Kamal, M. M. // International Journal of Computer Applications;Mar2014, Vol. 90, p7 

    In this paper, Optimization is considered as the main impact of insight problem and heuristic methods. A proposed method is represented by using two optimization algorithms; cuckoo optimization; is heuristic method and Genetic algorithm; is meta-heuristic method in order to increase the...

  • A Summary of the Study on Quantum Evolutionary Algorithm. Ming Shao; Liang Zhou // Advances in Information Sciences & Service Sciences;Jul2012, Vol. 4 Issue 13, p62 

    Quantum computation combines quantum mechanics with information science, and it has the characteristics of high parallelism, exponential storage capacity and acceleration effect for classical heuristic algorithm, which make it become the focus of various scientific research people. Meanwhile, as...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics