Authors
Julien Autuori, Faicel Hnaien, Farouk Yalaoui, Abdelaziz Hamzaoui, Najib Essounbouli,
Title
Étude de l’exploration de l’espace de solution pour le problème du job-shop flexible bi-objectifs par des algorithmes génétiques
In
14éme conférence ROADEF de la société Française de Recherche Opérationnelle et Aide à la Décision
Year
2013
Indexed by
Abstract
Ce papier traite le Problème du Job-Shop Flexible (PJSF) avec les objectifs de minimisation du makespan et de la production juste à temps des lots. L’objectif est de trouver un compromis de entre ces deux objectifs contradictoires. Pour ceci, nous avons utilisé deux méthodes d’optimisation multi-objectifs les plus cités dans la littérature (NSGA2 et SPEA2) pour trouver le front Pareto optimal. Afin d’évaluer les performances de ces deux méthodes, des métriques ont été développées et testées sur des instances de la littérature. Selon les métriques classiques le NSGA2 domine le SPEA2, nous voulons expliquer ceci par l’étude de l’exploration de l’espace de solutions.
Affiliations
Offprint