Abstract

An airline's fleet typically contains multiple aircraft families, each having a specific cockpit design and crew requirement. Each aircraft family contains multiple aircraft types having different capacities. Given a flight schedule network, the fleet assignment model is concerned with assigning aircraft to flight legs to maximize profits with respect to captured itinerary-based demand. However, because of related yield management and crew-scheduling regulations, in particular, this decision needs to be made well in advance of departures when market demand is still highly uncertain, although subsequently at a later stage, reassignments of aircraft types within a given family can be made when demand forecasts improve, while preserving crew schedules. In this paper, we propose a two-stage stochastic mixed-integer programming approach in which the first stage makes only higher-level family-assignment decisions, while the second stage performs subsequent family-based type-level assignments according to forecasted market demand realizations. By considering demand uncertainty up-front at the initial fleeting stage, we inject additional flexibility in the process that offers more judicious opportunities for later revisions. We conduct a polyhedral analysis of the proposed model and develop suitable solution approaches. Results of some numerical experiments are presented to exhibit the efficacy of using the stochastic model as opposed to the traditional deterministic model that considers only expected demand, and to demonstrate the efficiency of the proposed algorithms as compared with solving the model using its deterministic equivalent.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.