Méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel

车辆和人员重大问题的数学优化方法

• 批准号: 167049-2012
• 负责人: Soumis, François
• 金额: $ 6.19万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=569526
• 关键词: thodes; optimisation; math; matiques; pour

Les travaux de mon équipe au cours des 30 dernières années ont contribué fortement à créer à Montréal une grappe industrielle en optimisation d'horaires de véhicules et de personnel. Nos travaux ont entre autres développé le savoir-faire sur l'application industrielle de la génération de colonnes qui permet de traiter les contraintes complexes dans des sous-problèmes et de traiter un problème maître de coordination en considérant seulement un nombre réduit de variables à la fois. Ils ont aussi porté sur la réduction dynamique de l'ensemble des contraintes à considérer simultanément. Une réduction par un facteur de 100 a été obtenue pour les problèmes de partitions et de 20 pour les problèmes linéaires généraux par rapport à CPLEX, le logiciel dominant sur le marché. Le premier objectif sera de spécialiser la méthode pour les contraintes de recouvrement généralisé et de multi-flot binaire pour atteindre aussi le facteur 100. Un second objectif est de développer une deuxième génération de la réduction qui ne nécessite pas la multiplication de la matrice originale par B-1 dont le temps croit avec la taille des problèmes, plus rapidement que celui des autres parties de l'algorithme. Un troisième objectif sera de poursuivre pour d'autres types de contraintes les travaux sur le simplexe en nombres entiers qui produit une suite de solutions entières de coûts décroissants. Le quatrième objectif porte sur la décomposition de Benders qui se prête bien à l'intégration de deux étapes d'un processus de décision ou l'ajout des facteurs stochastiques. La recherche portera sur l'accélération du traitement des sous-problèmes avec le parallélisme et la relaxation des coupes dans le problème maître quand elles deviennent nombreuses et en partie inactives. Le traitement de problèmes plus grands et l'intégration de nouveaux facteurs devraient permettre de développer une nouvelle génération de logiciels de gestion de véhicules ou de personnel permettant des gains de productivité significatifs par rapport aux logiciels actuels. Ceci contribuera à maintenir l'avantage concurrentiel de la grappe industrielle canadienne qui commercialise ces logiciels sur le marché mondial.

Les travaux de monéquipe au Cours des 30 dernières années ont conriuéfortementàcréeràmonréal un grappe Industrial elle en Optimization d‘horaire de véhicules et de Personnel.L的应用程序适用于各种复杂的问题和问题的解决方案，并考虑对各种变量进行规范的分离。L的合奏是一种模拟的禁忌。 在CPLEX，Lle Logiciel占主导地位的Sur le 3月é，Pour les prolèmes de Partitions et de 20 Pour les prolèmes linéaire généraux Par Réduction Par Facteur de 100 aétéobteue our les prolèmes de Partitions et de 20.首屈一指的服务对象和方法限制了恢复和恢复工作的需要，这是100年前的事。联合国的第二个目标是发展经济和经济发展，这是L提出的算法。Un troisième object tif sera de poursuivre our d‘autres Types de Constraintes les travaux sur le Simplexe en nobres Entiers qui Produit une Suite de Solutions entières de coúts décroissants.这是一件很重要的事情，因为L和L的工作都是随机应变的。这是一位名叫L的律师，他说：“这是一件很重要的事情，因为这件事并不重要。 《问题与福利》与L的《新工厂的集成》开发了一套完善的新逻辑系统，使人员的工作效率得到了显著提高。塞西贡献了L的优势，同时将加拿大葡萄产业的逻辑商业化。