Parallelization of Memetic Algorithms and ElectromagnetismMetaheuristics for the Problem of Scheduling in the productionSystems of HFS type
The metaheuristics are approximation methods which deal with
difficult optimization problems. The Work that we present in this
paper has primarily as an objective the adaptation and the
implementation of two advanced metaheuristics which are the
Memetic Algorithms (MA) and the Electromagnetism
Metaheuristic (EM) applied in the production systems of Hybrid
Flow Shop (HFS) type for the problem of scheduling. The
Memetic Algorithms or hybrid genetic algorithms are advanced
metaheuristic ones introduced by Moscato in 1989.
Electromagnetism Metaheuristic (EM) draws its inspiration in
the electromagnetic law of Coulomb on the particles charged. We
will propose an adaptation of two methods to the discrete case on
the problems of scheduling with the production systems (HFS).
We present then a comparison between the Memetic Algorithms
(MA), the Parallel Memetic Algorithms with Migration
(PMA_MIG) and then we present a comparison between
Electromagnetism Metaheuristic (EM) and Parallel
Electromagnetism Metaheuristic with migration (PEM_MIG).
Finally we give the results obtained by its algorithms applied to
HFSs (HFS4: FH3 (P4, P2, P3) | | Cmax and HFS4: FH2 (P3,
P2) | | Cmax) for the two problems: scheduling and assignment.
Keywords: advanced Metaheuristics, Hybrid Flow Shop (HFS), Memetic Algorithms (MA), Electromagnetism Metaheuristic (EM), and Parallelism.
Download Full-Text
ABOUT THE AUTHORS
Kadda Zerrouki
Kadda Zerrouki,is actually a Research-professor at the university of Tiaret - Algeria, I completed the post graduation May 26, 2009, and entered in 4th year doctoral specialty computer science at the University USTOran-Algeria I assigned a research laboratory \" Modelling, Simulation, Optimization and Performance Evaluation of Production Systems and Hospital Systems\" USTOran -Algeria.
Khaled Belkadi
Khaled BELKADI is actually a Research-professor at the USTO-MB (University of Sciences and Technology of Oran, Mohamed Boudiaf) since September 6, 1987 .He has a PhD in Computer Science in July 1986 in Clermont Ferrand (France). He obtained a Doctorate in computer science in December 2006 in Oran (Algeria). He is a Member of the Scientific Council of the Faculty of Science at the USTO since February 2009. K. Belkadi works in Modelling, Simulation, Optimization and Performance Evaluation of Production Systems and Hospital Systems.
Kadda Zerrouki
Kadda Zerrouki,is actually a Research-professor at the university of Tiaret - Algeria, I completed the post graduation May 26, 2009, and entered in 4th year doctoral specialty computer science at the University USTOran-Algeria I assigned a research laboratory \" Modelling, Simulation, Optimization and Performance Evaluation of Production Systems and Hospital Systems\" USTOran -Algeria.
Khaled Belkadi
Khaled BELKADI is actually a Research-professor at the USTO-MB (University of Sciences and Technology of Oran, Mohamed Boudiaf) since September 6, 1987 .He has a PhD in Computer Science in July 1986 in Clermont Ferrand (France). He obtained a Doctorate in computer science in December 2006 in Oran (Algeria). He is a Member of the Scientific Council of the Faculty of Science at the USTO since February 2009. K. Belkadi works in Modelling, Simulation, Optimization and Performance Evaluation of Production Systems and Hospital Systems.