Grant: Engage Grants Program
École Polytechnique de Montréal
$25,000.00
Optimisation intégrée de routes de livraison et d'ordonnancement de la production
FY 2013-14
Summary
L'entreprise Avec Plaisirs est un traiteur corporatif qui effectue jusqu'à 200 livraisons par jour dans la région deMontréal pour le déjeuner et le dîner. Les livraisons sont variées: salades, sandwichs, pâtisseries, viennoiseries,fruits, etc., servis sur plateau ou en boîte individuelle. Pour effectuer ces livraisons, l'entreprise emploie deslivreurs permanents et des contractuels et conçoit leurs routes la veille du jour de livraison. Ces routesentraînent des heures d'échéance pour la production des commandes dans la cuisine le jour des livraisons.Celle-ci se divise en deux sections, soit des tables pour l'assemblage des produits finis (plateaux et boîtes) etdes tables pour la production des composantes de base (sandwichs, pâtisseries, etc.). Dans ce projet, nousvoulons définir un algorithme d'optimisation qui permettra de fabriquer simultanément les routes des livreurs,les plans de production des produits finis et des composantes de base, et les quarts de travail des employés encuisine de façon à minimiser les coûts totaux. En ce moment, dans l'entreprise partenaire, la planification desroutes se fait séparément de la planification de la production en cuisine, ce qui entraîne souvent des retards delivraison ou des coûts supplémentaires de livraison parce que certaines commandes n'ont pu être préparéesavant l'heure d'échéance imposée par la fabrication des routes. L'intégration d'un algorithme d'optimisationsimultanée des routes et des plans de production dans le système de planification de l'entreprise lui permettrad'offrir un meilleur service à ses clients et de réduire ses coûts d'opérations. Dans ce projet, nous développeronsdeux nouveaux algorithmes pour résoudre ce problème intégré complexe. Le premier sera du type génétiquehybride et sera celui implémenté dans l'entreprise. Le second sera un algorithme exact de génération decolonnes qui permettra de calibrer le premier algorithme sur des jeux de données de petite taille. Lefinancement obtenu servira à payer le salaire d'un stagiaire postdoctoral et d'un associé de recherche. Lesalgorithmes développés seront adaptables à plusieurs autres entreprises combinant production et livraisons.
Program
Engage Grants Program
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
461764-2013
Name nom
Desaulniers, Guy
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
2013
Competition year année de concours
2013
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
Optimisation intégrée de routes de livraison et d'ordonnancement de la production
Keyword
NSERC
Application summary
L'entreprise Avec Plaisirs est un traiteur corporatif qui effectue jusqu'à 200 livraisons par jour dans la région deMontréal pour le déjeuner et le dîner. Les livraisons sont variées: salades, sandwichs, pâtisseries, viennoiseries,fruits, etc., servis sur plateau ou en boîte individuelle. Pour effectuer ces livraisons, l'entreprise emploie deslivreurs permanents et des contractuels et conçoit leurs routes la veille du jour de livraison. Ces routesentraînent des heures d'échéance pour la production des commandes dans la cuisine le jour des livraisons.Celle-ci se divise en deux sections, soit des tables pour l'assemblage des produits finis (plateaux et boîtes) etdes tables pour la production des composantes de base (sandwichs, pâtisseries, etc.). Dans ce projet, nousvoulons définir un algorithme d'optimisation qui permettra de fabriquer simultanément les routes des livreurs,les plans de production des produits finis et des composantes de base, et les quarts de travail des employés encuisine de façon à minimiser les coûts totaux. En ce moment, dans l'entreprise partenaire, la planification desroutes se fait séparément de la planification de la production en cuisine, ce qui entraîne souvent des retards delivraison ou des coûts supplémentaires de livraison parce que certaines commandes n'ont pu être préparéesavant l'heure d'échéance imposée par la fabrication des routes. L'intégration d'un algorithme d'optimisationsimultanée des routes et des plans de production dans le système de planification de l'entreprise lui permettrad'offrir un meilleur service à ses clients et de réduire ses coûts d'opérations. Dans ce projet, nous développeronsdeux nouveaux algorithmes pour résoudre ce problème intégré complexe. Le premier sera du type génétiquehybride et sera celui implémenté dans l'entreprise. Le second sera un algorithme exact de génération decolonnes qui permettra de calibrer le premier algorithme sur des jeux de données de petite taille. Lefinancement obtenu servira à payer le salaire d'un stagiaire postdoctoral et d'un associé de recherche. Lesalgorithmes développés seront adaptables à plusieurs autres entreprises combinant production et livraisons.