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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02277575
Contributor : Daniel Gavrysiak <>
Submitted on : Tuesday, September 3, 2019 - 4:50:22 PM
Last modification on : Monday, September 16, 2019 - 4:35:53 PM

Links full text

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

9