M. Fatih TasgetirenQuanke PanYucel Yilmaz OzturkogluAngela Hsiang Ling ChenTasgetiren, M. FatihPan, Quan-KeOzturkoglu, YucelChen, Angela H. L.2025-10-062016978150900622910.1109/CEC.2016.77441572-s2.0-85008254512https://www.scopus.com/inward/record.uri?eid=2-s2.0-85008254512&doi=10.1109%2FCEC.2016.7744157&partnerID=40&md5=5a5a82dfe6d1d65cfc082fb462eda649https://gcris.yasar.edu.tr/handle/123456789/9754https://doi.org/10.1109/CEC.2016.7744157In 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 memetic algorithm is combined with a variable block insertion heuristic in which a block of jobs are removed from a sequence and then inserted into all possible positions of the partial sequence. For this purpose we devise a variable neighborhood descent algorithm to incorporate different block insertion heuristics having different block sizes. We also employ a simulated annealing type of acceptance criterion to diversify the population. To evaluate its performance the memetic algorithm is tested on a set of benchmark instances from the literature. The analyses of experimental results have shown highly effective performance of the memetic algorithm against the best performing algorithms from the literature. The proposed memetic algorithm was able to find 98 out 120 optimal solutions within reasonable CPU times. © 2017 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessBlock Insertion Heuristic, Ruin And Recreate Procedure, Single Machine Total Weighted Tardiness Problem With Sequence Dependent Setup Times, Variable Neighborhood Search, Benchmarking, Optimization, Scheduling Algorithms, Simulated Annealing, Block Insertion Heuristic, Effective Performance, Insertion Heuristics, Neighborhood Structure, Ruin And Recreate Procedure, Single Machine Total Weighted Tardiness Problem With Sequence Dependent Setup Time, Variable Neighborhood Descents, Variable Neighborhood Search, Evolutionary AlgorithmsBenchmarking, Optimization, Scheduling algorithms, Simulated annealing, Block insertion heuristic, Effective performance, Insertion heuristics, Neighborhood structure, Ruin and recreate procedure, Single machine total weighted tardiness problem with sequence dependent setup time, Variable neighborhood descents, Variable neighborhood search, Evolutionary algorithmsRuin and Recreate ProcedureSingle Machine Total Weighted Tardiness Problem with Sequence Dependent Setup TimesVariable Neighborhood SearchBlock Insertion HeuristicConference Object