In this study, the authors propose the formalisation of the Simultaneous Slot Allocation Problem (SSAP), that extends, in two directions, the current way of allocating airport slots in Europe. The SSAP requires, first, to perform the slot allocation at all airports simultaneously and, second, to respect airspace sector capacities. The authors solve the SSAP with two algorithms based on metaheuristics, namely Iterated Local Search and Variable Neighborhood Search, and with an algorithm based on an integer linear programming model. They compare these algorithms on randomly generated instances and show that for small instances metaheuristics are competitive with the integer linear programming model. Nevertheless, the integer linear programming model is unable to solve medium or large instances because of memory and computation time requirements. Metaheuristics, instead, can deal with large instances, allocating slots to more than 99.8% of flights.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Metaheuristic algorithms for the simultaneous slot allocation problem


    Beteiligte:
    Pellegrini, P. (Autor:in) / Castelli, L. (Autor:in) / Pesenti, R. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2012-12-01


    Format / Umfang :

    10 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Metaheuristic Approaches for the Minimum Cost Hybrid Berth Allocation Problem

    Kovač, Nataša / Stanimirović, Zorica / Davidović, Tatjana | Springer Verlag | 2017


    The Container Transshipment Problem: Searching Representation Landscapes with Metaheuristic Algorithms

    Scott, D. / Verity-Harrison, A. / Reeves, C. R. | British Library Online Contents | 2006


    Solving Practical Vehicle Routing Problem with Time Windows Using Metaheuristic Algorithms

    Filip Taner / Ante Galić / Tonči Carić | DOAJ | 2012

    Freier Zugriff

    Slot Allocation

    Sorensen, F. / Royal Aeronautical Society | British Library Conference Proceedings | 1997


    The time slot allocation problem under uncertain capacity

    Corolli, Luca / Lulli, Guglielmo / Ntaimo, Lewis | Elsevier | 2014