Comparison of metaheuristics for solving the bi-objective 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
2 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804

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.

Domaines: Recherche opérationnelle [math.OC]

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⟩