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...
Autores principales: | , |
---|---|
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 |