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.