Skip to Main content Skip to Navigation
Conference papers

Comparison of metaheuristics for solving the bi-objective flexible job shop problem

Abstract : This paper deals with a problem of flexible job shop (FJSP) with the objective of minimising makespan and production just in time. This FJSP is known to be NP-hard. Our objective is to optimize both criteria simultaneously. For this, we selected ve known ecient methods of multi-objective optimization (NSGAII, SPEAII, KBACO, PDABC and AIS) to get the Pareto optimal. For the purpose of performance evaluation of our proposed algorithms, we generate some instances. Also a comprehensive computational is conducted in order to analyse the performance of the applied algorithms in four metrics including the hyper-volume or H-metric, the coverage of two Pareto fronts "C-Metric", the spacing measure and the absolute metric Hole Relative Size (HRS) measures the size of the largest hole in the space of solutions of the Pareto front are presented. The results indicate that NSGA-II has had a better performance in comparison with the other four algorithms.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02641200
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, May 28, 2020 - 4:11:34 PM
Last modification on : Friday, May 29, 2020 - 3:31:02 AM

Identifiers

  • HAL Id : hal-02641200, version 1

Collections

Citation

Julien Autuori, Faicel Hnaien, Farouk Yalaoui, Abdelaziz Hamzaoui, Najib Essounbouli. Comparison of metaheuristics for solving the bi-objective flexible job shop problem. International Conference on Metaheuristics and Nature Inspired Computing, META 2012, Oct 2012, Sousse, Tunisia. ⟨hal-02641200⟩

Share

Metrics

Record views

11