Skip to Main content Skip to Navigation
New interface

Optimisation de la politique de lotissement et de séquencement pour une ligne de production soumise aux aléas

Abstract : This thesis contains the research study of a multi-product lot-sizing and sequencing problemfor an imperfect production line. Two types of uncertainties were taken into account: the random yield(because of defective items) and random lead time (due to machine breakdowns). The sequencedependent set-up time between different products was also taken into account.This problem came from the electronics industry, more precisely from the automatedmanufacturing of several types of Printed Circuit Board. Since the plant was completely automated,the considered production line (like the rest of the plant) worked most of the day without any otherstaff but maintenance one, so it was necessary to consider a production schedule for the next 24 hours.This schedule was repeated every day. The problem was to define the optimal quantities of productsto be manufactured (lot sizes) and the sequence of these lots to optimize a given factor. The problemaddressed belongs to three research domains: 1) optimal lot-sizing for the imperfect productionsystems (or lot-sizing under uncertainty), 2) deterministic lot-sizing and scheduling, 3) schedulingwith set-up times or (and) costs. In the literature we can find many examples of problems belonging toone or the intersection of two of these areas. But we did not find any work that deals with similarproblem to ours.Since the problem is too complicated as it is, we looked for ways of modeling it, which wouldhave allowed us to solve it. We found three cases where the original problem could be decomposedinto several parts, each of which could be converted to a known problem of Operations Research.Then we worked on the lot-sizing part of the decomposed problem. Meanwhile, we showed how otherparties could be resolved.These kinds of problems are very important for a supply chain optimizing. Their solutionshelp to organize an efficient production, which in turn allows to make significant financial gains tocompany.
Document type :
Complete list of metadata

Cited literature [151 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Wednesday, February 8, 2012 - 4:35:28 PM
Last modification on : Monday, June 27, 2022 - 3:03:42 AM
Long-term archiving on: : Wednesday, May 9, 2012 - 2:45:25 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00667950, version 1


Kseniya Schemeleva. Optimisation de la politique de lotissement et de séquencement pour une ligne de production soumise aux aléas. Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2010. Français. ⟨NNT : 2010EMSE0592⟩. ⟨tel-00667950⟩



Record views


Files downloads