Fleet Assignment Using Collective Intelligence

Product distribution theory is a new collective intelligence based framework for analyzing and controlling distributed systems. Its usefulness in distributed stochastic optimization is illustrated here through an airline fleet assignment problem. This problem involves the allocation of aircraft to a set of flight legs in order to meet passenger demand, while satisfying a variety of linear and non-linear constraints. Over the cause of the day, the routing of each aircraft is determined in order to minimize the number of required lights for a given fleet. The associated flow continuity and aircraft count constraints have led researchers to focus on obtaining quasi-optimal solutions, especially at large scales. This paper proposes the application of this new stochastic optimization algorithm to a non-linear objective cold start fleet assignment problem. Results show that the optimizer can successfully solve such highly constrained problems.

  • Corporate Authors:

    Stanford University

    Stanford, CA  United States  94305
  • Authors:
    • Antoine, N E
    • Bieniawski, S R
    • Kroo, I M
    • Wolpert, D H
  • Publication Date: 2004

Language

  • English

Media Info

  • Media Type: Print
  • Pagination: 7p

Subject/Index Terms

Filing Info

  • Accession Number: 01001168
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jun 22 2005 10:39AM