Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université Laval

$24,000.00

Enchères de transport en univers incertain

FY 2018-19

Summary
Plusieurs travaux de recherche ont démontré que les enchères combinatoires présentent un intérêt économique majeur en tant que mécanisme de négociation pour les marchés d'approvisionnement stratégique des services de transport routier par camions. Bien que l'intégration de l'incertitude dans la résolution des problèmes d'optimisation ait pris de l'ampleur dans différents domaines ces dernières années, le domaine des enchères combinatoires pour l'approvisionnement stratégique des services de transport par camions n'a pas encore vraiment suivi ce mouvement. Ceci est d'autant plus surprenant que l'industrie du camionnage est un secteur très important pour l'économie canadienne. Plus est, les problèmes décisionnels inhérents au design de ces enchères font face à plusieurs phénomènes stochastiques. La plupart des modèles proposés dans la littérature pour le design des enchères combinatoires de transport sont, malgré cela, déterministes, i.e., qu'ils considèrent que les valeurs de tous les paramètres du problème sont connues à l'avance avec exactitude. Or, les solutions fournies par des modèles déterministes sont souvent de mauvaise qualité en contexte incertain. Ce programme de recherche vise à faire avancer les connaissances dans le domaine de l'approvisionnement stratégique des services de transport par camions via les enchères combinatoires en intégrant l'incertitude lors de la résolution des problèmes décisionnels inhérents au design de ces enchères. L'objectif central est de munir les expéditeurs et les transporteurs d'outils optimisés d'aide à la décision qui intègrent l'incertitude lors de la résolution de ces problèmes. Les solutions fournies par ces outils doivent être efficaces, efficientes et robustes et répondre aux attentes de chaque parti. Ce programme s'intéresse à deux problèmes décisionnels en design des enchères: (1) le problème de détermination des mises gagnantes qui doit être résolu par l'expéditeur (Winner Determination Problem: WDP), et le problème de construction de mises combinatoires devant être résolu par chaque transporteur (Bid Construction Problem: BCP). Des modèles mathématiques et des méthodes de résolution exactes seront proposées pour chacun de ces problèmes qui tiennent compte de l'incertitude de certains paramètres. Les solutions stochastiques fournies seront validées et comparées aux solutions déterministes via la plateforme de simulation développée dans le cadre du programme de recherche de la subvention à la découverte anciennement subventionné par le CRSNG. Les impacts économiques et environnementaux résultant de la prise en compte de l'incertitude seront ainsi évalués. Étant donné l'importance de l'industrie du camionnage pour l'économie canadienne et sa contribution importante aux émissions des gaz à effet de serre, ce programme aura un impact considérable aux niveaux scientifique et pratique.*
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-04482
Name nom
Rekik, Monia
Department département
Opérations et systèmes de décision
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2016
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
2960
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Mathematical modelling
Research subject fr
Modélisation mathématique
Partie
3
Nb partie
5
Application title
Enchères de transport en univers incertain
Keyword
NSERC
Application summary
Plusieurs travaux de recherche ont démontré que les enchères combinatoires présentent un intérêt économique majeur en tant que mécanisme de négociation pour les marchés d'approvisionnement stratégique des services de transport routier par camions. Bien que l'intégration de l'incertitude dans la résolution des problèmes d'optimisation ait pris de l'ampleur dans différents domaines ces dernières années, le domaine des enchères combinatoires pour l'approvisionnement stratégique des services de transport par camions n'a pas encore vraiment suivi ce mouvement. Ceci est d'autant plus surprenant que l'industrie du camionnage est un secteur très important pour l'économie canadienne. Plus est, les problèmes décisionnels inhérents au design de ces enchères font face à plusieurs phénomènes stochastiques. La plupart des modèles proposés dans la littérature pour le design des enchères combinatoires de transport sont, malgré cela, déterministes, i.e., qu'ils considèrent que les valeurs de tous les paramètres du problème sont connues à l'avance avec exactitude. Or, les solutions fournies par des modèles déterministes sont souvent de mauvaise qualité en contexte incertain. Ce programme de recherche vise à faire avancer les connaissances dans le domaine de l'approvisionnement stratégique des services de transport par camions via les enchères combinatoires en intégrant l'incertitude lors de la résolution des problèmes décisionnels inhérents au design de ces enchères. L'objectif central est de munir les expéditeurs et les transporteurs d'outils optimisés d'aide à la décision qui intègrent l'incertitude lors de la résolution de ces problèmes. Les solutions fournies par ces outils doivent être efficaces, efficientes et robustes et répondre aux attentes de chaque parti. Ce programme s'intéresse à deux problèmes décisionnels en design des enchères: (1) le problème de détermination des mises gagnantes qui doit être résolu par l'expéditeur (Winner Determination Problem: WDP), et le problème de construction de mises combinatoires devant être résolu par chaque transporteur (Bid Construction Problem: BCP). Des modèles mathématiques et des méthodes de résolution exactes seront proposées pour chacun de ces problèmes qui tiennent compte de l'incertitude de certains paramètres. Les solutions stochastiques fournies seront validées et comparées aux solutions déterministes via la plateforme de simulation développée dans le cadre du programme de recherche de la subvention à la découverte anciennement subventionné par le CRSNG. Les impacts économiques et environnementaux résultant de la prise en compte de l'incertitude seront ainsi évalués. Étant donné l'importance de l'industrie du camionnage pour l'économie canadienne et sa contribution importante aux émissions des gaz à effet de serre, ce programme aura un impact considérable aux niveaux scientifique et pratique.*