{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T07:05:40Z","timestamp":1777705540965,"version":"3.51.4"},"reference-count":46,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T00:00:00Z","timestamp":1711497600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2025,2,28]]},"abstract":"<jats:p>Combining the harmony search algorithm (HS) with the local search algorithm (LS) can prevent the HS from falling into a local optimum. However, how LS affects the performance of HS has not yet been studied systematically. Therefore, in this paper, it is first proposed to combine four frequently used LS with HS to obtain several search algorithms (HSLSs). Then, by taking the flexible job-shop scheduling problem (FJSP) as an example and considering decoding times, study how the parameters of HSLSs affect their performance, where the performance is evaluated by the difference rate based on the decoding times. The simulation results mainly show that (I) as the harmony memory size (HMS) gradually increases, the performance of HSLSs first increases rapidly and then tends to remain unchanged, and HMS is not the larger the better; (II) as harmony memory considering rate increases, the performance continues to improve, while the performance of pitch adjusting rate on HSLSs goes to the opposite; Finally, more benchmark instances are also used to verify the effectiveness of the proposed algorithms. The results of this paper have a certain guiding significance on how to choose LS and other parameters to improve HS for solving FJSP.<\/jats:p>","DOI":"10.3233\/jifs-239142","type":"journal-article","created":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T12:40:36Z","timestamp":1711716036000},"page":"291-304","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Research on the performance of harmony search with local search algorithms for solving flexible job-shop scheduling problem"],"prefix":"10.1177","volume":"48","author":[{"given":"Jia","family":"Li","sequence":"first","affiliation":[{"name":"School of Manufacturing Science and Engineering, Southwest University of Science and Technology, Mianyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuaihao","family":"Xue","sequence":"additional","affiliation":[{"name":"School of Manufacturing Science and Engineering, Southwest University of Science and Technology, Mianyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minghui","family":"Li","sequence":"additional","affiliation":[{"name":"School of Manufacturing Science and Engineering, Southwest University of Science and Technology, Mianyang, China"},{"name":"Low Speed Aerodynamics Institute, China Aerodynamics Research and Development Center, Mianyang Sichuan, China"},{"name":"Key Laboratory of Icing and Anti\/De-icing, China Aerodynamics Research and Development Center, Mianyang Sichuan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqiu","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Manufacturing Science and Engineering, Southwest University of Science and Technology, Mianyang, China"},{"name":"State Key Laboratory of Intelligent Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"},{"name":"Mianyang Science and Technology City Intelligent Manufacturing Industry Technology Innovation Institute, Mianyang Sichuan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2024,3,27]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2009.10.004"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2023.01.004"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2019.100632"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/70.210791"},{"issue":"10","key":"e_1_3_2_6_2","first-page":"321","article-title":"Optimality of the flexible job shop scheduling problem","volume":"4","author":"Abd E.M.A.E.","year":"2011","unstructured":"AbdE.M.A.E., MohamedS.A.O. and MohamedB.A.H., Optimality of the flexible job shop scheduling problem, African Journal of Mathematics and Computer Science Research 4(10) (2011), 321\u2013328.","journal-title":"African Journal of Mathematics and Computer Science Research"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.108487"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.08.145"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-017-1420-4"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2020.100664"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1080\/18756891.2016.1237190"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2002.1009117"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2021.05.018"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cim.2018.0009"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-010-3140-2"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.07.014"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2817240"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2019.1911540"},{"key":"e_1_3_2_19_2","first-page":"953","article-title":"Pareto-based discrete harmony search algorithm for flexible job shop scheduling","volume":"11","author":"Gao K.Z.","year":"2012","unstructured":"GaoK.Z., SuganthanP.N. and ChuaT.J., Pareto-based discrete harmony search algorithm for flexible job shop scheduling, In 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA) 11 (2012), 953\u2013956.","journal-title":"In 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA)"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-014-0869-8"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.07.039"},{"key":"e_1_3_2_22_2","doi-asserted-by":"crossref","unstructured":"WangL. CaiJ. LiM. LiuZ. Flexible job shop scheduling problem using an improved ant colony optimization Scientific Programming (2017) 2017.","DOI":"10.1155\/2017\/9016303"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.12.043"},{"issue":"1","key":"e_1_3_2_24_2","first-page":"244","article-title":"Flexible job shop scheduling based on multi-population genetic-variable neighborhood search algorithm","volume":"9","author":"Xu L.","year":"2015","unstructured":"XuL., SunW. and MingH., Flexible job shop scheduling based on multi-population genetic-variable neighborhood search algorithm, In 2015 4th International Conference on Computer Science and Network Technology (ICCSNT) 9(1) (2015), 244\u2013248.","journal-title":"In 2015 4th International Conference on Computer Science and Network Technology (ICCSNT)"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-023-01046-1"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCIOT.2016.7868329"},{"key":"e_1_3_2_27_2","first-page":"1","article-title":"Survey on Lagrangian relaxation for MILP: importance, challenges, historical review, recent advancements, and opportunities","author":"Bragin M.A.","year":"2023","unstructured":"BraginM.A., Survey on Lagrangian relaxation for MILP: importance, challenges, historical review, recent advancements, and opportunities, Annals of Operations Research (2023), 1\u201317.","journal-title":"Annals of Operations Research"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2013.793428"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02023073"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238804"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-007-0026-8"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2020.106778"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.06.008"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106064"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2019.1581954"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISATP.1995.518763"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107470"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2005.01.018"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.3390\/machines10111100"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2016.01.016"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0233759"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2021.107194"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/4617816"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2022.3151855"},{"issue":"3","key":"e_1_3_2_45_2","first-page":"977","article-title":"Evaluation of mathematical modelsfor flexible job-shop scheduling problems. Applied","volume":"37","author":"Demir Y.","year":"2013","unstructured":"DemirY. and \u0130\u015fleyen,S.K., Evaluation of mathematical modelsfor flexible job-shop scheduling problems. Applied, MathematicalModelling 37(3) (2013), 977\u2013988.","journal-title":"MathematicalModelling"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106544"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.02.013"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-239142","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-239142","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-239142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:44:10Z","timestamp":1777455850000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-239142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,27]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,2,28]]}},"alternative-id":["10.3233\/JIFS-239142"],"URL":"https:\/\/doi.org\/10.3233\/jifs-239142","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,27]]}}}