Fleet Assignment Using Collective IntelligenceAirline fleet assignment involves the allocation of aircraft to a set of flights legs in order to meet passenger demand, while satisfying a variety of constraints. Over the course of the day, the routing of each aircraft is determined in order to minimize the number of required flights for a given fleet. The associated flow continuity and aircraft count constraints have led researchers to focus on obtaining quasi-optimal solutions, especially at larger scales. In this paper, the authors propose the application of an agent-based integer optimization algorithm to a "cold start" fleet assignment problem. Results show that the optimizer can successfully solve such highly- constrained problems (129 variables, 184 constraints).
Document ID
20040079360
Acquisition Source
Ames Research Center
Document Type
Other
Authors
Antoine, Nicolas E. (Stanford Univ. Stanford, CA, United States)
Bieniawski, Stefan R. (Stanford Univ. Stanford, CA, United States)
Kroo, Ilan M. (Stanford Univ. Stanford, CA, United States)
Wolpert, David H. (NASA Ames Research Center Moffett Field, CA, United States)