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

Xiaohui Li (1) , Hicham Chehade (1) , Farouk Yalaoui (1) , Lionel Amodeo (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

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.

Keywords: Genetic algorithms; Job shop scheduling; Pareto optimization; Indexes; Encoding

Domains: Computer Science [cs]; Operations Research [cs.RO]

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⟩