Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"crew pairing"”.
-
Delay Averse Crew Pairing Optimization
… fleet assignment, maintenance routing, and crew scheduling. Crew scheduling is particularly important, as crew costs are the second-largest expense in airline operations. In practice, delays are common and can cause major disruptions to crew schedules. Most crew pairing models are …
-
Integrated aircraft routing and crew pairing problem by benders decomposition
… to solve the integrated aircraft routing and crew pairing problem. Reversing the conventional approach, the crew pairing is formulated as the Benders master problem while a linear program on the selection of an aircraft maintenance routing is considered as the subproblem. We exploit the …
-
Airline crew pairing optimization problems and capacitated vehicle routing problems
Crew pairing and vehicle routing are combinatorial optimization problems that have been studied for many years by researchers worldwide. The aim of this research work is to investigate effective methods for solving large scale crew pairing problems and vehicle routing problems. In the airline …
-
Minimising propagated delay in an integrated aircraft routing and crew pairing framework
… fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision making process in subsequent stages. Whilst this approach greatly simplifies the solution process, it unfortunately fails to capture the many dependencies between the various …
-
An implementation of a constraint branching algorithm for optimally solving airline crew pairing problems
… industry depends greatly on how efficiently crews are scheduled. Scheduling problems can be modeled as integer programs which can be solved exactly using branch-and-price methods. However, in practice, in order to find a good schedule expediently, the branch-and-price tree is often only …
-
Integrated Aircraft Fleeting, Routing, and Crew Pairing Models and Algorithms for the Airline Industry
… allocating their resources of aircraft and crews so as to reduce operational costs. In practice, this is achieved based on demand forecasts and resource availabilities through a structured airline scheduling process that is comprised of four decision stages: schedule planning, fleet …
-
Machine Learning-Enhanced Column Generation for the Crew Pairing Problem: Leveraging Gated Recurrent Units to Generate the Initial Restricted Master Problem
The crew scheduling problem is a critical challenge for airlines as crew costs represent the second largest operating cost. It consists of determining the optimal assignment of crew members to each flight leg in an airline’s schedule. The problem is broken into two separate problems that are solved …
-
Robust Optimization for Airline Scheduling and Vehicle Routing
… and scheduling under uncertainty, namely, the crew pairing problem, the shortest path problem with resource constraints, and the vehicle routing problem with time windows. We present robust optimization models and propose novel solution approaches, and perform extensive numerical testing to …
-
Robust and integrated airline scheduling
… we consider the problems aircraft routing and crew pairing: aircraft and crew must be allocated to flights of 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 …
-
Crew Scheduling for Vietnam Airlines
An airline crew scheduling problem is one of the largest-scale optimization problems for the airline industry. The crew scheduling problem plays an important role in airline operations and is an interesting problem for the application of operations research. The objective of this problem is the …
-
Optimisation Approaches for Robust Airline Crew Scheduling
To use aircrew members efficiently and economically airlines are required to solve many optimisation problems. One of these is the crew pairing problem or Tour-of-Duty planning problem. In the crew pairing problem, each flight in a pre-determined flight schedule has a fixed origin, destination, …
-
Learning and Optimization for Reliable Airline Operations
… approach is by building robust schedules for crews. By tackling these questions, this thesis addresses two critical problems in airline operations: block time prediction and reliable crew pairing optimization. These problems are particularly challenging due to the long-term nature of …
-
Topics in Fractional Airlines
… to assign and schedule aircraft and crews so that all flight requests are covered at the lowest possible cost. First, a simple model is developed to solve the crew pairing and aircraft routing problem with column generation assuming that a crew stays with one specific aircraft during …
-
A comparative analysis of flight crew vacation allocation models
… operations research for complex problems like crew scheduling, crew pairing, and aircraft tail assignment. However, the use of the optimization and operations research on crew vacation planning is not widespread. One of the most popular ways of assigning vacations currently is to let crew …
-
Airline Integrated Planning and Operations
… focus was to integrate fleet assignment and crew scheduling, and, in addition, to provide solutions robust to real time operations. The contributions include: (1) To understand how schedule development and fleet assignment stages influence crew scheduling performance, schedule analysis …