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

在30个不同的职业生涯中，所有的职业生涯都是由不同的职业生涯决定的，所有的职业生涯都是由职业生涯决定的。在工业应用方面，如在工业应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面，如在技术应用方面。1 .我不同意澳大利亚的报告，关于整体的<s:1> <s:1> <s:1> <s:1> <s:1> <s:1> <s:1> <s:1> <s:1> - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

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.