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

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

基本信息

  • 批准号:
    477127-2014
  • 负责人:
  • 金额:
    $ 10.85万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Collaborative Research and Development Grants
  • 财政年份:
    2017
  • 资助国家:
    加拿大
  • 起止时间:
    2017-01-01 至 2018-12-31
  • 项目状态:
    已结题

项目摘要

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 .组织和成员的组织。再加上,不受干扰,不受干扰,不受监视,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰,不受干扰。这4个模数转换器的结构类似于这些模数转换器的模数转换器的结构,这些模数转换器的结构类似于这些模数转换器的结构。Ces问题中得到resolus l 'industrie用方法德代列倒obtenir fractionnaires et de branchement一个方法解决方案obtenir entiere一个解决方案。将所有的数据和数据结合起来,将所有的数据和数据结合起来,将所有的数据和数据结合起来。不解决的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法是解决问题的办法。最主要的目标是将问题描述为“新类型的优化解决方案整体<e:1>”、“参与者解决方案整体<e:1>”、“产品解决方案整体<e:1>”,而不是将解决方案的部分部分描述为“管理系统的分支”。在解决大问题的过程中,最优的解决方案是一次性解决方案,而不是一次性解决方案。将pourra aussi être utilis<e:1>将amsamlier的溶液倒在一起,产生一个完全相同的msamlier,即将restest du tems一次性使用。联合国第二个目的血清de开发les模型算法优化器倒simultanement les旋转d 'equipages et莱斯集团每月房租,et ce当时de la规划化等当时de la协定的套件des le的d 'operation扰动。这些特性在不同的组织中产生了不同的生产力,在不同的组织中产生了不同的生产力,在不同的组织中产生了不同的生产力,而在不同的组织中产生了不同的生产力。“大问题”与“大问题”的结合,“大问题”与“大问题”的结合,“大问题”与“大问题”的结合,“大问题”与“大问题”的结合,“大问题”与“大问题”的结合,“大问题”与“大问题”的结合。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Soumis, François其他文献

Soumis, François的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Soumis, François', 18)}}的其他基金

Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
  • 批准号:
    RGPIN-2017-05791
  • 财政年份:
    2022
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Discovery Grants Program - Individual
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
  • 批准号:
    RGPIN-2017-05791
  • 财政年份:
    2021
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Discovery Grants Program - Individual
Air cargo decision systems
航空货运决策系统
  • 批准号:
    537140-2018
  • 财政年份:
    2021
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Collaborative Research and Development Grants
Combiner l'intelligence artificielle et la recherche opérationnelle pour optimiser les horaires d'équipages aériens et de chauffeurs d'autobus
结合智能技术和优化飞行时间及汽车司机研究操作
  • 批准号:
    524922-2018
  • 财政年份:
    2021
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Collaborative Research and Development Grants
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
帕累托最优计划:coát du carburant 与 durée du vol
  • 批准号:
    538402-2018
  • 财政年份:
    2021
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Collaborative Research and Development Grants
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
帕累托最优计划:coát du carburant 与 durée du vol
  • 批准号:
    538402-2018
  • 财政年份:
    2020
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Collaborative Research and Development Grants
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
  • 批准号:
    RGPIN-2017-05791
  • 财政年份:
    2020
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Discovery Grants Program - Individual
Air cargo decision systems
航空货运决策系统
  • 批准号:
    537140-2018
  • 财政年份:
    2020
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Collaborative Research and Development Grants
Combiner l'intelligence artificielle et la recherche opérationnelle pour optimiser les horaires d'équipages aériens et de chauffeurs d'autobus
结合智能技术和优化飞行时间及汽车司机研究操作
  • 批准号:
    524922-2018
  • 财政年份:
    2020
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Collaborative Research and Development Grants
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
  • 批准号:
    RGPIN-2017-05791
  • 财政年份:
    2019
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

聚谷氨酰胺(PolyQ)疾病致病蛋白构象多态性的研究及应用
  • 批准号:
    31970748
  • 批准年份:
    2019
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目

相似海外基金

Are family firms in Japan resilient to economic shock? Digging further by family types, management strategies, and earnings quality.
日本的家族企业能否抵御经济冲击?
  • 批准号:
    24K00297
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Computations of transcriptomic neuron types in cortex
皮层转录组神经元类型的计算
  • 批准号:
    EP/Y028295/1
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Research Grant
ZooCELL: Tracing the evolution of sensory cell types in animal diversity: multidisciplinary training in 3D cellular reconstruction, multimodal data ..
ZooCELL:追踪动物多样性中感觉细胞类型的进化:3D 细胞重建、多模态数据方面的多学科培训..
  • 批准号:
    EP/Y037049/1
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Research Grant
Tracing the evolution of sensory cell types in animal diversity: multidisciplinary training in 3D cellular reconstruction, multimodal data analysis
追踪动物多样性中感觉细胞类型的进化:3D 细胞重建、多模式数据分析的多学科培训
  • 批准号:
    EP/Y037081/1
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Research Grant
Towards a Smart Digital Forensic Advisor to Support First Responders with At-Scene Triage of Digital Evidence Across Crime Types
打造智能数字取证顾问,支持急救人员对不同犯罪类型的数字证据进行现场分类
  • 批准号:
    ES/Y010647/1
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Research Grant
Heat regulation by the fibre types in muscle
肌肉纤维类型的热量调节
  • 批准号:
    DP240101172
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Discovery Projects
The interaction of concrete vs. abstract message types and time of day on prosocial behaviors.
具体与抽象消息类型以及一天中的时间对亲社会行为的相互作用。
  • 批准号:
    24K16470
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Why do some types of biotic change produce predictable ecological, evolutionary and life history strategy change?
为什么某些类型的生物变化会产生可预测的生态、进化和生活史策略变化?
  • 批准号:
    EP/Y029720/1
  • 财政年份:
    2024
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Research Grant
Comprehensive Single Cell Optoporation for Diverse Types of Cells.
针对不同类型细胞的全面单细胞选择。
  • 批准号:
    23H00168
  • 财政年份:
    2023
  • 资助金额:
    $ 10.85万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Pediatric Hospitals as European drivers for multi-party computation and synthetic data generation capabilities across clinical specialties and data types
儿科医院是欧洲跨临床专业和数据类型多方计算和合成数据生成能力的推动者
  • 批准号:
    10103799
  • 财政年份:
    2023
  • 资助金额:
    $ 10.85万
  • 项目类别:
    EU-Funded
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了