Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire

农业食品工业生产中应用程序限制技术的改进

• 批准号: 519795-2017
• 负责人: Quimper, ClaudeGuy
• 金额: $ 1.6万
• 依托单位: Université Laval
• 依托单位国家: 加拿大
• 项目类别: Collaborative Research and Development Grants
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=662800
• 关键词: Am; lioration; des; techniques; de

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.**

建立一个新的竞争性社会是创建新社会的主要因素。该公司是生产产品最具创新性和创造性的方式之一。这是一种需要产品开发的复合体形式。****公司专注于产品的开发，并致力于创建对产品开发不满意的复杂。已解决的算法正在不断变化，而及时的流动是导致时间开发发展的因素。该公司拥有丰富的知识和知识。在这里，人们可以毫无问题地生活。