Skip to Main content Skip to Navigation
Conference papers

Comparison of solution space exploration by NSGA2 and SPEA2 for Flexible Job Shop Problem

Julien Autuori 1 Faicel Hnaien 1 Farouk Yalaoui 1 Abdelaziz Hamzaoui 2 Najib Essounbouli 2
1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
ICD - Institut Charles Delaunay
2 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804
Abstract : In this paper, we present a new metric to evaluate the meta-heuristics by studying their exploration of the solution space. We propose an efficient representation of the solution space by a one-dimensional map. To evaluate the exploration of space, relative and absolute metrics have been proposed. For the tests, we used the NSGA2 and SPEA2 on Flexible Job Shop Problem (FJSP) with the objectives to reduce the makespan (C max ) and to produce the jobs just in time (Σ N i=1 Z i , with Z i = T i + E i , T is the tardiness and E is the earliness). The results show that the NSGA2 explore more 6.78% solutions on average than SPEA2.
Keywords : Space exploration Measurement Sociology Statistics Biological cells Equations Mathematical model Multi-objectives Optimization Flexible Job Shop Problem Evolutionary algorithms Solution space
Document type :
Conference papers
Complete list of metadatas
https://hal-utt.archives-ouvertes.fr/hal-02491756
Contributor : Daniel Gavrysiak <>
Submitted on : Wednesday, February 26, 2020 - 12:56:10 PM
Last modification on : Thursday, February 27, 2020 - 1:55:26 AM

Identifiers

Collections

CRESTIC | URCA | ROSAS | UTT | CNRS

Citation

Julien Autuori, Faicel Hnaien, Farouk Yalaoui, Abdelaziz Hamzaoui, Najib Essounbouli. Comparison of solution space exploration by NSGA2 and SPEA2 for Flexible Job Shop Problem. 2013 International Conference on Control, Decision and Information Technologies (CoDIT), May 2013, Hammamet, Tunisia. pp.750-755, ⟨10.1109/CoDIT.2013.6689636⟩. ⟨hal-02491756⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

57