Skip to Main content Skip to Navigation
Journal articles

Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem

Abstract : This paper deals with a multiobjective parallel machines scheduling problem. It consists in scheduling n independent jobs on m identical parallel machines. The job data such as processing times, release dates, due dates and sequence dependent setup times are considered. The goal is to optimize two different objectives: the makespan and the total tardiness. A mixed integer linear program is proposed to model the studied problem. As this problem is NP-hard in the strong sense, a metaheuristic method which is the second version of the non dominated sorting genetic algorithm (NSGA-II) is proposed to solve this problem. Since the parameters setting of a genetic algorithm is difficult, a fuzzy logic controller coupled with the NSGA-II (FLC-NSGA-II) is therefore proposed. The role of the fuzzy logic is to better set the crossover and the mutation probabilities in order to update the search ability. After that, an exact method based on the two phase method is also developed. We have used four measuring criteria to compare these methods. The experimental results show the advantages and the efficiency of FLC-NSGA-II.
Document type :
Journal articles
Complete list of metadata
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Tuesday, September 3, 2019 - 4:50:22 PM
Last modification on : Sunday, June 26, 2022 - 1:36:56 AM

Links full text





Xiaohui Li, Farouk Yalaoui, Hicham Chehade, Lionel Amodeo. Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem. Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2012, 23 (4), pp.1179-1194. ⟨10.1007/s10845-010-0428-x⟩. ⟨hal-02277575⟩



Record views