The operational aircraft maintenance routing problem (OAMRP) plays a critical part in producing considerable cost reductions for airlines, since its solution directly influences the number of operating leased aircraft. To reduce the quantity of required aircraft, adopting cruise speed control in OAMRP is a good strategy. In this paper, we investigate the OAMRP with cruise speed control. The objective is to minimize the required quantity of aircraft by finding the optimal aircraft routes through cruise time optimization. The focus is on solving two issues simultaneously: (i) optimization of cruise times and (ii) determination of aircraft routes. Since the combination of two intricate sets of decisions poses significant methodological challenges, the difficulty lies in how to efficiently solve it. Accordingly, the goal of this study is twofold: (i) to design a preprocessing step to reduce the network size and (ii) to develop an improved ant colony optimization (IACO) algorithm with a new state transition mechanism to provide the guidance for cruise times optimization and a new pheromone updating mechanism to enhance the search efficiency and precision. Using data from the Bureau of Transportation Statistics (BTS), we demonstrate the computational efficiency of the preprocessing step and the IACO algorithm.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Improved Ant Colony Optimization for the Operational Aircraft Maintenance Routing Problem with Cruise Speed Control


    Beteiligte:
    Qing Zhang (Autor:in) / Felix T. S. Chan (Autor:in) / Xiaowen Fu (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Aircraft cruise speed control

    RAMOS DOMINGOS CÃNDIDO WONG / DA SILVA ALEXSANDER FERREIRA / CASAGRANDE CELSO VALÉRIO BASTOS et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    A model and optimization-based heuristic for the operational aircraft maintenance routing problem

    Al-Thani, Nayla Ahmad / Ben Ahmed, Mohamed / Haouari, Mohamed | Elsevier | 2016


    Improved Ant Colony Optimization for Seafood Product Delivery Routing Problem

    Baozhen Yao / Ping Hu / Mingheng Zhang et al. | DOAJ | 2014

    Freier Zugriff

    An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control

    Gürkan, Hüseyin / Gürel, Sinan / Aktürk, M. Selim | Elsevier | 2016