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

简化了关于不同的组织和不同的组织和不同的组织在不同的组织和不同的组织中所起的作用：1 .组织和旋转的组织和2 .组织和成员的组织。再加上，不受干扰，不受干扰，不受监视，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰，不受干扰。这4个模数转换器的结构类似于这些模数转换器的模数转换器的结构，这些模数转换器的结构类似于这些模数转换器的结构。Ces问题中得到resolus l 'industrie用方法德代列倒obtenir fractionnaires et de branchement一个方法解决方案obtenir entiere一个解决方案。将所有的数据和数据结合起来，将所有的数据和数据结合起来，将所有的数据和数据结合起来。不解决的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法。**最主要的目标是将所有的问题都解决，将所有的问题都解决，将所有的问题都解决，将所有的问题都解决，将所有的问题都解决，将所有的问题都解决。在解决大问题的过程中，最优的解决方案是一次性解决方案，而不是一次性解决方案。将pourra aussi être utilis<e:1>将amsamlier的溶液倒在一起，产生一个完全相同的msamlier，即将restest du tems一次性使用。** undeuxi<e:1>的目标是将所有的数据都转换为简单的数据，将所有的数据都转换为简单的数据，将所有的数据都转换为简单的数据，将所有的数据都转换为简单的数据，将所有的数据都转换为简单的数据，将所有的数据都转换为简单的数据，将所有的数据都转换为简单的数据。这些特性在不同的组织中产生了不同的生产力，在不同的组织中产生了不同的生产力，在不同的组织中产生了不同的生产力，而在不同的组织中产生了不同的生产力。**产品质量和产品质量均优于产品质量和产品质量。产品质量和产品质量均优于产品质量和产品质量

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