| Titre : | Heuristique pour la résolution de problèmes de lignes d'assemblage de type SALBP -1 |
| Auteurs : | Hafsa Helhal, Auteur ; Asma Megherbi, Auteur ; khadidja yahyaoui, Directeur de thèse |
| Type de document : | texte manuscrit |
| Année de publication : | 2017 |
| Format : | 42p. / ill. en coul. / 29 cm. |
| Accompagnement : | disque optique numérique (CD-ROM) |
| Langues: | Français |
| Résumé : |
Résumé Nous nous concentrons dans ce travail, sur une étape clé de la conception des lignes d'assemblage il s'agit des méthodes et approches dédiées à la résolution des problèmes d'équilibrage de lignes d'assemblage (Assembly Line Balancing Problem, ALBP). Il consiste à affecter des opérations nécessaires à la fabrication d'un produit aux stations de travail d'une ligne d'assemblage en respectant les contraintes du problème à savoir cadence de la production, précédence des opérations, le temps opératoire, le nombre de station, contraintes d'inclusion et contraintes d'exclusion etc... En prenant compte de ces contraintes, à l'étape de configuration de la ligne, il est nécessaire de résoudre le problème d'équilibrage de la ligne. L’ALBP est un problème d'optimisation combinatoire NP-difficile (Bhattachajee et Sahu, 1990). Plusieurs méthodes d'optimisation peuvent être utilisées pour sa résolution. Dans ce travail, nous ciblons à minimiser le nombre de stations de la ligne ce qui revient à minimiser temps mort des stations. Pour réaliser cet objectif, nous optons pour des méthodes heuristiques d'assignement des opérations aux stations: la stratégie de recherche par largeur d'abord de gauche à droite, Une heuristique se base sur le processus d'incrémentation du nombre de stations en se basant sur le rang des opérations dans le graphe de précédence, et une heuristique se base sur le poids de positionnement . Il s'agit de L'algorithme de Helgeson-Birnie (HB). Mots clés : Lignes d'assemblage, équilibrage de charge (ALBP), optimisation, heuristiques, algorithme de Helgeson-Birnie. |
Exemplaires (2)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| SE00447T | INF74 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Libre accès Disponible |
| SE00799T | INF74 | 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 !
Accueil
