{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:07:42Z","timestamp":1773389262294,"version":"3.50.1"},"reference-count":49,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:00:00Z","timestamp":1773273600000},"content-version":"vor","delay-in-days":70,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Electrical and Computer Engineering"],"published-print":{"date-parts":[[2026,1]]},"abstract":"<jats:p>The permutation flow shop scheduling problem (PFSP) is an NP\u2010complete problem that represents a significant challenge in manufacturing and production environments. Memetic algorithms (MAs) that hybridize global search strategies with local refinement techniques are widely regarded as among the most powerful metaheuristic approaches for addressing complex combinatorial challenges. This paper presents a new hybrid social spider optimization and tabu search (SSO\u2010TS) approach for minimizing the makespan in PFSP. SSO\u2010TS combines the strengths of SSO and TS by unifying the global diversification capability of SSO with the local intensification capability of TS, yielding a hybrid strategy that achieves a balance between diversification and intensification. The performance of SSO\u2010TS is evaluated on the established Taillard benchmark suite. To assess the impact of hybridization, SSO\u2010TS is first compared with the original SSO algorithm. The results demonstrate that hybridizing SSO with TS significantly improves performance, achieving a 77% reduction in the average percentage error of the best\u2010obtained solution. SSO\u2010TS is then evaluated against four leading algorithms from previous research. The experimental results indicate that SSO\u2010TS outperforms three of the four with respect to solution quality. These findings validate the effectiveness of the proposed approach and establish SSO\u2010TS as an effective and competitive approach for solving the PFSP.<\/jats:p>","DOI":"10.1155\/jece\/6022369","type":"journal-article","created":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T05:15:20Z","timestamp":1773378920000},"update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A New Hybrid Social Spider Optimization and Tabu Search for the Permutation Flow Shop Scheduling Problem"],"prefix":"10.1155","volume":"2026","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-1461-1174","authenticated-orcid":false,"given":"Mohamed","family":"Kurdi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-5733-3119","authenticated-orcid":false,"given":"Toufik","family":"Mzili","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0009-0002-4458-336X","authenticated-orcid":false,"given":"Ahmad","family":"Steef","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-9424-9787","authenticated-orcid":false,"given":"Momina","family":"Shaheen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2026,3,12]]},"reference":[{"key":"e_1_2_11_1_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.09.055"},{"key":"e_1_2_11_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.04.009"},{"key":"e_1_2_11_3_2","volume-title":"Nature-Inspired Methods for Stochastic, Robust and Dynamic Optimization","author":"Li S. M.","year":"2018"},{"key":"e_1_2_11_4_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219686718500117"},{"key":"e_1_2_11_5_2","doi-asserted-by":"crossref","unstructured":"WangY. ZhuL. WangJ. andQiuJ. An Improved Social Spider Algorithm for the Flexible Job-Shop Scheduling Problem Proceedings of the International Conference on Estimation Detection and Information Fusion (ICEDIF) 2015 Harbin China 157\u2013162 https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1109\/ICEDIF.2015.7280181 2-s2.0-84963526759.","DOI":"10.1109\/ICEDIF.2015.7280181"},{"key":"e_1_2_11_6_2","doi-asserted-by":"crossref","unstructured":"KurdiM. A Social Spider Optimization Algorithm for Hybrid Flow Shop Scheduling with Multiprocessor Task 12th NCM Conferences 2018 Ankara Turkey https:\/\/2.zoppoz.workers.dev:443\/https\/ssrn.com\/abstract=3301792.","DOI":"10.2139\/ssrn.3301792"},{"key":"e_1_2_11_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2018.09.007"},{"key":"e_1_2_11_8_2","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2019122"},{"key":"e_1_2_11_9_2","first-page":"85","article-title":"Application of Social Spider Optimization for Permutation Flow Shop Scheduling Problem","volume":"2","author":"Kurdi M.","year":"2021","journal-title":"Journal of Soft Computing and Artificial Intelligence"},{"key":"e_1_2_11_10_2","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1007\/978-3-319-07124-4_29","volume-title":"Handbook of Heuristics","author":"Cotta C.","year":"2018"},{"key":"e_1_2_11_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.10.003"},{"key":"e_1_2_11_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2025.106989"},{"key":"e_1_2_11_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2003.12.001"},{"key":"e_1_2_11_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0483(83)90088-9"},{"key":"e_1_2_11_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2017.06.026"},{"key":"e_1_2_11_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.05.005"},{"key":"e_1_2_11_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-005-0082-1"},{"key":"e_1_2_11_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.08.016"},{"key":"e_1_2_11_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2012.03.015"},{"key":"e_1_2_11_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00908-6"},{"key":"e_1_2_11_21_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJMMNO.2014.063267"},{"key":"e_1_2_11_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.scient.2012.10.034"},{"key":"e_1_2_11_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-003-1687-x"},{"key":"e_1_2_11_24_2","doi-asserted-by":"publisher","DOI":"10.31181\/rme040116072023m"},{"key":"e_1_2_11_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.107956"},{"key":"e_1_2_11_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-018-3075-3"},{"key":"e_1_2_11_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.04.004"},{"key":"e_1_2_11_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-013-0992-z"},{"key":"e_1_2_11_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.09.006"},{"key":"e_1_2_11_30_2","doi-asserted-by":"publisher","DOI":"10.1080\/0951192X.2015.1130240"},{"key":"e_1_2_11_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2017.08.055"},{"key":"e_1_2_11_32_2","doi-asserted-by":"publisher","DOI":"10.3390\/app8122621"},{"key":"e_1_2_11_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106458"},{"key":"e_1_2_11_34_2","doi-asserted-by":"publisher","DOI":"10.22190\/FUME230615028M"},{"key":"e_1_2_11_35_2","doi-asserted-by":"publisher","DOI":"10.1080\/21642583.2018.1555063"},{"key":"e_1_2_11_36_2","doi-asserted-by":"publisher","DOI":"10.15157\/IJITIS.2025.8.3.666-686"},{"key":"e_1_2_11_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11518-016-5297-1"},{"key":"e_1_2_11_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2017.07.023"},{"key":"e_1_2_11_39_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2015.1094584"},{"key":"e_1_2_11_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3093336"},{"key":"e_1_2_11_41_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJMOR.2016.077560"},{"key":"e_1_2_11_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.12.001"},{"key":"e_1_2_11_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.01.007"},{"key":"e_1_2_11_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.05.041"},{"key":"e_1_2_11_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"e_1_2_11_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2021.08.025"},{"key":"e_1_2_11_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.07.015"},{"key":"e_1_2_11_48_2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.2.154"},{"key":"e_1_2_11_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90182-M"}],"container-title":["Journal of Electrical and Computer Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/jece\/6022369","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1155\/jece\/6022369","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/jece\/6022369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T05:15:26Z","timestamp":1773378926000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1155\/jece\/6022369"}},"subtitle":[],"editor":[{"given":"Ayman","family":"Al-Quraan","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["10.1155\/jece\/6022369"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1155\/jece\/6022369","archive":["Portico"],"relation":{},"ISSN":["2090-0147","2090-0155"],"issn-type":[{"value":"2090-0147","type":"print"},{"value":"2090-0155","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]},"assertion":[{"value":"2025-10-17","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-02-06","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"6022369"}}