Cargando…

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

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 differe...

Descripción completa

Detalles Bibliográficos
Autores principales: Delgado, Felipe, Mora, Julio
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier Ltd. 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7527289/
https://www.ncbi.nlm.nih.gov/pubmed/33020686
http://dx.doi.org/10.1016/j.jairtraman.2020.101939
_version_ 1783589024025280512
author Delgado, Felipe
Mora, Julio
author_facet Delgado, Felipe
Mora, Julio
author_sort Delgado, Felipe
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7527289
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Elsevier Ltd.
record_format MEDLINE/PubMed
spelling pubmed-75272892020-10-01 A matheuristic approach to the air-cargo recovery problem under demand disruption Delgado, Felipe Mora, Julio J Air Transp Manag Article 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. Elsevier Ltd. 2021-01 2020-10-01 /pmc/articles/PMC7527289/ /pubmed/33020686 http://dx.doi.org/10.1016/j.jairtraman.2020.101939 Text en © 2020 Elsevier Ltd. All rights reserved. Since January 2020 Elsevier has created a COVID-19 resource centre with free information in English and Mandarin on the novel coronavirus COVID-19. The COVID-19 resource centre is hosted on Elsevier Connect, the company's public news and information website. Elsevier hereby grants permission to make all its COVID-19-related research that is available on the COVID-19 resource centre - including this research content - immediately available in PubMed Central and other publicly funded repositories, such as the WHO COVID database with rights for unrestricted research re-use and analyses in any form or by any means with acknowledgement of the original source. These permissions are granted for free by Elsevier for as long as the COVID-19 resource centre remains active.
spellingShingle Article
Delgado, Felipe
Mora, Julio
A matheuristic approach to the air-cargo recovery problem under demand disruption
title A matheuristic approach to the air-cargo recovery problem under demand disruption
title_full A matheuristic approach to the air-cargo recovery problem under demand disruption
title_fullStr A matheuristic approach to the air-cargo recovery problem under demand disruption
title_full_unstemmed A matheuristic approach to the air-cargo recovery problem under demand disruption
title_short A matheuristic approach to the air-cargo recovery problem under demand disruption
title_sort matheuristic approach to the air-cargo recovery problem under demand disruption
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7527289/
https://www.ncbi.nlm.nih.gov/pubmed/33020686
http://dx.doi.org/10.1016/j.jairtraman.2020.101939
work_keys_str_mv AT delgadofelipe amatheuristicapproachtotheaircargorecoveryproblemunderdemanddisruption
AT morajulio amatheuristicapproachtotheaircargorecoveryproblemunderdemanddisruption
AT delgadofelipe matheuristicapproachtotheaircargorecoveryproblemunderdemanddisruption
AT morajulio matheuristicapproachtotheaircargorecoveryproblemunderdemanddisruption