Titre : | Algorithme de colonie d’abeilles artificielles multi-objectif pour l’optimisation d’un système manufacturier reconfigurable |
Auteurs : | Habib Errahmane BEN TALEB, Auteur ; Fatima Zohra Torki, Directeur de thèse |
Type de document : | Monographie imprimée |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2021 |
Format : | 1 vol. (84 p.) / ill. / 29 cm |
Langues: | Français |
Résumé : | Le Systèmes de Production Reconfigurable (RMS) est un nouveau paradigme dans les systèmes de production. Il est défini comme un système de production ayant les capacités de faciliter les changements adéquats, permettant d'ajuster ses structures et ses processus en réponse aux différents besoins, il est composé d’une collection de machines ou de stations en collaboration pour effectuer un ensemble d’opérations sur une matière première en vue d’obtenir la forme finale souhaitée du produit demandé et spécifié par le client.Le travail élaboré dans ce mémoire vise à générer des lignes de production optimales afin d’obtenir les meilleurs arrangements des machines reconfigurables de type RMTs minimisant le coût et le temps. Tout cela pour obtenir les meilleures solutions en utilisant l’algorithme de colonies des abeilles artificielles multi-objectif (MOABC) |
Sommaire : |
Introduction Générale ........................................................................................................................... 1 chapitre 1 : Optimisation Multi-objectif 1.1 Introduction ............................................................................................................................. 4 1.2 Définition de l’Optimisation.................................................................................................... 4 1.3 L’optimisation multi-objectifs ................................................................................................. 4 1.4 Problème d’optimisation multi-objectif .................................................................................. 4 1.4.1 Principaux concepts d’optimisation ................................................................................ 5 1.4.2 Notions préliminaires ...................................................................................................... 6 1.4.2.1 Relation de dominance de Pareto ................................................................................ 6 1.4.2.2 L’optimalité locale au sens de Pareto .......................................................................... 7 1.4.2.3 L’optimalité globale au sens de Pareto ........................................................................ 7 1.4.2.4 Caractéristiques du front Pareto. ................................................................................. 7 1.4.3 Méthodes de résolution multi objectifs traditionnelles .................................................... 8 1.4.3.1 Somme pondérée (Weighted Sum) .............................................................................. 8 1.5 Méthodes Métaheuristiques ................................................................................................... 10 1.5.1 Le recuit simulé ............................................................................................................. 10 1.5.2 Algorithmes Génétiques ................................................................................................ 12 1.5.3 Optimisation par Colonie d’abeilles .............................................................................. 13 1.5.3.1 Les abeilles en nature ................................................................................................ 13 1.5.3.2 Recherche de nourriture chez les abeilles .................................................................. 13 1.5.3.3 L’algorithme d’abeilles (Bees Algorithm BA) .......................................................... 14 1.5.3.4 L’algorithme de colonies des abeilles artificielles .................................................... 15 1.5.3.5 L’algorithme de colonies des abeilles artificielles multi-objectif (MOABC) ........... 15 1.6 Conclusion ............................................................................................................................. 18 chapitre 2 : Systèmes Manufacturiers Reconfigurables (RMSs) 2.1 Introduction ........................................................................................................................... 20 2.2 Les systèmes manufacturiers ................................................................................................. 20 2.3 Systèmes dédiés et systèmes flexibles ................................................................................... 20 2.3.1 Systèmes manufacturiers dédiées (Dedicated Manufacturing Systems -DMSs) ........... 20 2.3.2 Système Manufacturiers Flexibles (Flexible Manufacturing Systems-FMSs) .............. 21 2.4 Système manufacturier reconfigurable (Reconfigurable Manufacturing Systems-FMSs) .... 22 2.4.1 Définition d’un RMS ..................................................................................................... 22 2.4.2 Caractéristiques d’un RMS ............................................................................................ 22 2.4.3 Configuration et reconfiguration du RMS ..................................................................... 23 2.4.3.1 Configuration du RMS .............................................................................................. 23 2.4.3.2 Reconfiguration du RMS ........................................................................................... 23 2.4.3.3 Types de reconfiguration ........................................................................................... 24 2.4.4 Machines reconfigurables (Reconfigurable Machines-RMs) ........................................ 24 2.4.4.1 Machines outils reconfigurables (Reconfigurable Machines Tools-RMTs) ............. 24 2.4.5 Lignes de production ..................................................................................................... 26 2.4.6 Conception des RMSs ................................................................................................... 26 2.4.6.1 Principes de conception des RMSS ........................................................................... 27 2.4.6.2 Conception des produits et formations des familles de produits ............................... 27 2.4.6.3 Conception d’une ligne de production....................................................................... 28 2.4.7 Les indicateurs de performance dans les RMSs ............................................................ 28 2.5 Comparaison entre DMS, FMS, RMS ................................................................................... 28 2.6 Les travaux connexes ............................................................................................................ 29 2.7 Conclusion ............................................................................................................................. 30 chapitre 3 : Conception du Système 3.1 Introduction ........................................................................................................................... 32 3.2 L’objectif du système ............................................................................................................ 32 3.3 Conception du système .......................................................................................................... 32 3.3.1 Conception Globale ....................................................................................................... 32 3.3.1.1 Phase 1 ....................................................................................................................... 33 3.3.1.2 Phase 2 ....................................................................................................................... 33 3.3.1.3 Phase 3 ....................................................................................................................... 33 3.3.2 Conception détaillée ...................................................................................................... 34 3.3.2.1 Données d’entrée du système .................................................................................... 34 3.3.2.1.1 Information sur le produit.................................................................................... 34 3.3.2.1.2 Information sur les machines .............................................................................. 35 3.3.2.1.3 Information sur le temps...................................................................................... 35 3.3.2.1.4 Information sur le coût ........................................................................................ 35 3.3.2.2 Structures des données utilisées ................................................................................ 35 3.3.2.2.1 Structure de données du produit .......................................................................... 35 3.3.2.2.2 Structure de données des machines ..................................................................... 36 3.3.2.2.3 Structure de données des coûts ............................................................................ 37 3.3.2.2.4 Structure de données des temps ........................................................................... 37 3.4 Fonctions Objectifs ................................................................................................................ 38 3.4.1 Coût total ....................................................................................................................... 38 3.4.2 Temps total .................................................................................................................... 40 3.5 Représentation de l’individu (solution ou ligne de production) ............................................ 41 3.6 Codages et décodages ............................................................................................................ 41 3.6.1 Codages de l’individu .................................................................................................... 41 3.6.2 Décodages de l’individu ................................................................................................ 42 3.6.2.1 Décodage des machines ............................................................................................. 42 3.6.2.2 Décodage des configurations ..................................................................................... 42 3.6.2.3 Décodage des outils ................................................................................................... 43 3.7 Algorithme colonie des abeilles artificielles multi objectif adapté ....................................... 44 3.7.1 Fonctionnement ............................................................................................................. 44 3.7.2 Génération de la population initiale............................................................................... 45 3.7.3 Évaluation de la population ........................................................................................... 45 3.7.4 Fonction de tri rapide non dominée (Fast Non-dominated Sorting) .............................. 45 3.7.5 La sélection .................................................................................................................... 46 3.7.6 Le croisement ................................................................................................................ 46 3.8 Conclusion ............................................................................................................................. 47 chapitre 4 : Impléméntation du Système 4.1 Introduction ........................................................................................................................... 49 4.2 Langage de programmation et outils de développement ....................................................... 49 4.2.1 Langage de programmation Python ............................................................................... 49 4.2.2 L’environnement de programmation Pycharme ............................................................ 49 4.2.3 Le Package (Tkinter) Tool kit Interface ........................................................................ 50 4.3 Présentation des interfaces de notre système ......................................................................... 50 4.3.1 Interface principale ........................................................................................................ 50 4.3.1.1 Bouton « Définir de nouvelles données » .................................................................. 51 4.3.1.2 Bouton «Ouvrir les fichiers des données» ................................................................. 61 4.3.1.3 Bouton «Lancer MOABC» ........................................................................................ 62 4.4 Evaluation des résultats ......................................................................................................... 63 4.4.1 Etude de cas ................................................................................................................... 63 4.4.2 Exécution de l’algorithme MOABC .............................................................................. 69 4.5 Conclusion ............................................................................................................................. 72 Conclusion générale ............................................................................................................................ 73 |
Type de document : | Mémoire master |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
MINF/630 | Mémoire master | bibliothèque sciences exactes | Consultable |