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

新类型的优化算法和空中应用程序

• 批准号: 477127-2014
• 负责人: SOUMIS, François
• 金额: $ 5.42万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Collaborative Research and Development Grants
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=665666
• 关键词: Nouveaux; types; algorithmes; optimisation; en

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

平坦化和大众化：1-建筑和2-建筑和家庭成员S：1-旋转建筑和2-建筑建筑和家庭成员S。再加上，经久不衰，再加上三个月的时间，再加上四个月的时间，就会有更多的事情发生。类似于L的类型划分的结构相似和公式相似的情况。L的实业经验是解决方案的分流和分支机构的解决方案。Des méthodes de ré解决方案加上表演者的需求，汽车的尾巴和问题的Traiter增强。不受约束的是一个国家和地区的土地，主要是建筑和问题的解决方案。**不是首要的目标是开发新的问题类型的乐观的解决方案，而是生产一个小型的解决方案和分支机构。倒S解决问题，用最好的办法解决问题，解决问题的办法是可行的。解决方案的产品和方法S‘il RESTE DU TEMPS可丢弃。**UDEXIME OBJECTIONIF SERA DEVDELD DEVELPER LES MODELLES ETLES PROCESSIONS PUPURATIONER SERVIZATION DELD DEVELDPER LES MODELLES ETLES ALS OPTIONISER IMATIONS ROLATIONS ETLES BLOCKS MENTURES，et Cel Lors de la Placilation et Lors de la Miseàjour Suiteàde la Miseàjour Suiteàdes Conflations le Jour d’OPégation.S的传统是，生产和生产的收益与收益是一致的，生产的实际需要是固定的，旋转的限度是有限的。**S的国际进军，是一项重要的事业，也是一项重要的事业。