A Memetic Algorithm With A Variable Block Insertion Heuristic for Single Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times

Abstract

In this paper, a memetic algorithm with a variable block insertion heuristic is presented to solve the single machine total weighted tardiness problem with sequence dependent setup times. Together with the traditional insertion neighborhood structure, the