Grant: Discovery Grants Program - Individual
Université de Montréal
$20,000.00
Problèmes de tournées de véhicules riches en attributs
EF 2013-14
Résumé
Le programme de recherche proposé s'intéresse à la résolution de problèmes de tournées de véhicules avec attributs multiples, plus particulièrement les problèmes de livraison à domicile et les problèmes présentant des éléments de nature dynamique. Dans le premier cas, nous nous intéressons à des problèmes où des objets de grande dimension sont livrés chez les clients, ce qui nécessite la prise en compte de contraintes de chargement. D'autres attributs induisant un haut degré de difficulté concernent la présence de fenêtres de temps pour le service aux clients, la présence d'une flotte de véhicules hétérogène, la nécessité d'assurer chez certains clients la visite synchronisée de deux équipes de travail, etc. Des approches de résolution de nature heuristique seront proposées afin de résoudre ces problèmes complexes. Dans le cas des problèmes dynamiques (dû, par exemple, à l'occurrence de nouvelles requêtes de service au cours de la journée qui doivent être intégrées aux routes courantes des véhicules), des classes ou types d'événements seront identifiés afin de déterminer par la suite des réponses algorithmiques appropriées. La prise en compte de requêtes de service potentielles, non encore réalisées mais ""probables"", afin d'améliorer la prise de décision au temps courant, sera également étudiée.Les retombées de ces travaux seront importantes d'un point de vue socio-économique, car le domaine des transports représente une fraction importante de l'activité économique canadienne. De nombreuses applications réelles dans le domaine de la distribution des produits et services se modélisent en effet comme des problèmes de tournées de véhicules: services de livraison à domicile, services de courrier rapide, transport adapté, etc.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
36662-2011
Name nom
Potvin, JeanYves
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2011
Award amount
20000
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
1603
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Logistics
Research subject fr
Logistique
Partie
3
Nb partie
5
Application title
Problèmes de tournées de véhicules riches en attributs
Keyword
NSERC
Application summary
Le programme de recherche proposé s'intéresse à la résolution de problèmes de tournées de véhicules avec attributs multiples, plus particulièrement les problèmes de livraison à domicile et les problèmes présentant des éléments de nature dynamique. Dans le premier cas, nous nous intéressons à des problèmes où des objets de grande dimension sont livrés chez les clients, ce qui nécessite la prise en compte de contraintes de chargement. D'autres attributs induisant un haut degré de difficulté concernent la présence de fenêtres de temps pour le service aux clients, la présence d'une flotte de véhicules hétérogène, la nécessité d'assurer chez certains clients la visite synchronisée de deux équipes de travail, etc. Des approches de résolution de nature heuristique seront proposées afin de résoudre ces problèmes complexes. Dans le cas des problèmes dynamiques (dû, par exemple, à l'occurrence de nouvelles requêtes de service au cours de la journée qui doivent être intégrées aux routes courantes des véhicules), des classes ou types d'événements seront identifiés afin de déterminer par la suite des réponses algorithmiques appropriées. La prise en compte de requêtes de service potentielles, non encore réalisées mais ""probables"", afin d'améliorer la prise de décision au temps courant, sera également étudiée.Les retombées de ces travaux seront importantes d'un point de vue socio-économique, car le domaine des transports représente une fraction importante de l'activité économique canadienne. De nombreuses applications réelles dans le domaine de la distribution des produits et services se modélisent en effet comme des problèmes de tournées de véhicules: services de livraison à domicile, services de courrier rapide, transport adapté, etc.