Ling WangQuanke PanM. Fatih TasgetirenTasgetiren, M. FatihPan, Quan-KeWang, Ling2025-10-062011036083520360-83521879-055010.1016/j.cie.2011.02.0132-s2.0-79955911845https://www.scopus.com/inward/record.uri?eid=2-s2.0-79955911845&doi=10.1016%2Fj.cie.2011.02.013&partnerID=40&md5=b257d5e23069fd81c93a4abfb7b9db03https://gcris.yasar.edu.tr/handle/123456789/10230https://doi.org/10.1016/j.cie.2011.02.013This paper proposes a hybrid modified global-best harmony search (hmgHS) algorithm for solving the blocking permutation flow shop scheduling problem with the makespan criterion. First of all the largest position value (LPV) rule is proposed to convert continuous harmony vectors into job permutations. Second an efficient initialization scheme based on the Nawaz-Enscore-Ham (NEH) heuristic is presented to construct the initial harmony memory with a certain level of quality and diversity. Third harmony search is employed to evolve harmony vectors in the harmony memory to perform exploration whereas a local search algorithm based on the insert neighborhood is embedded to enhance the local exploitation ability. Moreover a new pitch adjustment rule is developed to well inherit good structures from the global-best harmony vector. Computational simulations and comparisons demonstrated the superiority of the proposed hybrid harmony search algorithm in terms of solution quality. © 2011 Elsevier Ltd. All rights reserved. © 2011 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessBlocking Flow Shop, Harmony Search, Metaheuristics, Neh Heuristic, Tabu Search, Adjustment Rules, Blocking Flow, Computational Simulation, Harmony Search, Harmony Search Algorithms, Insert Neighborhood, Local Search Algorithm, Makespan Criterion, Meta Heuristics, Neh Heuristic, Permutation Flow-shop Scheduling, Position Value, Solution Quality, Learning Algorithms, Scheduling Algorithms, Tabu Search, Machine Shop PracticeAdjustment rules, Blocking flow, Computational simulation, Harmony search, Harmony search algorithms, Insert neighborhood, Local search algorithm, Makespan criterion, Meta heuristics, NEH heuristic, Permutation flow-shop scheduling, Position value, Solution quality, Learning algorithms, Scheduling algorithms, Tabu search, Machine shop practiceHarmony SearchMetaheuristicsTabu SearchBlocking Flow ShopNEH HeuristicArticle