Nouveaux types d'algorithmes d'optimisation en nombres entiers et applications aux horaires d'équipages aériens

大型航空公司装备的计划化在两个方面取得了成效，这两个方面是：1--装备轮换的建设，2--装备成员的时间表建设。此外，杜兰特的操作，扰动可能会持续，并要求在第三天进行设备旋转，第四天进行计时。Les 4 étape presentent une structure similaire et se formulent à l'aide de modèles du type partitionnement ou recouvrement d'ensemble.这些问题在工业中是解决的问题，采用了生成柱的方法来获得部分溶液，以及分支的方法来获得整体溶液。Des methodes de résolution plus performancesont requises，car la taille des problèmes à traiter aumente. Non seulement les réseaux aériens sont plus grands，迈斯on veut traiter directement des problèmes mensuels de construction de rotations Au lieu de les décomposer en problèmes hebdomadaires.Un premier objectif est de décision pour ces problèmes un tout nouveAu type d'optimiseur qui，à partir d'une solution entière，produit une meilleure solution entière sans passer par des solutions fractionnaires comme les methodes de branchement. Pour les très grands problèmes，cet optimiseur pourra utiliser tout le temps disponible pour produire la meilleure solution possible. Il pourra aussi être utilisé pour amélibrary la solution produite par une autre méthode s'il reste du temps disponible.Un dexième objectif sera de décourper les modèles et les algorithmes pour optimiser delimément les rotations d'équipages et les blocs mensuels，et ce lors de la planification et lors de la pour à jour suite à des perturbations le jour d'opération. Ces traitement intégrés devraient produire des gains de productivité intéressants，car la méthode actuelle qui d'abord les rotations limite le choix pour les horaires mensuels.Le traitement de plus grands problèmes dans des temps raisonnables et la production de meilleures solutions donneront des avantages concurrutives concurrentiels à notre partenaire industriel sur les marchés internationaux.

La planification des horaires d'équipages dans les grandes compagnies aériennes s'effectue en deux étapes qui sont traitées séquentiellement : 1- construction des rotations d'équipage et 2- construction des horaires mensuels des membres d'équipage. De plus, durant les opérations, des perturbations peuvent survenir et requérir des mises à jour 3- des rotations d'équipages et 4- des horaires mensuels. Les 4 étapes présentent une structure similaire et se formulent à l'aide de modèles du type partitionnement ou recouvrement d'ensemble. Ces problèmes sont résolus dans l'industrie avec la méthode de génération de colonnes pour obtenir des solutions fractionnaires et une méthode de branchement pour obtenir une solution entière. Des méthodes de résolution plus performantes sont requises, car la taille des problèmes à traiter augmente. Non seulement les réseaux aériens sont plus grands, mais on veut traiter directement des problèmes mensuels de construction de rotations au lieu de les décomposer en problèmes hebdomadaires.Un premier objectif est de développer pour ces problèmes un tout nouveau type d'optimiseur qui, à partir d'une solution entière, produit une meilleure solution entière sans passer par des solutions fractionnaires comme les méthodes de branchement. Pour les très grands problèmes, cet optimiseur pourra utiliser tout le temps disponible pour produire la meilleure solution possible. Il pourra aussi être utilisé pour améliorer la solution produite par une autre méthode s'il reste du temps disponible.Un deuxième objectif sera de développer les modèles et les algorithmes pour optimiser simultanément les rotations d'équipages et les blocs mensuels, et ce lors de la planification et lors de la mise à jour suite à des perturbations le jour d'opération. Ces traitements intégrés devraient produire des gains de productivité intéressants, car la méthode actuelle qui fixe d'abord les rotations limite le choix pour les horaires mensuels.Le traitement de plus grands problèmes dans des temps raisonnables et la production de meilleures solutions donneront des avantages concurrentiels à notre partenaire industriel sur les marchés internationaux.