Grant: Engage Grants Program
École Polytechnique de Montréal
$25,000.00
Tournées de véhicules pour la compagnie Sanimax
EF 2016-17
Résumé
L'une des principales activités de Sanimax est de récupérer périodiquement les déchets organiques d'environ 25000 clients situés sur un vaste territoire et concentrés autour de huit sites en Amérique du Nord. Le problèmede recherche proposé dans cette demande se concentrera principalement sur la confection de tournéespériodiques pour la collecte des huiles de cuisson et des graisses. Pour ces produits, il existe différents types decontenants et ceux-ci déterminent le type de véhicule qui peut desservir le client. Les tournées devrontrespecter des contraintes de fenêtres de temps où la cueillette peut s'effectuer (les restaurateurs souhaitent quela récupération s'effectue durant les moments de faible affluence), de capacité des véhicules et de duréemaximale de la tournée.Plus précisément, il s'agit d'un problème de tournées périodiques sur les noeuds avec contraintes de capacité etde gestion de stocks, communément appelés en anglais Periodic Inventory Routing Problem (Periodic IRP). Ons'intéresse plus particulièrement à la version tactique de ce problème qui consiste à trouver, sur un horizon detemps donné, par exemple un mois, des tournées de véhicules quotidiennes qui répondent à la fréquence deservice propre à chaque client. ? ce problème difficile s'ajoutent les contraintes supplémentaires mentionnéesci-haut. D'autre part, la variabilité sur la quantité de déchets produite par chaque client, les temps de service etles temps de transport complexifie davantage la confection de tournées stables et efficaces. L'objectif deSanimax est de développer des tournées qui permettront de réduire les demandes non satisfaites, le kilométrageet les appels de services d'urgence.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
501329-2016
Name nom
Gamache, Michel
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
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
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
1
Nb partie
1
Application title
Tournées de véhicules pour la compagnie Sanimax
Keyword
NSERC
Application summary
L'une des principales activités de Sanimax est de récupérer périodiquement les déchets organiques d'environ 25000 clients situés sur un vaste territoire et concentrés autour de huit sites en Amérique du Nord. Le problèmede recherche proposé dans cette demande se concentrera principalement sur la confection de tournéespériodiques pour la collecte des huiles de cuisson et des graisses. Pour ces produits, il existe différents types decontenants et ceux-ci déterminent le type de véhicule qui peut desservir le client. Les tournées devrontrespecter des contraintes de fenêtres de temps où la cueillette peut s'effectuer (les restaurateurs souhaitent quela récupération s'effectue durant les moments de faible affluence), de capacité des véhicules et de duréemaximale de la tournée.Plus précisément, il s'agit d'un problème de tournées périodiques sur les noeuds avec contraintes de capacité etde gestion de stocks, communément appelés en anglais Periodic Inventory Routing Problem (Periodic IRP). Ons'intéresse plus particulièrement à la version tactique de ce problème qui consiste à trouver, sur un horizon detemps donné, par exemple un mois, des tournées de véhicules quotidiennes qui répondent à la fréquence deservice propre à chaque client. ? ce problème difficile s'ajoutent les contraintes supplémentaires mentionnéesci-haut. D'autre part, la variabilité sur la quantité de déchets produite par chaque client, les temps de service etles temps de transport complexifie davantage la confection de tournées stables et efficaces. L'objectif deSanimax est de développer des tournées qui permettront de réduire les demandes non satisfaites, le kilométrageet les appels de services d'urgence.