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"”.

  1. 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 …

    waterloo Repository record for Delay Averse Crew Pairing Optimization (opens in a new tab)

  2. 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 …

    nus Repository record for Integrated aircraft routing and crew pairing problem by benders decomposition (opens in a new tab) Download file for Integrated aircraft routing and crew pairing problem by benders decomposition (opens in a new tab)

  3. 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 …

    gatech Repository record for Airline crew pairing optimization problems and capacitated vehicle routing problems (opens in a new tab)

  4. 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 …

    unsw Repository record for Minimising propagated delay in an integrated aircraft routing and crew pairing framework (opens in a new tab)

  5. 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 …

    chalmers Repository record for An implementation of a constraint branching algorithm for optimally solving airline crew pairing problems (opens in a new tab)

  6. 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 …

    vt Repository record for Integrated Aircraft Fleeting, Routing, and Crew Pairing Models and Algorithms for the Airline Industry (opens in a new tab)

  7. 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 …

    chalmers Repository record for Machine Learning-Enhanced Column Generation for the Crew Pairing Problem: Leveraging Gated Recurrent Units to Generate the Initial Restricted Master Problem (opens in a new tab)

  8. 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 …

    waterloo Repository record for Robust Optimization for Airline Scheduling and Vehicle Routing (opens in a new tab)

  9. 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 …

    auckland-ms Repository record for Robust and integrated airline scheduling (opens in a new tab)

  10. 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 …

    soton Download PDF for Crew Scheduling for Vietnam Airlines (opens in a new tab)

  11. 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, …

    auckland-ms Repository record for Optimisation Approaches for Robust Airline Crew Scheduling (opens in a new tab)

  12. 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 …

    waterloo Repository record for Learning and Optimization for Reliable Airline Operations (opens in a new tab)

  13. 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 …

    gatech Repository record for Topics in Fractional Airlines (opens in a new tab)

  14. 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 …

    texas Repository record for A comparative analysis of flight crew vacation allocation models (opens in a new tab)

  15. 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 …

    gatech Repository record for Airline Integrated Planning and Operations (opens in a new tab)