Variable Neighborhood Search to solve an airline fleet sizing and fleet assignment problem
نویسندگان
چکیده
منابع مشابه
Very Large-Scale Neighborhood Search in Airline Fleet Scheduling
Many discrete optimization problems of practical interest cannot be solved to optimality in the available time. A practical approach to these problems is to use heuristic algorithms, which do not guarantee the optimality of the solution but which, for many problems, can find nearly optimal solutions within a reasonable amount of computational time. The literature on heuristic algorithms often d...
متن کاملAirline fleet assignment concepts, models, and algorithms
The fleet assignment problem (FAP) deals with assigning aircraft types, each having a different capacity, to the scheduled flights, based on equipment capabilities and availabilities, operational costs, and potential revenues. An airline s fleeting decision highly impacts its revenues, and thus, constitutes an essential component of its overall scheduling process. However, due to the large numb...
متن کاملAirline Fleet Assignment with Time Windows
Recognizing that allowing variability in scheduled flight departure times can result in improved flight connection opportunities and a more cost effective fleet assignment, we present a generalized fleet assignment model for simultaneously assigning aircraft types to flights and scheduling flight departures. Our model, a simple variant of basic fleet assignment models, assigns a time window to ...
متن کاملA Statistical Computer Experiments Approach to Airline Fleet Assignment
The fleet assignment model allocates a fleet of aircraft to scheduled flight legs in an airline timetable. The robust fleet assignment model addressed in this paper utilizes a two-stage stochastic programming framework along with the Boeing concept of demand driven dispatch to assign crew-compatible aircraft in the first stage, so as to enhance the demand capturing potential of swapping in the ...
متن کاملRobust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Fleet assignment models are used by many airlines to assign aircraft to flights in a schedule to maximize profit [Abara 1986, Hane et al 1995]. A major airline reported that the use of the fleet assignment model increased annual profits by more than USD100 million [www.informs.org, 2002] a year over three years. The results of fleet assignment models affect subsequent planning, marketing and op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Procedia
سال: 2019
ISSN: 2352-1465
DOI: 10.1016/j.trpro.2018.12.191