Model‐based solution approach for a short‐term flight rescheduling problem in aerial passenger transportation to maritime units

Abstract

This paper addresses the problem faced by a Brazilian oil and gas company of recovering flights for passenger transportation (mainly teams of employees) to maritime units. Due to unexpected events such as bad weather or aircraft mechanical failures, the original timetable very often cannot be fully met, resulting in flight delays on the same day or even postponements to the following days. As a result, the operation of the maritime units and the scheduling of employee shifts are affected to some extent. Based on a case study conducted at the company, we present a detailed continuous-time mixed-integer programming model that aims to include pending flights in the daily scheduling of an aerodrome with a minimum overall delay and usage of aircraft (helicopters), subject to flights with different rescheduling priorities, aerodrome and aircraft time windows, single runways at the aerodrome and single landing spots at each maritime unit, postponement and shift regulations, heterogeneous fleet of helicopters, mandatory stops for the crew to rest and have lunch, among others. We also present a discrete-time simplification of the former model and some simple solution approaches based on these models in order to cope with larger problem instances. The approach performance is assessed using real-life problem instances whose data were collected in the case study, using a general-purpose optimization software. The results show the potential of these approaches in dealing with this short-term flight rescheduling problem.

Bus Rescheduling for Long-Term Benefits: An Integrated Model Focusing on Service Capability and Regularity

“…However, trips are still prone to failure due to insufficient vehicles. Some studies [9,18,19] have introduced time-delay windows into models and obtained higher-quality rescheduled plans through reasonable time-sharing of vehicle resources. Wang [20] additionally calculated the delays of each train to reduce the aftereffects of rescheduling.…”

“…. , f K }, the total cost of the optimization scheme is represented by Formula (19). Finally, to minimize the total cost, the optimal value of an initial state is given by function (20) [30].…”

An ILP approach for tactical flight rescheduling during airport access mode disruptions

“…Gurtner et al (2021) propose an agent-based air traffic delay management model through four-dimensional trajectory adjustment in a European airport network. De La Vega et al (2022) propose to solve a short-term flight rescheduling problem to recover flight delays in the context where employees of a gas and oil company need to be transported to maritime units.…”

“…De La Vega et al. (2022) propose to solve a short‐term flight rescheduling problem to recover flight delays in the context where employees of a gas and oil company need to be transported to maritime units.…”

Locomotive maintenance scheduling: optimization approaches and a case study

“…The model presented in this section is inspired in other models used for scheduling problems, based on discrete-time representation [14,7]. In this model, we use parameter pi = ⌊p i /24⌋ to translate continuous time (in hours) to time periods (in days).…”