This paper proposes parallel reactive tabu search for an aircraft maintenance routing problem. An aircraft maintenance routing problem is one of the scheduling problems in the airline industry. Optimizing aircraft maintenance routing in airlines' daily operations considering maintenance schedules for each aircraft has a big impact on airlines' management. The objective is to minimize the number of aircraft in operation, the ground time for each aircraft, and the dispersion of flight times for all aircrafts. The optimal aircraft maintenance routing has to satisfy maintenance constraints when assigning aircraft to the already determined timetable for each flight and the specified maintenance schedule. The aircraft maintenance routing is a large-scale and complex problem. However, most of the conventional researches have applied mathematical programming to small-scale problems. Therefore, the application of meta-heuristics should be considered and reactive tabu search is one of the meta-heuristics. The effectiveness of the proposed parallel reactive tabu search based method is verified by comparing it with the conventional tabu search and reactive tabu search based methods. Simulations are conducted with the actual timetable of 150 flights to 12 airports per day for three days.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Parallel Reactive Tabu Search for Aircraft Maintenance Routing


    Beteiligte:


    Erscheinungsdatum :

    04.12.2022


    Format / Umfang :

    421692 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search

    K. P. O'Rourke / T. G. Bailey / R. Hill et al. | NTIS | 1999


    Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

    Gendreau, M. / Guertin, F. / Potvin, J.-Y. et al. | British Library Online Contents | 1999



    Tabu search for ship routing and scheduling

    Al-Hamad, Khaled | TIBKAT | 2006


    Recovering Epipolar Geometry by Reactive Tabu Search

    Ke, Q. / Xu, G. / Song De Ma et al. | British Library Conference Proceedings | 1998