M. Fatih TasgetirenQuanke PanDamla KizilayGürsel A. Süer2025-10-062015978147997492410.1109/CEC.2015.7257235https://www.scopus.com/inward/record.uri?eid=2-s2.0-84963620165&doi=10.1109%2FCEC.2015.7257235&partnerID=40&md5=4460fdcf823410ab276336c193497f52https://gcris.yasar.edu.tr/handle/123456789/9872This paper presents a populated local search algorithm through a differential evolution algorithm for solving the blocking flowshop scheduling problem under makespan criterion. Iterated greedy and iterated local search algorithms are simple but extremely effective in solving scheduling problems. However these two algorithms have some parameters to be tuned for which it requires a design of experiments with expensive runs. In this paper we propose a novel multi-chromosome solution representation for both local search and differential evolution algorithm which is responsible for providing the parameters of IG and ILS algorithms. In other words these parameters are learned by the differential evolution algorithm in order to guide the local search process. We also present the greedy randomized adaptive search procedure (GRASP) for the problem on hand. The performance of the populated local search algorithm with differential evolution algorithm and the GRASP heuristic is tested on Taillard's benchmark suite and compared to the best performing algorithms from the literature. Ultimately 90 out of 120 problem instances are further improved. © 2017 Elsevier B.V. All rights reserved.EnglishBlocking Flowshop, Constructive Heuristics, Iterated Greedy Algorithm, Iterated Local Search, Algorithms, Benchmarking, Design Of Experiments, Heuristic Algorithms, Learning Algorithms, Local Search (optimization), Optimization, Parameter Estimation, Problem Solving, Scheduling, Blocking Flowshop, Constructive Heuristics, Differential Evolution Algorithms, Greedy Randomized Adaptive Search Procedure, Iterated Greedy Algorithm, Iterated Local Search, Local Search Algorithm, Solution Representation, Evolutionary AlgorithmsAlgorithms, Benchmarking, Design of experiments, Heuristic algorithms, Learning algorithms, Local search (optimization), Optimization, Parameter estimation, Problem solving, Scheduling, Blocking flowshop, constructive heuristics, Differential evolution algorithms, Greedy randomized adaptive search procedure, Iterated greedy algorithm, Iterated local search, Local search algorithm, Solution representation, Evolutionary algorithmsConference Object