ABSTRACT
ABSTRACT: In this paper, the concerned problem is a multiobjective Hybrid Flowshop Scheduling problem (HFS) with release dates, due dates and sequence dependent setup times. The objective is to respond to different constraints due to a crisis environment. For that, two different objectives should be optimized at once: the makespan and the total tardiness. We have proposed a new decomposition technique based on the NSGA-II algorithm which is called HD-CLAY. This method decomposes a HFS problem with f stages into f sub-problems of parallel machines or single machine. This method is compared with the classical NSGA-II algorithm. The experimental results show the advantage of the proposed method.
