M. Fatih TasgetirenQuanke PanPonnuthurai Nagaratnam SuganthanAngela Hsiang Ling ChenTasgetiren, M. FatihSuganthan, P.N.Pan, Quan-KeChen, Angela H-L2025-10-062011002002550020-02551872-629110.1016/j.ins.2011.04.0182-s2.0-79957526144https://www.scopus.com/inward/record.uri?eid=2-s2.0-79957526144&doi=10.1016%2Fj.ins.2011.04.018&partnerID=40&md5=388cf620e9547b84a7a883a403496525https://gcris.yasar.edu.tr/handle/123456789/10226https://doi.org/10.1016/j.ins.2011.04.018Obtaining an optimal solution for a permutation flowshop scheduling problem with the total flowtime criterion in a reasonable computational timeframe using traditional approaches and optimization tools has been a challenge. This paper presents a discrete artificial bee colony algorithm hybridized with a variant of iterated greedy algorithms to find the permutation that gives the smallest total flowtime. Iterated greedy algorithms are comprised of local search procedures based on insertion and swap neighborhood structures. In the same context we also consider a discrete differential evolution algorithm from our previous work. The performance of the proposed algorithms is tested on the well-known benchmark suite of Taillard. The highly effective performance of the discrete artificial bee colony and hybrid differential evolution algorithms is compared against the best performing algorithms from the existing literature in terms of both solution quality and CPU times. Ultimately 44 out of the 90 best known solutions provided very recently by the best performing estimation of distribution and genetic local search algorithms are further improved by the proposed algorithms with short-term searches. The solutions known to be the best to date are reported for the benchmark suite of Taillard with long-term searches as well. © 2011 Elsevier Inc. All rights reserved. © 2011 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessDiscrete Artificial Bee Colony Algorithm, Discrete Differential Evolution Algorithm, Estimation Of Distribution Algorithm, Genetic Local Search, Iterated Greedy Algorithm, Permutation Flowshop Scheduling Problem, Artificial Bee Colonies, Discrete Differential Evolution Algorithm, Estimation Of Distribution Algorithm, Genetic Local Search, Iterated Greedy Algorithm, Permutation Flowshop Scheduling Problem, Biology, Heuristic Algorithms, Optimization, Evolutionary AlgorithmsArtificial bee colonies, Discrete differential evolution algorithm, Estimation of distribution algorithm, Genetic local search, Iterated greedy algorithm, Permutation flowshop scheduling problem, Biology, Heuristic algorithms, Optimization, Evolutionary algorithmsDiscrete Differential Evolution AlgorithmDiscrete Artificial Bee Colony AlgorithmGenetic Local SearchIterated Greedy AlgorithmPermutation Flowshop Scheduling ProblemEstimation of Distribution AlgorithmArticle