Parallel artificial immune system with migration for the hybrid flow shop scheduling problem

Abstract

The objective of this study is the resolution of a combinatorial optimization problem. Ce problème est le problème d'ordonnancement dans les systèmes de production de type Flow Shop Hybride (FSH). This problem is the Hybrid Flow Shop (HFS) scheduling. Cette résolution est faite par l'utilisation de l'algorithme immunitaire artificiel séquentiel et parallèle. This resolution is made ​​by using the artificial immune algorithm sequential and parallel. On a proposé une implémentation de l'algorithme parallèle avec migration. We proposed an implementation of the parallel algorithm with migration. L'idée de base de cette méthode est que la population initiale est divisée en un nombre de sous populations, plusieurs threads sont lancés et chacun exécute l'algorithme séquentiel et de temps en temps un échange entre les différentes sous populations se produit (Migration). The basic idea of this method is that the initial population is divided into a number of subpopulations, multiple threads are launched and everyone is running the sequential algorithm. From time to time, individuals are exchanged between the different subpopulations (migration). Une étude expérimentale est faite pour voir l'influence des différents paramètres. An experimental study is made ​​to show the influence of different parameters. Ces paramètres sont la stratégie du choix de remplacement, le nombre de sous populations et la fréquence de migration. These parameters are the choice of replacement strategy, the number of subpopulations and migration frequency.Une comparaison entre la version séquentielle et parallèle est réalisée. A comparison between sequential and parallel version is provided. Les résultats de cette comparaison confirment que le modèle parallèle permet d'améliorer les solutions obtenues en matière de qualité. The results of this comparison confirmed that the parallel model improves the solutions obtained in terms of quality