Skip to Main content Skip to Navigation
Conference papers

Lorenz dominance based metaheuristic to solve a hybrid flowshop scheduling problem with sequence dependent setup times

Abstract : This paper deals with a multiobjective hybrid flowshop scheduling problem with sequence dependent setup times. Two different objectives are considered to be optimized at once. Our first contribution is to propose a special encoding for the studied problem. Then, our second contribution is that a new metaheuristic based on the Lorenz dominance relationship (L-NSGA) is developed here to solve the studied problem. The goal is to improve the search ability of the original metaheuristic which is based on the Pareto dominance relationship (NSGA-II). The experimental result shows the efficiency of L-NSGA to solve this problem.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02495849
Contributor : Daniel Gavrysiak <>
Submitted on : Monday, March 2, 2020 - 3:39:44 PM
Last modification on : Tuesday, March 3, 2020 - 1:36:16 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Xiaohui Li, Hicham Chehade, Farouk Yalaoui, Lionel Amodeo. Lorenz dominance based metaheuristic to solve a hybrid flowshop scheduling problem with sequence dependent setup times. 2011 International Conference on Communications, Computing and Control Applications (CCCA), Mar 2011, Hammamet, Tunisia. pp.1-6, ⟨10.1109/CCCA.2011.6031492⟩. ⟨hal-02495849⟩

Share

Metrics

Record views

44