Fuzzy Logic Controller Based Multiobjective Metaheuristics to Solve a Parallel Machines Scheduling Problem - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue Journal of Multiple-Valued Logic and Soft Computing Année : 2012

Fuzzy Logic Controller Based Multiobjective Metaheuristics to Solve a Parallel Machines Scheduling Problem

Résumé

This paper considers a multiobjective optimization problem which focus on a parallel machines scheduling problem. It consists of scheduling n independent jobs on m identical parallel machines. Release dates, due dates and sequence dependent setup times are considered as constraints. The aim is to optimize two different objectives at the same time: the makespan and the total tardiness. First, the solutions encoding and a mathematical formulation for this problem are presented. Then, our main contribution is to propose two metaheuristics (FLC-NSGA-II and FLC-SPEA-II) since this problem is NP-hard. These two methods are based on the traditional NSGA-II and SPEA-II and use a fuzzy logic controller to improve the parameters settings such as the crossover probability and the mutation probability. Experimental results show the advantage of the proposed algorithm FLC-NSGA-II compared to NSGA-II and FLC-SPEA-II.
Fichier non déposé

Dates et versions

hal-03100483 , version 1 (06-01-2021)

Identifiants

  • HAL Id : hal-03100483 , version 1

Citer

Xiaohui Li, Hicham Chehade, Farouk Yalaoui, Lionel Amodeo. Fuzzy Logic Controller Based Multiobjective Metaheuristics to Solve a Parallel Machines Scheduling Problem. Journal of Multiple-Valued Logic and Soft Computing, 2012, 18 (5-6), pp.617-636. ⟨hal-03100483⟩

Collections

CNRS UTT LOSI
9 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More