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 flights legs in order to meet passenger demand, while satisfying a variety of linear and non-linear 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 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 (130 variables, 184 constraints).
Fleet Assignment Using Collective Intelligence
2004
7 pages
Report
Keine Angabe
Englisch
Fleet Assignment Using Collective Intelligence
NTRS | 2004
|Fleet Assignment Using Collective Intelligence
NTRS | 2004
|Fleet Assignment Using Collective Intelligence
British Library Conference Proceedings | 2004
|Fleet Assignment Using Collective Intelligence
AIAA | 2004
|