Équilibrage des lignes de désassemblage sous incertitude en présence de composants polluants

Résumé : Le problème d'équilibrage d'une ligne de désassemblage consiste en l'affectation des tâches de désassemblage, I = { 1 , 2 ,..., N } , N ∈ N ∗ , à une séquence de postes de travail, J = { 1 , 2 ,..., M } , M ∈ N ∗ , sous les contraintes de précédence et du temps de cycle, C t . Cer- taines tâches impliquent le désassemblage des composants polluants. Les durées des tâches, ζ i , i ∈ I sont des variables aléatoires indépendantes normalement distribuées avec des paramètres connus i.e. ζ i ∼ N ( μ i ,σ i ) , t i > 0 , i ∈ I . Les contraintes de précédence sont modélisées par un graphe AND/OR, [1]. L'objectif est de minimiser le coût total de la ligne, en minimisant le nombre de postes de travail, ainsi que le nombre de postes sur lesquels le désassemblage des composants polluants est effectué. En même temps, il est nécessaire d'assurer que la probabilité d'arrêt de la ligne à cause d'un dépassement du temps de cycle sur un poste de travail soit inférieur à 1 − α , où α représente un seuil fixé par le décideur (de l'ordre de 5% ).
Type de document :
Communication dans un congrès
Quatorzième congrès annuel de la Société Française de recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. Session S74 : Conception optimisée de lignes de production, 2013
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00796776
Contributeur : Florent Breuil <>
Soumis le : mardi 5 mars 2013 - 09:34:32
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05
Document(s) archivé(s) le : jeudi 6 juin 2013 - 03:56:11

Fichier

A_quilibrage_des_lignes_de_dA_...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : emse-00796776, version 1

Citation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. Équilibrage des lignes de désassemblage sous incertitude en présence de composants polluants. Quatorzième congrès annuel de la Société Française de recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. Session S74 : Conception optimisée de lignes de production, 2013. 〈emse-00796776〉

Partager

Métriques

Consultations de la notice

246

Téléchargements de fichiers

385