Local search with controlled deterioration for multi-objective scheduling in dual-resource constrained flexible job shop

In this study dual-resource constrained job shop scheduling problem with multiple objectives is considered and a novel local search with controlled deterioration (CDLS) is applied to minimize makespan and total tardiness simultaneously, which consists of local search step and deterioration step. A jumping condition and a Pareto-dominance based replacement principle are applied in local search. The deterioration step tries to obtain a new current solution with the controlled deteriorated degree based on ε-Pareto dominance. CDLS is tested on many instances and the computational results validated the promising advantage of CDLS when compared to other algorithms.