A cooperative solver for single machine total weighted tardiness scheduling problem

Abstract

In this research work, we propose a simple hybrid model based on nature inspired techniques in order to find a better solution for the SMTWT problem which is classified in the literature as a strong NP-hard. The proposed model takes advantages of the genetic algorithm (GA) as a global search strategy and the potent of the modified simulated annealing (MSA) technique to improve solution quality in mutation step. Numerical results on a set of benchmarks showed the efficiency of the developed model to find better results compared with some other literature works.