9 research outputs found
Recommended from our members
Runway Operations Management: Models, Enhancements, and Decomposition Techniques
Air traffic loads have been on the rise over the last several decades and are expected to double, and possibly triple in some regions, over the coming decade. With the advent of larger aircraft and ever-increasing air traffic loads, aviation authorities are continually pressured to examine capacity expansions and to adopt better strategies for capacity utilization. However, this growth in air traffic volumes has not been accompanied by adequate capacity expansions in the air transport infrastructure. It is, therefore, predicted that flight delays costing multi-billion dollars will continue to negatively impact airline companies and consumers. In airport operations management, runways constitute a scarce resource and a key bottleneck that impacts system-wide capacity (Idris et al. 1999). Throughout the three essays that form this dissertation, enhanced optimization models and effective decomposition techniques are proposed for runway operations management, while taking into consideration safety and practical constraints that govern access to runways.
Essay One proposes a three-faceted approach for runway capacity management, based on the runway configuration, a chosen aircraft assignment/sequencing policy, and an aircraft separation standard as typically enforced by aviation authorities. With the objective of minimizing a fuel burn cost function, we propose optimization-based heuristics that are grounded in a classical mixed-integer programming formulation. By slightly altering the FCFS sequence, the proposed optimization-based heuristics not only preserve fairness among aircraft, but also consistently produce excellent (optimal or near optimal) solutions. Using real data and alternative runway settings, our computational study examines the transition from the (Old) Doha International Airport to the New Doha International Airport in light of our proposed optimization methodology.
Essay Two examines aircraft sequencing problems over multiple runways under mixed mode operations. To curtail the computational effort associated with classical mixed-integer formulations for aircraft sequencing problems, valid inequalities, pre-processing routines and symmetry-defeating hierarchical constraints are proposed. These enhancements yield computational savings over a base mixed-integer formulation when solved via branch-and-bound/cut techniques that are embedded in commercial optimization solvers such as CPLEX. To further enhance its computational tractability, the problem is alternatively reformulated as a set partitioning model (with a convexity constraint) that prompts the development of a specialized column generation approach. The latter is accelerated by incorporating several algorithmic features, including an interior point dual stabilization scheme (Rousseau et al. 2007), a complementary column generation routine (Ghoniem and Sherali, 2009), and a dynamic lower bounding feature. Empirical results using a set of computationally challenging simulated instances demonstrate the effectiveness and the relative merits of the strengthened mixed-integer formulation and the accelerated column generation approach.
Essay Three presents an effective dynamic programming algorithm for solving Elementary Shortest Path Problems with Resource Constraints (ESPPRC). This is particularly beneficial, because the ESPPRC structure arises in the column generation pricing sub-problem which, in turn, causes computational challenges as noted in Essay Two. Extending the work by Feillet et al. (2004), the proposed algorithm dynamically constructs optimal aircraft schedules based on the shortest path between operations while enforcing time-window restrictions and consecutive as well as nonconsecutive minimum separation times between aircraft. Using the aircraft separation standard by the Federal Aviation Administration (FAA), our computational study reports very promising results, whereby the proposed dynamic programming approach greatly outperforms the solution of the sub-problem as a mixed-integer programming formulation using commercial solvers such as CPLEX and paves the way for developing effective branch-and-price algorithms for multiple-runway aircraft sequencing problems
Optimisation intégrée des rotations et des blocs mensuels personnalisés des équipages en transport aérien
Le problème de la construction des horaires d’équipage pour les compagnies aériennes consiste à assigner un groupe d’équipage à un ensemble planifié de segments de vols. Ce problème doit également respecter des règles de travail définies par la convention collective et les autorités du transport aérien. Le problème de la construction des horaires d’équipage a reçu une attention particulière en recherche opérationnelle car après le carburant, le coût des équipages constitue la plus grande dépense des compagnies aériennes. En raison de la grande taille du problème et de la complexité des règles de travail, ce problème est traditionnellement traité en deux étapes qui sont résolues séquentiellement : la construction de rotations et la construction de blocs mensuels. La première construit un ensemble de rotations réalisables à coût minimum afin que chaque vol prévu puisse être réalisé par un équipage. Les rotations réalisables sont celles juxtaposant des vols conformément aux règles de la convention collective entres les employés et la compagnie aérienne. La deuxième étape construit des blocs mensuels pour les membres d’équipage en combinant les rotations trouvées précédemment avec les repos, et d’autres activités. Chaque bloc mensuel doit satisfaire certaines règles définies par le contrat de travail. Les membres de l’équipage sont divisés en deux groupes selon leurs rôles et leurs responsabilités : les personnels du poste de pilotage et les personnels de la cabine des passagers. Les pilotes, les copilotes et les mécaniciens de bord font partie du personnel du poste de pilotage. Le personnel du poste de pilotage est qualifié pour piloter un avion ou une famille d’avions. Le capitaine de cabine et les agents de bord font partie des membres de la cabine des passagers. Par le passé, les chercheurs se sont concentrés sur la réduction des coûts associés au personnel du poste de pilotage car leurs salaires sont plus élevés que ceux des membres de la cabine des passagers. Dans cette thèse, nous nous concentrons uniquement sur le personnel du poste de pilotage. La construction des blocs mensuels varie pour chaque compagnie aérienne. Toutefois, on peut classer les méthodes en deux catégories : la construction des blocs anonymes (bidline) et la construction des blocs personnalisés. Pour les blocs anonymes, les horaires sont construits de manière à couvrir toutes les rotations sans connaître les préférences des employés. Les blocs sont ensuite présentés aux membres d’équipage qui sélectionnent les blocs qu’ils veulent faire. Contrairement aux blocs anonymes, les blocs personnalisés tiennent compte des préférences des membres de l’équipage. La construction de ces blocs se fait selon deux objectifs : le rostering et les blocs personnalisés avec séniorité (preferrential bidding). Le premier maximise la satisfaction globale des membres d’équipage sans considérer la séniorité. Le second priorise la satisfaction des membres ayant le plus d’ancienneté. D’un point de vue historique, la construction des blocs anonymes a été l’approche la plus utilisée par les compagnies aériennes nord-américaines alors que la construction des blocs personnalisés a été plus fréquente en Europe. Cependant, les blocs personnalisés sont aujourd’hui une approche de planification utilisée par de plus de compagnies aériennes nord-américaines car ils sont plus avantageux à la fois pour les membres de l’équipage et les compagnies aériennes. Par le passé, le problème de construction des rotations et le problème de construction des blocs mensuels ont été modélisés indépendamment. Bien que cette approche réduise la complexité du problème, elle ne considère pas les contraintes de construction de blocs mensuels lors de la construction des rotations. Ce faisant, il n’est pas possible de garantir une solution optimale pour tous les membres de l’équipage. Plus récemment, des chercheurs ont commencé à intégrer ces problèmes. Le problème de construction intégrée de rotations et de blocs mensuels anonymes pour les pilotes a été étudié par Saddoune et al. Cependant, au meilleur de nos connaissances, il n’existe pas de littérature sur le problème d’intégration de construction des rotations et des blocs mensuels personnalisés. Le premier objectif de cette thèse est de présenter une revue de la littérature sur le problème de construction des horaires d’équipage en transport aérien. De plus, nous présentons un modèle mathématique et une approche de résolution pour le problème séquentiel de construction des blocs mensuels personnalisés. Au meilleur de notre connaissance, aucun modèle permettant de prendre en compte les préférences des pilotes n’a été introduit dans la littérature. Nous avons également observé que peu de chercheurs comparent leurs méthodes sur les mêmes données. Nous proposons donc un ensemble d’instances ainsi qu’un générateur de préférences qui est disponible en ligne pour des fins de comparaison. Dans le deuxième objectif de cette thèse, nous considérons le problème intégré de construction des rotations et des blocs mensuels personnalisés. Nous proposons un algorithme heuristique qui construit simultanément des horaires mensuels pour les pilotes et copilotes, tout en respectant les préférences personnelles et les contraintes de sécurité. L’algorithme proposé alterne entre les problèmes de construction des horaires des pilotes et des copilotes afin d’obtenir des rotations similaires, même lorsque les blocs mensuels sont différents. De plus, en raison des perturbations qui arrivent souvent durant l’opération, nous nous sommes intéressés à développer un algorithme permettant d’obtenir une solution robuste ; c’est-à -dire que nous minimisons la propagation de la perturbation d’un premier vol aux autres vols et aux autres membres d’équipage. La troisième contribution de cette thèse vise à satisfaire cet aspect. Pour ce faire, nous résolvons le problème de mise à jour des blocs mensuels simultanément pour les pilotes et les copilotes. Nous visons à maintenir les services de vols et les rotations en commun pour les pilotes et les copilotes dans les solutions de mise à jour. Nous proposons ainsi un algorithme heuristique qui alterne entre le problème de mise à jour des horaires mensuels des pilotes et des copilotes. Pour résumer, cette thèse étudie le problème de construction intégrée des blocs mensuels personnalisés pour les membres de l’équipage. Nous nous concentrons à la fois sur la planification et sur la mise à jour des blocs mensuels.----------ABSTRACT : The airline crew scheduling problem assigns a group of crew members to a set of scheduled flights. This scheduling problem should respect also a set of safety regulations and collective
conventions. The airline crew scheduling has received special attention in Operations Research because after fuel, the cost of crew members is the second largest cost for airlines. Due to complexity, traditionally researchers divided this problem into two steps which are solved
sequentially: crew pairing and crew assignment. The former constructs a set of minimum cost anonymous feasible pairings for covering the scheduled flights while pairing régulations are taken into account. The latter combines the anonymous pairings with vacations, preassigned activities, and rest periods over a planning horizon (usually a month) to form new schedules for crew members while satisfying safety regulations. Crew members are divided into two groups based on their roles and responsibilities: the
cockpit crew members and the cabin crew members. Cockpit crew members are composed of the pilot (captain), copilot (first officer), and flight engineer (for large fleets). The cockpit crew members are qualified to fly one or a family of aircraft types. The cabin crew members are the cabin captain and the flight attendants. Because cockpit crew members are paid substantially higher than cabin crew members, most of the literature has focused on cockpit crew members. In this thesis, we also focus on cockpit crew members composed of pilots and copilots. Despite crew pairings problem which always aims at constructing anonymous pairings, there are two general approaches that airlines consider when solving the crew assignment problem:
constructing bidline schedules or personalized schedules. Bidline schedules are anonymous schedules for which the crew preferences and needs are not taken into account. After
constructing bidline schedules for crew members, the airlines announce them to the crew members and crew members select the bidlines according to seniority order. In contrast to bidline schedules, personalized schedules consider crew member’s preferences and needs for
constructing and allocating the schedules. There are two general ways for constructing personalized schedules: rostering and seniority-based. The former favors providing a maximum global satisfaction for crew members and does not take crew members seniority into account. The latter prioritizes satisfaction of more senior crew members to the junior ones. From a historical point of view, bidline scheduling has been the most common approach at North American airlines whereas personalized scheduling has been more common in Europe. However, personalized schedules are now becoming a common scheduling approach at american airlines by offering advantages for both crew members and airlines. Each of the crew pairing problem and crew assignment problem were modeled independently. This traditional sequential approach reduces the complexity of crew scheduling problem but does not guarantee a global optimum solution for crew members because the constraints of
monthly schedules are not taken into account when the pairings are being constructed. More recently, researchers have started to study the integration of the crew pairing and crew assignment problems. The problem of integrated bidline scheduling for pilots has been studied by Saddoune et al. However, integrated personalized crew scheduling for pilots and copilots simultaneously has not been the subject of study so far. The first objective of this thesis is to present an extensive review of literature about airline
crew scheduling problem. In addition, in the context of sequential scheduling approach, we present a mathematical model and solution approach for personalized pilot assignment problem. To the best of our knowledge, this personalized assignment model that takes into account the pilots preferences has not yet been introduced in the literature. Furthermore, we observed that researchers frequently do not compare their methods on the same data due
to the lack of access to common data sets. Therefore, we made all the data sets and crew preference generators available online which will allow other researchers to do so. As the second objective in this thesis, we consider the integrated personalized crew scheduling problem that simultaneously constructs monthly schedules for pilots and copilots while respecting the personal preferences and safety constraints. In addition, we are interested to
maintain the robustness of the crew schedules due to the real-life perturbations that arrive while the planned schedules are being operated. At the operational level, the pilots and copilots must have similar pairings when possible to prevent the propagation of delays throughout
the schedules. We present a heuristic algorithm that alternates between the pilot and copilot scheduling problems in order to obtain similar pairings even when the monthly schedules are different. In real life, various disruption sources such as weather conditions may result in delaying or canceling the scheduled flights. These delayed or canceled flights will affect the crew schedules. Due to delay propagation, robust crew recovery problem is very significant. As the third contribution of this thesis, we solve the recovery problem simultaneously for pilots and
copilots where the planned schedules are constructed using personalized scheduling approach. We aim at keeping the duties and pairings in common during the recovery solution process. This aim is satisfied by considering heuristic algorithm that alternates between pilots and copilots recovery problems. The re-scheduled flights are considered to be given as an input data.To summarize, this thesis studies integrated personalized crew scheduling problem, in both planning and operational level, which simultaneously constructs/recovers monthly schedules for both pilots and copilots
Solving a large-scale crew pairing problem
Due to copyright restrictions, the access to the full text of this article is only available via subscription.Airline companies seek to solve the problem of determining an assignment of crews to a pre-determined flight schedule with minimum total cost, called the Crew Pairing Problem (CPP). Most of the existing studies focus on the CPP of North American airlines, which widely differs from that of most European airline companies in terms of the objective function, the flight structure, and the planning horizon. In this study, we develop an optimizationdriven heuristic algorithm that can efficiently handle large-scale instances of the CPP that must be solved on a monthly basis. We perform computational experiments using flight schedules of an European airline company to test the performance of the solution method. Our computational results demonstrate that our algorithm is able to provide high-quality solutions to monthly instances with up to 27 000 flight legs.TÃœBÄ°TA
Optimisation intégrée des rotations et des blocs mensuels personnalisés des pilotes et des copilotes simultanément
RÉSUMÉ: Le problème de construction des blocs mensuels pour les membres d’équipage consiste à déterminer des horaires mensuels pour les membres d’équipage des compagnies aériennes tels que tous les vols planifiés sur un horizon de planification donné (généralement un mois)
sont couverts tout en satisfaisant un certain nombre de contraintes. En raison de sa taille et de sa complexité, ce problème est généralement résolu séquentiellement en deux étapes: la construction des rotations suivie par la construction des blocs mensuels. Une rotation est une séquence de vols, de connexions et de pauses effectuée par un équipage partant et revenant à la même base. Le problème de construction des rotations consiste à déterminer un ensemble de rotations réalisables à un coût minimal, de telle sorte que chaque vol soit couvert
exactement une seule fois. Dans le problème d’affectation des membres d’équipage, l’objectif est de construire des horaires mensuels à partir de ces rotations pour un ensemble donné de pilotes et de copilotes. La construction des rotations et des blocs mensuels doit respecter les règles de la sécurité aérienne, les règles d’opération de la compagnie et les règles contenues dans les conventions collectives entre les employés et la compagnie aérienne. Cependant, il peut s’avérer impossible que l’approche séquentielle obtienne une solution globale optimale car le domaine de décision du problème d’affectation des membres d’équipage est réduit par les décisions précédemment prises dans le problème de construction des rotations des membres d’équipage. L’objectif principal de cette thèse est de proposer des modèles intégrés et de nouvelles approches qui permettent de résoudre le problème de planification des membres
d’équipage pour un ensemble donné de pilotes et de copilotes simultanément. Tous les tests réalisés dans cette thèse se basent sur des instances réelles fournies par une compagnie aérienne américaine. À part l’introduction, la revue de littérature et la conclusion, cette thèse comprend trois chapitres principaux dont chacun présente les travaux réalisés pour un objectif de recherche bien précis. Dans le premier objectif, nous proposons en premier temps une extension du problème de
construction des rotations des membres d’équipage qui intègre les demandes de vacances du pilote et du copilote au stade du couplage des équipages. Deuxièmement, nous présentons un modèle qui intègre complètement les problèmes de construction des rotations et le problème
d’affectation des équipes simultanément pour les pilotes et les copilotes. Pour résoudre ce modèle intégré, nous développons une méthode qui combine la décomposition de Benders et la génération de colonnes. Dans un cas plus général concernant le problème de planification des équipages de ligne aérienne, chaque pilote/copilote a la possibilité de choisir chaque mois un ensemble de vols
préférés parmi les vols réguliers. Le deuxième objectif de la thèse consiste à étudier la difficulté d’utiliser la méthode proposée dans le premier objectif lorsque nous considérons un ensemble de vols préférés et de demandes de vacances pour chaque pilote et copilote. Quant au troisième objectif de la thèse, nous considérons le problème de planification d’équipage (pilotes et copilotes) dans un contexte personnalisé où chaque pilote/copilote demande un ensemble de préférences pour des vols spécifiques et des vacances par mois. En effet, nous proposons un modèle intégré qui permet de générer des blocs mensuels personnalisés pour les pilotes et les copilotes simultanément en une seule étape où nous gardons les rotations dans les deux problèmes aussi similaires que possible afin de réduire la propagation des perturbations pendant l’opération. Pour résoudre ce modèle intégré, nous développons une méthode qui combine la relaxation lagrangienne, la génération de colonnes et l’agrégation dynamique des contraintes. Le processus de résolution itère entre le modèle intégré des pilotes et le modèle intégré des copilotes en estimant les effets des décisions du premier problème sur le second problème.----------ABSTRACT: The airline crew scheduling problem consists of determining crew schedules for airline crew members such that all the scheduled flights over a planning horizon (usually a month) are covered and the constraints are satisfied. Due to its complexity, this problem is usually solved in two phases: the crew pairing followed by the crew assignment. A pairing is a
sequence of flights, connections, and rests starting and ending at the same crew base. The crew pairing problem consists of determining a minimum-cost set of feasible pairings such that each flight is covered exactly once. In the crew assignment problem, the goal is to construct monthly schedules from these pairings for airline crew members, while respecting all the safety and collective agreement rules. However, finding an optimal global solution via sequential approach may become impossible because the decision domain of the crew assignment problem is reduced by previously made decisions in the crew pairing problem. The main goal of this dissertation is to propose integrated models and approaches to solving
the crew scheduling problem for a given set of pilots and copilots simultaneously. We conduct computational experiments on a set of real instances from a major US carrier. In the first essay of this dissertation, first, we propose an extension of the crew pairing problem
that incorporates pilot and copilot vacation requests at the crew pairing stage. Second, we introduce a model that completely integrates the crew pairing and crew assignment problems simultaneously for pilots and copilots. To solve this integrated model, we develop a method that combines Benders decomposition and column generation. In a more general case in the airline crew scheduling problem, each pilot and copilot have the
option of choosing a set of preferred flights from the scheduled flights per month. In chapter 5, we study the difficulty of using the proposed method in the first essay when we consider a set of preferred flights and vacation requests for each pilot and copilot. In the third essay of this dissertation, we consider the pilot and copilot crew scheduling problems in a personalized context where each pilot and copilot requests a set of preferences flights and vacations per month. We propose a model that completely integrates the crew pairing and personalized assignment problems to generate personalized monthly schedules for a given set of pilots and copilots simultaneously. The proposed model keeps the pairings
in the two problems as similar as possible so the propagation of the perturbations during the operation is reduced. To solve this integrated model, we develop an integrated approach that combines alternating Lagrangian decomposition, column generation, and dynamic constraint
aggregation
Railway Crew Rescheduling: Novel approaches and extensions
Passenger railway operators meticulously plan how to use the rolling stock and the crew in order to operate the published timetable. However, unexpected events such as infrastructure malfunctions, or weather conditions disturb the operation every day. As a consequence, significant changes, such as cancellation of trains, to the timetable must be made. If these timetable changes make the planned rolling stock and crew schedule infeasible, one speaks of a disruption. It is very important that these schedules are fixed such that no additional cancellations of trains are necessary. Nowadays this rescheduling is still done manually by the dispatchers in the control centers.
In this thesis we use Operations Research techniques to develop solution approaches for crew rescheduling during disruptions. This enables us to solve the basic operational crew rescheduling problem in a short amount of computation time. Moreover, we studied an extension to the basic problem where the departure times of some trains may be delayed by some minutes. We show that this can lead to significantly better solutions for some real-life instances. Furthermore, we presented two new quasi robust optimization approaches that deal with the uncertainty in the length of the disruption. The computational study reveals that one of these approaches outperforms a naive approach in many cases. We believe that the methods developed in this thesis provided the foundation for a decision support system for railway crew rescheduling
Optimisation simultanée des rotations et des blocs mensuels des équipages aériens
R´esum´e
Le probl`eme int´egr´e de la construction des rotations et des blocs mensuels des pilotes
consiste `a d´eterminer un ensemble de rotations et de blocs mensuels pour les pilotes tels
que chaque segment de vol est couvert par une seule rotation et un seul bloc, et ce, tout en
satisfaisant des contraintes suppl´ementaires comme la disponibilit´e des pilotes dans chaque
base. Une rotation est une s´equence de vols effectu´ee par un ´equipage durant une p´eriode
donn´ee partant et revenant `a la mˆeme base. Un bloc (ou horaire) mensuel est une s´equence
de rotations s´epar´ees par des p´eriodes de repos. La construction des rotations et des blocs
mensuels doit ˆetre conforme aux r`egles de la s´ecurit´e a´erienne, aux r`egles d’op´eration de la
compagnie et aux r`egles contenues dans les conventions collectives entre les employ´es et la
compagnie a´erienne. `A part l’introduction, la revue de litt´erature et la conclusion, cette th`ese
est compos´ee de trois chapitres principaux dont chacun pr´esente les travaux r´ealis´ees pour un
objectif de recherche bien pr´ecis. Ces trois chapitres utilisent les mˆemes instances du probl`eme
bas´ees sur des donn´ees r´eelles fournies par une grande compagnie a´erienne am´ericaine.
Le probl`eme de construction des rotations se r´esout traditionnellement en trois phases
de mani`ere s´equentielle : un probl`eme journalier, un probl`eme hebdomadaire et un probl`eme
mensuel. Cette approche interdit la r´ep´etition du mˆeme num´ero de vol dans une rotation. Le
premier objectif de cette th`ese est de mettre en ´evidence deux faiblesses de cette approche
s´equentielle et proposer `a la place une approche alternative qui permet la r´ep´etition des vols
dans une mˆeme rotation. Premi`erement, nous montrons que lorsque l’horaire des vols est
irr´egulier, les deux premi`eres phases ne sont qu’une perte de temps et on peut obtenir de
meilleures solutions en moins de temps si le probl`eme mensuel est r´esolu directement en utilisant
une approche d’horizon fuyant faisant appel `a une m´ethode de g´en´eration de colonnes.
En effet, cette approche a permis de diminuer le gras de la solution de 34% en moyenne o`u le
gras est une mesure de qualit´e portant sur le pourcentage du temps non travaill´e mais pay´e
durant un horizon. Deuxi`emement, mˆeme si l’horaire des vols est compl`etement r´egulier, la
qualit´e de la solution est meilleure si le probl`eme hebdomadaire est trait´e directement sans
exploiter le probl`eme journalier. En effet, les diff´erents tests ont montr´e qu’une moyenne de
48.8% des rotations contiennent des r´ep´etitions causant une r´eduction moyenne de 16% dans
le gras.----------Abstract
The integrated crew pairing and crew assignment problem for pilots consists of producing
a minimum-cost set of pairings and schedules such that each flight leg is covered once by one
pairing and one schedule, and side constraints are satisfied such as pilot availability in each
crew base station. A pairing is a sequence of duties separated by rest periods that must start
and end at the same crew base. A duty is a sequence of flights separated by connections and
ground waiting times, forming a working day for a crew. The construction of pairings and
schedules must respect all safety and collective agreement rules. Besides the introduction,
literature review and conclusion, this thesis is composed of three main chapters where each
one presents the performed work for a specific research objective. These three chapters use
the same problem instances based on real-data provided by a major US airline.
The crew pairing problem has been traditionally solved in the industry by a heuristic
three-phase approach that solves sequentially a daily, a weekly, and a monthly problem.
This approach prohibits the repetition of the same flight number in a pairing. The first objective
in this thesis is to highlight two weaknesses of the three-phase approach and propose
an alternative solution approach that exploits flight number repetitions in pairings. First,
when the flight schedule is irregular, we show that better quality solutions can be obtained
in less computational times if the first two phases are skipped and the monthly problem is
solved directly using a rolling horizon approach based on column generation. In fact, this approach
has reduced the solution fat by 34%. The solution fat is a quality measure that shows
the percentage of time not worked but paid. Second, even if the flight schedule is completely
regular, we show that better quality solutions can be derived by skipping the daily problem
phase and solving the weekly problem directly. Indeed, the proportion of pairings with such
repetitions represents 48.8% causing a mean reduction in the solution fat by 16%.
In practice, both the crew pairing and crew assignment problems are independently modeled
and sequentially solved. The use of a sequential approach considerably reduces the
complexity of the global problem but produces solutions that may not be conform with airline
desires. The second objective in this thesis is to propose a model that fully integrates
the crew pairing and crew assignment problems and solve it in a single step. Due to the
large size of this integrated model, we propose a solution method that combines a column
generation and a dynamic constraint aggregation method. Since the latter method requires a
good initial partition, this partition is provided by a set of pairings found with the sequentia
Abstracts on Radio Direction Finding (1899 - 1995)
The files on this record represent the various databases that originally composed the CD-ROM issue of "Abstracts on Radio Direction Finding" database, which is now part of the Dudley Knox Library's Abstracts and Selected Full Text Documents on Radio Direction Finding (1899 - 1995) Collection. (See Calhoun record https://calhoun.nps.edu/handle/10945/57364 for further information on this collection and the bibliography).
Due to issues of technological obsolescence preventing current and future audiences from accessing the bibliography, DKL exported and converted into the three files on this record the various databases contained in the CD-ROM.
The contents of these files are:
1) RDFA_CompleteBibliography_xls.zip [RDFA_CompleteBibliography.xls: Metadata for the complete bibliography, in Excel 97-2003 Workbook format; RDFA_Glossary.xls: Glossary of terms, in Excel 97-2003 Workbookformat; RDFA_Biographies.xls: Biographies of leading figures, in Excel 97-2003 Workbook format];
2) RDFA_CompleteBibliography_csv.zip [RDFA_CompleteBibliography.TXT: Metadata for the complete bibliography, in CSV format; RDFA_Glossary.TXT: Glossary of terms, in CSV format; RDFA_Biographies.TXT: Biographies of leading figures, in CSV format];
3) RDFA_CompleteBibliography.pdf: A human readable display of the bibliographic data, as a means of double-checking any possible deviations due to conversion