Parallel artificial immune system with migration for the hybrid flow shop scheduling problem
Main Article Content
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
Downloads
Metrics
Article Details
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.