Abstract Air cargo transport is subject to unpredictable changes in expected demand, necessitating adjustments to itinerary planning to recover from such disruptions. We study a flight rescheduling problem to react to cargo demand disruptions in the short run. To increase flexibility, we consider two different cargo assignment policies. We propose a matheuristic approach to solve the problem that provides high-quality solutions in a short computational time, based on column generation in which each subproblem is solved using an ad-hoc heuristic. The approach is tested on demand disruption instances containing up to 75 air cargo orders with different penalty levels. The results show that the proposed method improves profit by 54% over the solution generated by a commercial MIP solver within a 1-h time limit, and by 15% over the solution with the routes fixed as in the original flight planning that only allows cargo to be re-routed. We also show that there exist incremental benefits in the range of 3–5% by allowing cargo for a given order to be transported by various aircraft.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A matheuristic approach to the air-cargo recovery problem under demand disruption


    Contributors:


    Publication date :

    2020-09-05




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A matheuristic for the Cargo Mix Problem with Block Stowage

    Christensen, Jonas | Online Contents | 2017


    A matheuristic for the Cargo Mix Problem with Block Stowage

    Christensen, Jonas / Pacino, Dario | Elsevier | 2016


    A matheuristic for the liner shipping network design problem

    Brouer, Berit Dangaard / Desaulniers, Guy / Pisinger, David | Elsevier | 2014


    A matheuristic for a multimodal long haul routing problem

    Wolfinger, David / Tricoire, Fabien / Doerner, Karl F. | Online Contents | 2019


    A matheuristic for the liner shipping network design problem

    Brouer, Berit Dangaard | Online Contents | 2014