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

我们提出了一个与Bislane Leclerc合作的项目，后者希望实现工业4.0的愿景。我们建议考虑一个有助于作出能够安排生产环节的决定的逻辑。Cet ordonnNavisphere doit tenir compte des opérations de nettoyage de la ligne de production entre chaque recette.这些操作取决于接收器中的输入。另外，勒帕瑟包含一个过敏原，一个不包含过敏原的轮胎，不需要多小时的生产线污染。Notre logiciel ordonnancera les recettes de façon à minimiser les temps de nettoyage et ainsi maximiser la productivité.Le logiciel d'ordonnNavisphere que nous voulon concevoir est basé sur la programmation par constraintes，une technique d'intelligence artificielle pouvant résoudre des problèmes combinatoires complex.在求解约束问题时，重新研究了Navisphere的边表和时间表问题的特殊过滤算法。我们将适配两种算法。然而，他们利用放松问题的方法来解决问题，这些问题包括在路线上进入tâches（recettes）的时间。第二，他们要求延长保留资源的时间。Ainsi，我们可以放松秩序并提高工厂的生产力。 新算法允许在计算记录的时间内解决Navisphere的排序问题。

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.