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 :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01084135
Contributor : Abes Star <>
Submitted on : Tuesday, November 18, 2014 - 3:42:15 PM
Last modification on : Tuesday, October 23, 2018 - 2:36:09 PM
Long-term archiving on : Thursday, February 19, 2015 - 12:00:25 PM

File

These_Fatme_Makssoud_2409.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01084135, version 1

Citation

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⟩

Share

Metrics

Record views

883

Files downloads

378