Skip to Main content Skip to Navigation
Theses

Modèles déterministe, stochastique et multicritère pour l'équilibrage de lignes d'assemblage

Résumé : Dans nos travaux, nous travaillons sur le problème de l?équilibrage de la ligne d?assemblage (ALBP). C?est un problème d?optimisation combinatoire qui permet de définir la répartition des opérations et leur affectation aux stations qui constituent la ligne d?assemblage tout en respectant différentes contraintes de façon à optimiser un critère d?efficacité donné. Deux types de problèmes sont définis d?après l?objectif à minimiser. Le problème de type I (SALBP-1) minimise le nombre de stations sous un temps de cycle donné. Et le problème de type II (SALBP-2) minimise le temps de cycle déterminé par le temps de station le plus grand avec un nombre donné de stations. Nous considérons dans nos travaux uniquement des problèmes de type II. Nous proposons d?abord une méthode pour déterminer la borne inférieure du temps de cycle qui assure de respecter le nombre donné de stations. Cette méthode combine la relaxation lagrangienne et la génération de colonnes. La relaxation lagrangienne est utilisée pour relaxer les contraintes de précédence. Le problème lagrangien de la relaxation lagrangienne est résolu par la génération de colonnes. Ensuite, nous proposons un heuristique pour résoudre les problèmes SALBP-2. L?heuristique proposé se compose de deux phases. Dans la première phase, une solution initiale est produite par un heuristique basé sur un poids correspondant à la position des opérations et d'un certain seuil défini selon les poids pour chaque station. La solution est ensuite améliorée par un procédé de transfert et d?échange dans la deuxième phase. Enfin, les méta-heuristiques sont utilisés pour résoudre le problème déterministe ainsi que le problème stochastique. Ainsi deux méthodes basées sur la génération sont utilisées : l?algorithme de electromagnetism-like mechanism (EM) et l?estimation de distribution (ED). Les résultats de simulation sont comparés avec ceux du recuit simulé (SA). De part sa meilleure performance, EM est choisi pour équilibrer les lignes stochastiques qui considèrent les temps des opérationsomme aléatoires. Dans ce cas, les temps de cycle sont minimisés de façon à assurer que la fiabilité de la ligne est supérieure à une valeur donnée. EM est aussi utilisé pour résoudre les problèmes de type multi-objectif avec minimisation du temps de cycle et maximisation de la fiabilité de la ligne en déterminant un ensemble de solutions Pareto-optimales
Document type :
Theses
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01752564
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 1:51:18 PM
Last modification on : Tuesday, April 10, 2018 - 1:27:59 AM

File

Gu.Liya.SMZ0803.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01752564, version 1

Collections

Citation

Liya Gu. Modèles déterministe, stochastique et multicritère pour l'équilibrage de lignes d'assemblage. Autre. Université Paul Verlaine - Metz, 2008. Français. ⟨NNT : 2008METZ003S⟩. ⟨tel-01752564⟩

Share

Metrics

Record views

110

Files downloads

1290