An Airline Scheduling Model and Solution Algorithms
نویسندگان
چکیده
منابع مشابه
Probabilistic Airline Reserve Crew Scheduling Model
This paper introduces a probabilistic model for airline reserve crew scheduling. The model can be applied to any schedules which consist of a stream of departures from a single airport. We assume that reserve crew demand can be captured by an independent probability of crew absence for each departure. The aim of our model is to assign some fixed number of available reserve crew in such a way th...
متن کاملAn integrated model and solution algorithms for passenger, cargo, and combi flight scheduling
In this research, we develop an integrated scheduling model that combines passenger, cargo and combi flight scheduling. We employ network flow techniques to construct the model which is formulated as an integer multiple commodity network flow problem that is characterized as NP-hard. A family of heuristics, based on Lagrangian relaxation, a sub-gradient method, heuristics for the upper bound so...
متن کاملNetwork Structure and Airline Scheduling
This paper provides a simple analysis of the e®ects of network structure on the scheduling, tra±c, and aircraft-size choices of a monopoly airline. The analysis shows that switching to an HS network leads to increases in both °ight frequency and aircraft size, while stimulating local tra±c in and out of the hub. In addition, HS networks are shown to be preferred by the airline when travel deman...
متن کاملIntegrated airline scheduling
Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization subproblems. It is believed that the full optimization problem is computationally intractable, and hence the constituent subproblems are optimized sequentially so that the output of one is the input of the next. The sequential approach, however, provides an overall suboptimal solut...
متن کاملIterative Airline Scheduling
In airline scheduling a variety of planning and operational decision problems have to be solved. We consider the problems aircraft routing and crew pairing: Aircraft and crew must be allocated to flights in a schedule in a minimal cost way. Although these problems are not independent, they are usually formulated as independent mathematical optimisation models and solved sequentially. This appro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications for Statistical Applications and Methods
سال: 2011
ISSN: 2287-7843
DOI: 10.5351/ckss.2011.18.2.257