Réduire les déchets de production : ordonnancement bi-objectif sur une machine unique avec réentrance

National audienceNos travaux s'inscrivent dans le cadre de la production durable, et s'intéressent aux moyens de réduire les déchets générés par les changements de série grâce à un ordonnancement adapté. Dans cette présentation, on s'intéresse au problème de l'ordonnancement d'un ensemble de tâches couplées sur une machine unique. Chaque tâche est composée de plusieurs opérations (qui peuvent être de nature différente) avec, le cas échéant, un temps inter-opératoire minimum entre les opérations d'une même tâche, et des dates d'échéance qui doivent être respectées. Il s'agit d'un problème d'optimisation bi-objectif cherchant à minimiser l'avance des tâches sur leur date d'échéance (minimisation des coûts d'immobilisation) ainsi que le nombre total de changements de série entre deux opérations consécutives (minimisation des processus générant des déchets, et donc du coût de leur traitement). Le problème est modélisé en programmation linéaire à variables mixtes. On cherche à montrer qu'il est possible de réduire les déchets sans dégrader les indicateurs économiques, afin de faciliter la prise de décision des gestionnaires de production