Communication dans un congrès
- ref_biblio
- Corentin Le Hesran, Anne-Laure Ladier, Valérie Botta-Genoulaz. Multi-objective Genetic Algorithm to Reduce Setup Waste in a Single Machine with Coupled-Tasks Scheduling Problem. IFIP International Conference on Advances in Production Management Systems (APMS 2021), Sep 2021, Nantes, France. pp.399-408, ⟨10.1007/978-3-030-85874-2_42⟩. ⟨hal-03351276⟩
- resume
- This article studies a single-machine scheduling problem involving coupled-tasks and hard due dates. A genetic algorithm based on the Non-dominated Sorting Genetic Algorithm (NSGA) II model is proposed to carry out a bi-objective optimization of both holding cost and setup-related waste generation. Results show that the multi-objective genetic algorithm outperforms the previous approaches regarding both computation time and objective functions, showing that a reduction of setups of 36% is possible at the expense of an 11% increase in inventory with acceptable computation times. It also highlights the importance of multi-objective optimization for decision-making in case of conflicting objective functions.
- Accès au texte intégral et bibtex
-
- ref_biblio
- Corentin Le Hesran, Anne-Laure Ladier, Valérie Laforest, Valerie Botta-Genoulaz. Using flow assessment to identify a scheduling problem with waste reduction concerns: a case study. 6th International EurOMA Sustainable Operations and Supply Chains Forum, Mar 2019, Göteborg, Sweden. ⟨hal-02147307⟩
- resume
- This paper proposes a first insight on how flow assessment can support the identification and modeling of waste-minimizing shop-floor scheduling problems. Using relevant elements from existing flow assessment methods, a four-step methodology is devised. After an overview of the different steps, a case study of hubcap manufacturing is conducted. The outcome of this case study is an identified scheduling problem with clearly defined constraints, objectives and parameters. The economic and environmental impacts are both quantified, and decision variables for problem solving are provided.
- Accès au texte intégral et bibtex
-
- ref_biblio
- Corentin Le Hesran, Anne-Laure Ladier, Valerie Botta-Genoulaz, Valérie Laforest. Reducing waste in manufacturing operations: a mixed integer linear program for bi-objective scheduling on a single-machine with coupled-tasks. 16th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2018), Jun 2018, Bergamo, Italy. pp.1695 - 1700, ⟨10.1016/j.ifacol.2018.08.212⟩. ⟨emse-01875282⟩
- resume
- This study addresses a scheduling problem involving a single-machine with coupled-tasks and bi-objective optimization considering simultaneously inventory and environmental waste-related costs. A mixed integer linear program representing the problem is developed and experimented on with multiple instances. The Pareto front is determined using the ε-constraint method, and a trade-off point is selected according to a distance criterion. The results show that a compromise can be found between an increased inventory and a reduction of waste generation. Moreover, developing new methods for solving problems of larger scale would benefit industrial decision-makers and sustainable production research.
- Accès au bibtex
-
- ref_biblio
- 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⟩
- resume
- 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.
- Accès au bibtex
-