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).


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Fleet Assignment Using Collective Intelligence


    Beteiligte:
    N. E. Antoine (Autor:in) / S. R. Bieniawski (Autor:in) / I. M. Kroo (Autor:in) / D. H. Wolpert (Autor:in)

    Erscheinungsdatum :

    2004


    Format / Umfang :

    7 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Fleet Assignment Using Collective Intelligence

    Antoine, Nicolas E. / Bieniawski, Stefan R. / Kroo, Ilan M. et al. | NTRS | 2004


    Fleet Assignment Using Collective Intelligence

    Antoine, Nicolas E. / Bieniawski, Stefan R. / Kroo, Ilan M. et al. | NTRS | 2004


    Fleet Assignment Using Collective Intelligence

    Antoine, Nicolas / Bieniawski, Stefan / Kroo, Ilan et al. | AIAA | 2004


    Fleet Assignment Using Collective Intelligence

    Antoine, N. E. / Bieniawski, S.R. / Kroo, I. M. et al. | British Library Conference Proceedings | 2004


    FLEET ASSIGNMENT MODELLING

    L. V. Pavlova | DOAJ | 2016

    Freier Zugriff