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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Qing Zhang (author) / Felix T. S. Chan (author) / Xiaowen Fu (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Aircraft cruise speed control

    RAMOS DOMINGOS CÃNDIDO WONG / DA SILVA ALEXSANDER FERREIRA / CASAGRANDE CELSO VALÉRIO BASTOS et al. | European Patent Office | 2016

    Free access



    Improved Ant Colony Optimization for Seafood Product Delivery Routing Problem

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

    Free access

    Fresh seafood delivery routing problem using an improved ant colony optimization

    Yao, Baozhen / Chen, Chao / Song, Xiaolin et al. | Springer Verlag | 2017