Publications HAL de Ladier

Article dans une revue

ref_biblio
Corentin Le Hesran, Aayush Agarwal, Anne-Laure Ladier, Valerie Botta-Genoulaz, Valérie Laforest. Reducing waste in manufacturing operations: bi-objective scheduling on a single-machine with coupled-tasks. International Journal of Production Research, 2020, 58 (23), pp.7130-7148. ⟨10.1080/00207543.2019.1693653⟩. ⟨emse-02360718⟩
resume
This study addresses a scheduling problem involving a single-machine with coupled-tasks and bi-objective optimisation considering simultaneously inventory and environmental waste. A Mixed Integer Linear Program representing the problem is first developed. Subsequently, a Genetic Algorithm (GA) is presented, followed by numerical experiments on multiple instances. Pareto fronts are determined using the ϵ-constraint and weighted sum methods, and a trade-off point is selected according to a distance criterion. Numerical experiments on both small and large instances show near-optimal results for small instances, and considerably reduced computing times for large ones when using the GA. The results show that a compromise can be found, with a decrease in setup-related waste up to 36% for an increase of inventory of 12%. This will help decision-makers to better consider the environmental aspect when designing schedules, as well as reduce their production environmental impact and waste-management costs.
Accès au texte intégral et bibtex
https://hal-emse.ccsd.cnrs.fr/emse-02360718/file/IJPR%20submission%20TPRS-2019-IJPR-0111.pdf BibTex
ref_biblio
Corentin Le Hesran, Anne-Laure Ladier, Valerie Botta-Genoulaz, Valérie Laforest. A methodology for the identification of waste-minimizing scheduling problems. Journal of Cleaner Production, 2020, pp.119023. ⟨10.1016/j.jclepro.2019.119023⟩. ⟨emse-02345594⟩
resume
Sustainability in manufacturing operations has become the subject of increasing attention in the recent years. At the operational level, knowledge about material and energy flows circulating in the production system provides information regarding costs, efficiency and environmental impact, as well as opportunities for improvements. Several methods have been proposed for flow assessment and flow cartography, but work combining production scheduling and flow assessment remains scarce. To address this issue, we propose comprehensive guidelines in order to identify waste reduction opportunities and integrate them in a scheduling problem. This work combines sustainable production principles with environmental and material flow assessment to promote waste prevention at the operational level of production, by identifying the main waste-generating activities that can be improved through scheduling. From a decision-maker's point of view, more informed choices can be made regarding the production scheduling and the opportunities for operational improvement. From a research perspective, a framework for the identification and integration of waste-minimizing opportunities in scheduling problems is proposed. Four steps permit the product system definition, flow inventory, economic and environmental impact assessment and scheduling problem identification. An application to a hub-cap production system serves to highlight the benefits of this methodology, showing that hazardous waste generation could be reduced by 10% using adequate scheduling.
Accès au texte intégral et bibtex
https://hal-emse.ccsd.cnrs.fr/emse-02345594/file/S0959652619338934.pdf BibTex
ref_biblio
Corentin Le Hesran, Anne-Laure Ladier, Valerie Botta-Genoulaz, Valérie Laforest. Operations scheduling for waste minimization: A review. Journal of Cleaner Production, 2019, 206, pp.211-226. ⟨10.1016/j.jclepro.2018.09.136⟩. ⟨emse-01885079⟩
resume
This article proposes a review on waste minimization at the operational level of production planning. After defining the research scope and the concept of waste minimization through scheduling, the state-of-the-art is presented. A classification based on environmental and scheduling criteria is proposed, which details the various types of scheduling problems encountered and groups them into different categories. Results show that despite having developed in the recent years, literature on waste-minimizing scheduling remains scarce and lacks a unified terminology. While research on energy-efficient scheduling has garnered a lot of attention, improving resource efficiency and reducing waste generation is also an important step towards a greener production. Thus, research perspectives for the inclusion of waste reduction concerns in scheduling are proposed based on the analysis of the literature classification.
Accès au texte intégral et bibtex
https://hal-emse.ccsd.cnrs.fr/emse-01885079/file/JCP%20submission%20JCLEPRO-D-18-06399%20revised%20manuscript%20-%20clean%20version.pdf BibTex

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
https://hal.science/hal-03351276/file/509923_1_En_42_Chapter.pdf 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
https://hal.science/hal-02147307/file/Le%20Hesran%20et%20al.%20-%202019%20-%20Using%20flow%20assessment%20to%20identify%20a%20scheduling%20problem%20with%20waste%20reduction%20concerns%20a%20case%20study.pdf 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
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
BibTex