Grant: Collaborative Research and Development Grants
Université Laval
$17,437.00
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
FY 2017-18
Summary
Nous présentons un projet de collaboration avec les Biscuits Leclerc qui désirent négocier le virage de l'industrie 4.0. Nous proposons de concevoir un logiciel d'aide à la décision capable d'ordonnancer les tâches de production. Cet ordonnancement doit tenir compte des opérations de nettoyage de la ligne de production entre chaque recette. Ces opérations dépendent des ingrédients présents dans les recettes. Ainsi, le passage d'une recette contenant un allergène à une recette n'en contenant pas requiert une décontamination de la ligne de production pouvant prendre plusieurs heures. Notre logiciel ordonnancera les recettes de façon à minimiser les temps de nettoyage et ainsi maximiser la productivité.Le logiciel d'ordonnancement que nous voulons concevoir est basé sur la programmation par contraintes, une technique d'intelligence artificielle pouvant résoudre des problèmes combinatoires complexes. Dans les solveurs de contraintes, on retrouve des algorithmes de filtrage spécialisés pour les problèmes d'ordonnancement tels le Edge-Finder et le Time-Tabling. Nous voulons adapter ces algorithmes de deux façons. Tout d'abord, ils devront utiliser des relaxations du problème qui prennent en compte les temps de mise en route entre les tâches (recettes). Deuxièmement, ils devront permettre de prolonger les tâches afin de maintenir la ressource occupée. Ainsi, nous pourrons lisser les ordonnancements et augmenter la productivité de l'usine. Ces nouveaux algorithmes permettront de résoudre ces problèmes d'ordonnancement dans des temps de calcul records.
Program
Collaborative Research and Development Grants
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
519795-2017
Name nom
Quimper, ClaudeGuy
Department département
Informatique et de génie logiciel
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
2017
Competition year année de concours
2017
Award amount
17437
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
501
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Processed food products and beverages
Area of application fr
Aliments transformés et boissons
Research subject code
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
1
Nb partie
3
Application title
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
Keyword
NSERC
Application summary
Nous présentons un projet de collaboration avec les Biscuits Leclerc qui désirent négocier le virage de l'industrie 4.0. Nous proposons de concevoir un logiciel d'aide à la décision capable d'ordonnancer les tâches de production. Cet ordonnancement doit tenir compte des opérations de nettoyage de la ligne de production entre chaque recette. Ces opérations dépendent des ingrédients présents dans les recettes. Ainsi, le passage d'une recette contenant un allergène à une recette n'en contenant pas requiert une décontamination de la ligne de production pouvant prendre plusieurs heures. Notre logiciel ordonnancera les recettes de façon à minimiser les temps de nettoyage et ainsi maximiser la productivité.Le logiciel d'ordonnancement que nous voulons concevoir est basé sur la programmation par contraintes, une technique d'intelligence artificielle pouvant résoudre des problèmes combinatoires complexes. Dans les solveurs de contraintes, on retrouve des algorithmes de filtrage spécialisés pour les problèmes d'ordonnancement tels le Edge-Finder et le Time-Tabling. Nous voulons adapter ces algorithmes de deux façons. Tout d'abord, ils devront utiliser des relaxations du problème qui prennent en compte les temps de mise en route entre les tâches (recettes). Deuxièmement, ils devront permettre de prolonger les tâches afin de maintenir la ressource occupée. Ainsi, nous pourrons lisser les ordonnancements et augmenter la productivité de l'usine. Ces nouveaux algorithmes permettront de résoudre ces problèmes d'ordonnancement dans des temps de calcul records.