Skip to Main content Skip to Navigation
Theses

Robust balancing of production lines : MILP models and pre-processing rules

Résumé : Ce travail porte sur l’optimisation robuste des lignes de production au stade de la conception. La conception de telles lignes peut être interprétée comme un problème d’optimisation consistant à rechercher une configuration optimisant des objectifs individuels et à respecter les contraintes technologiques et économiques. Nous considérons deux types de lignes de production : l’assemblage et le transfert. Le premier peut être représenté comme un ensemble de stations ordonnées linéairement où les tâches sont exécutées de manière séquentielle. Le second type de ligne est constitué de machines de transfert comprenant plusieurs têtes multibroches. Toutes les tâches d’une même tête sont exécutées simultanément, tandis que les outils d’une machine fonctionnent en mode séquentiel. Nous décrivons différentes approches permettant de modéliser l’incertitude des données dans les problèmes d’équilibrage de ligne. Notre objectif est d’identifier les approches les mieux adaptées au contexte de la conception. En particulier, l’attention se concentre sur l’approche robuste. Nous proposons un nouveau critère d’optimisation basé sur le rayon de stabilité d’une solution réalisable. Ensuite, des formulations robustes sont présentées pour la conception des lignes d’assemblage et de transfert lorsque le temps de traitement des tâches est sujet à des incertitudes. Nous développons également des méthodes heuristiques dont les résultats sont utilisés pour renforcer les modèles mathématiques. Enfin, une nouvelle méthode de résolution hybride est élaborée pour résoudre différentes variantes des problèmes de maximisation du rayon de stabilité.
Complete list of metadatas

Cited literature [68 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02418792
Contributor : Abes Star :  Contact
Submitted on : Thursday, December 19, 2019 - 10:25:08 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:41 PM
Document(s) archivé(s) le : Friday, March 20, 2020 - 2:40:25 PM

File

2019IMTA0158_Pirogov-Aleksandr...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02418792, version 1

Citation

Aleksandr Pirogov. Robust balancing of production lines : MILP models and pre-processing rules. Operations Research [cs.RO]. Ecole nationale supérieure Mines-Télécom Atlantique, 2019. English. ⟨NNT : 2019IMTA0158⟩. ⟨tel-02418792⟩

Share

Metrics

Record views

151

Files downloads

226