Advertisement

Solving the Aircraft Assigning Problem by the Ant Colony Algorithm

  • Tao Zhang
  • Jing Lin
  • Biao Qiu
  • Yizhe Fu
Part of the Communications in Computer and Information Science book series (CCIS, volume 236)

Abstract

This paper sums the aircraft assigning problem up as vehicle routing problem, and constructs a mixed integer programming model. This model not only considers the link time and link airport between two consecutive flight strings, but also considers the available flying time for each aircraft. To solve this problem, an Ant Colony System (ACS) combining with the pheromone updating strategy of ASRank (Rank-based Version of Ant System) and MMAS (MAX-MIN Ant System) is proposed. Seven groups of initial flight string sets are used to test the method, and the important parameters of the algorithm are analyzed. The numerical results show that the method of this paper can effectively reduce the total link time between the continuous flight strings, and obtain the satisfactory solution with high convergence speed.

Keywords

Aircraft assigning flight string ant colony optimization (ACO) vehicle routing problem (VRP) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barnhart, C., Boland, N., Clarke, L., Johnson, E., Nemhauser, G., Shenoi, R.: Flight string models for aircraft fleeting and routing. Transportation Science 32, 208–220 (1998)zbMATHCrossRefGoogle Scholar
  2. 2.
    Boland, N., Clarke, L., Nemhauser, G.: The asymmetric traveling salesman problem with replenishment arcs. European Journal of Operational Research 123, 408–427 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Mak, V., Boland, N.: Heuristic approaches to the asymmetric travelling salesman problem with replenishment arcs. International Transactions in Operational Research 7, 431–447 (2000)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Clarke, L., Johnson, E., Nemhauser, G., Zhu, Z.: The aircraft rotation problem. Annals of Operations Research 69, 33–46 (1997)zbMATHCrossRefGoogle Scholar
  5. 5.
    Sriram, C., Haghani, A.: An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A 37, 29–48 (2003)Google Scholar
  6. 6.
    Rexing, B., Barnhart, C., Kniker, T., Jarrah, A., Krishnamurthy, N.: Airline fleet assignment with time windows. Transportation Science 34, 1–20 (2000)zbMATHCrossRefGoogle Scholar
  7. 7.
    Bélanger, N., Desaulniers, G., Soumis, F., Desrosiers, J.: Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. European Journal of Operational Research 175, 1754–1766 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Sherali, H.D., Bish, E.K., Zhu, X.: Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research 172, 1–30 (2006)zbMATHCrossRefGoogle Scholar
  9. 9.
    Haouari, M., Aissaoui, N., Mansour, F.Z.: Network flow based approaches for integrated aircraft fleeting and routing. European Journal of Operational Research 193, 591–599 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Du, Y.: A Optimal Method of Scheduled Flights for Civil Aircraft. Systems Engineering- Theory & Practice 8, 75–80 (1995)Google Scholar
  11. 11.
    Li, Y., Tan, N., Hao, G.: Study on flight string model and algorithm in flight scheduling. Journal of System Simulation 20, 612–615 (2008)Google Scholar
  12. 12.
    Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. BioSystems 43, 73–81 (1997)CrossRefGoogle Scholar
  13. 13.
    Bullnheimer, B., Hartl, R.F., Strauss, C.: A new rank based version of the ant system: A computational study. Central European Journal for Operation Research and Economics 7, 25–28 (1999)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Stutzle, T., Hoos, H.: Max-min ant system and local search for the traveling salesman problem. In: Proceedings of IEEE International Conference on Evolutionary Computation and Evolutionary Programming Conference. IEEE Press, New York (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tao Zhang
    • 1
  • Jing Lin
    • 1
  • Biao Qiu
    • 1
  • Yizhe Fu
    • 1
  1. 1.School of Information Management and EngineeringShanghai University of Finance and EconomicsChina

Personalised recommendations