Titre : | Mise en œuvre d’un ordonnanceur de tâches Pour la résolution du problème de lignes d’assemblages de type SALBP-I |
Auteurs : | Beghdad, Bey Abdellaziz, Auteur ; Fatma Boufera, Directeur de thèse |
Type de document : | texte manuscrit |
Editeur : | Université mustapha stambouli de Mascara:Faculté des sciences exactes, 2018 |
ISBN/ISSN/EAN : | SE00563T |
Format : | 52 P. / ill., couv. ill. en coul. / 29 cm. |
Langues: | Français |
Résumé : |
Les Systèmes manufacturiers présentent un intérêt important dans le domaine de la productique Au cours des dernières décennies, l’amélioration des performances des systèmes de production s’est principalement appuyée sur un perfectionnement des équipements agissant directement sur l’écoulement des flux de matières. Il a en effet souvent été admis que le rendement global des systèmes de production est assuré par un meilleur ordonnancement des tâches assurant un équilibrage de charge des lignes d’assemblage du système de production automatisé. En premier lieu, le mémoire a présenté les lignes d’assemblage dans les systèmes manufacturiers. Les différents types de lignes d’assemblage et les problèmes soulevés au niveau de ces lignes notamment le problème d’ordonnancement des tâches dans ces lignes pour un équilibrage de charge de ces systèmes. En deuxième lieu le mémoire a présenté les techniques d’ordonnancement utilisées pour assurer un équilibrage de charge au sein des lignes d’assemblage. Les différents problèmes d’équilibrage de charge des lignes d’assemblage cités dans la littérature. : La minimisation du nombre de stations. Dans ce cas on parle du problème simple d'équilibrage, connu dans la littérature sous l’acronyme : SALBP-I. Comme deuxième objectif : La minimisation du temps de cycle. Dans ce cas le but de l'équilibrage est de minimiser le temps de cycle quand le nombre de postes est connu. C'est le problème d'équilibrage de deuxième ordre SALBP-II. Dans ce mémoire, nous avons considéré les contraintes de précédence entre les opérations ainsi que le temps de cycle fixé. Ce modèle correspond aux problèmes d'équilibrage de lignes d'assemblage de type I. Pour la résolution de cette problématique, nous avons adopté deux approches : Approche1 et approche 2. La première approche est l’approche First Fit sous contraintes de dépendance de tâches et la deuxième approche s’appuie sur le calcul du poids positionnel des tâches. Les résultats de simulation trouvés montrent l’efficacité de la deuxième approche reflétée par la réduction des temps morts et par suite la minimisation des stations de travail. Mais la deuxième stratégie soulève le problème de complexité algorithmique. Plusieurs perspectives sont envisagées, nous pouvons citer : l’adaptation des méthodes adoptées pour la résolution du problème d’équilibrage de charge de type SALP-II où le temps de cycle est inconnu (déterministe ou stochastique) |
Exemplaires (2)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
SE00563T | INF147 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Libre accès Disponible |
SE00857T | INF147 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Libre accès Disponible |
Aucun avis, veuillez vous identifier pour ajouter le vôtre !
