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

Abstract : Nos 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-01633457
Contributor : Florent Breuil <>
Submitted on : Monday, November 13, 2017 - 9:17:01 AM
Last modification on : Wednesday, November 13, 2019 - 1:32:15 AM

Identifiers

  • HAL Id : emse-01633457, version 1

Citation

Corentin Le Hesran, Valérie Botta-Genoulaz, Valérie Laforest, Anne-Laure Ladier. Réduire les déchets de production : ordonnancement bi-objectif sur une machine unique avec réentrance. 24ème journées Sciences et Techniques de la Production du GdR MACS (STP 2017), Nov 2017, Nancy, France. ⟨emse-01633457⟩

Share

Metrics

Record views

527

Files downloads

58