Korhan KarabulutKarabulut, Korhan2025-10-062016036083520360-83521879-055010.1016/j.cie.2016.06.0122-s2.0-84975748561https://www.scopus.com/inward/record.uri?eid=2-s2.0-84975748561&doi=10.1016%2Fj.cie.2016.06.012&partnerID=40&md5=d425a4318caec344731d326657e9eecfhttps://gcris.yasar.edu.tr/handle/123456789/9786https://doi.org/10.1016/j.cie.2016.06.012The permutation flowshop scheduling problem is an NP-hard problem that has practical applications in production facilities and in other areas. An iterated greedy algorithm for solving the permutation flowshop scheduling problem with the objective of minimizing total tardiness is presented in this paper. The proposed iterated greedy algorithm uses a new formula for temperature calculation for acceptance criterion and the algorithm is hybridized with a random search algorithm to further enhance the solution quality. The performance of the proposed method is tested on a set of benchmark problems from the literature and is compared to three versions of the traditional iterated greedy algorithm using the same problem instances. Experimental results show that the proposed algorithm is superior in performance to the other three iterated greedy algorithm variants. Ultimately new best known solutions are obtained for 343 out of 540 problem instances. © 2017 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessFlowshop Problem, Iterated Greedy Algorithm, Random Search, Scheduling, Tardiness, Benchmarking, Computational Complexity, Scheduling, Flow Shop Problems, Iterated Greedy Algorithm, Permutation Flowshop Scheduling Problems, Permutation Flowshops, Random Search Algorithm, Random Searches, Tardiness, Temperature Calculation, AlgorithmsBenchmarking, Computational complexity, Scheduling, Flow shop problems, Iterated greedy algorithm, Permutation flowshop scheduling problems, Permutation flowshops, Random search algorithm, Random searches, Tardiness, Temperature calculation, AlgorithmsSchedulingFlowshop ProblemTardinessIterated Greedy AlgorithmRandom SearchArticle