Skip to Main content Skip to Navigation

Apport de l'optimisation combinatoire pour la reconfiguration des lignes de production

Abstract : Global competition causes fluctuations in product demand and requires more frequent modifications of product characteristics. As a consequence, the production systems have to be frequently adapted to new production requirements.This work develops new combinatorial optimization methods for supporting decision makers at the reconfiguration stage considered for transfer and assembly lines. If new products have to be manufactured at the line or existing products are modified, then the line has to be reconfigured in order to meet new production requirements. In highly automated lines, as the transfer lines, the reconfiguration problem is focused on the readjustment of the equipment. To reduce the investment costs, the decision makers aim to reuse the available equipment as much as possible. The existence of compatibility constraints between new operations to be performed and existing facilities makes the reconfiguration problem hard and combinatorial.In manual assembly lines also studied in this thesis, the reconfiguration problem mostly concerns the reassignment of tasks to workers ant the minimization of the cost of retraining operators.The developed methods are based on the mathematical modelling and mixed integer programming, a goal programming approach is designed as well. These methods were successfully tested on a dataset of problem instances close to real industrial problems. The obtained results show the effectiveness and the efficiency of the solution methods proposed.
Document type :
Complete list of metadatas
Contributor : Abes Star :  Contact
Submitted on : Tuesday, November 18, 2014 - 3:42:15 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:09 PM
Long-term archiving on: : Thursday, February 19, 2015 - 12:00:25 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01084135, version 1


Fatme Makssoud. Apport de l'optimisation combinatoire pour la reconfiguration des lignes de production. Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2014. Français. ⟨NNT : 2014EMSE0742⟩. ⟨tel-01084135⟩



Record views


Files downloads