{"id":"https://openalex.org/W4378567074","doi":"https://doi.org/10.3390/a16060265","title":"Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem","display_name":"Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem","publication_year":2023,"publication_date":"2023-05-25","ids":{"openalex":"https://openalex.org/W4378567074","doi":"https://doi.org/10.3390/a16060265"},"language":"en","primary_location":{"id":"doi:10.3390/a16060265","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16060265","pdf_url":"https://www.mdpi.com/1999-4893/16/6/265/pdf?version=1685083631","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/6/265/pdf?version=1685083631","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090075748","display_name":"Toufik Mzili","orcid":"https://orcid.org/0000-0002-5733-3119"},"institutions":[{"id":"https://openalex.org/I4210125507","display_name":"Chouaib Doukkali University","ror":"https://ror.org/036kgyt43","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210125507"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Toufik Mzili","raw_affiliation_strings":["Department of Computer Science, Faculty of Science, Chouaib Doukkali University, EI Jadida 24000, Morocco"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Science, Chouaib Doukkali University, EI Jadida 24000, Morocco","institution_ids":["https://openalex.org/I4210125507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066035725","display_name":"Ilyass Mzili","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145365","display_name":"Universit\u00e9 Hassan 1er","ror":"https://ror.org/03cdvht47","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210145365"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Ilyass Mzili","raw_affiliation_strings":["Department of Management, Faculty of Economics and Management, Hassan First University, Settat 26000, Morocco"],"affiliations":[{"raw_affiliation_string":"Department of Management, Faculty of Economics and Management, Hassan First University, Settat 26000, Morocco","institution_ids":["https://openalex.org/I4210145365"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032699499","display_name":"Mohammed Essaid Riffi","orcid":"https://orcid.org/0000-0003-1576-2174"},"institutions":[{"id":"https://openalex.org/I4210125507","display_name":"Chouaib Doukkali University","ror":"https://ror.org/036kgyt43","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210125507"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Mohammed Essaid Riffi","raw_affiliation_strings":["Department of Computer Science, Faculty of Science, Chouaib Doukkali University, EI Jadida 24000, Morocco"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Science, Chouaib Doukkali University, EI Jadida 24000, Morocco","institution_ids":["https://openalex.org/I4210125507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078484420","display_name":"Gaurav Dhiman","orcid":"https://orcid.org/0000-0002-6343-5197"},"institutions":[{"id":"https://openalex.org/I101407740","display_name":"Chandigarh University","ror":"https://ror.org/05t4pvx35","country_code":"IN","type":"education","lineage":["https://openalex.org/I101407740"]},{"id":"https://openalex.org/I110360157","display_name":"Lovely Professional University","ror":"https://ror.org/00et6q107","country_code":"IN","type":"education","lineage":["https://openalex.org/I110360157"]},{"id":"https://openalex.org/I56306041","display_name":"Lebanese American University","ror":"https://ror.org/00hqkan37","country_code":"LB","type":"education","lineage":["https://openalex.org/I56306041"]},{"id":"https://openalex.org/I60054993","display_name":"Graphic Era University","ror":"https://ror.org/03wqgqd89","country_code":"IN","type":"education","lineage":["https://openalex.org/I60054993"]},{"id":"https://openalex.org/I74319210","display_name":"Chitkara University","ror":"https://ror.org/057d6z539","country_code":"IN","type":"education","lineage":["https://openalex.org/I74319210"]}],"countries":["IN","LB"],"is_corresponding":false,"raw_author_name":"Gaurav Dhiman","raw_affiliation_strings":["Centre for Research and Development, Department of Computer Science and Engineering, Chandigarh University, Gharuan 140413, India","Department of Computer Science and Engineering, Graphic Era Deemed to be University, Dehradun 248002, India","Department of Computer Science, Government Bikram College of Commerce, Patiala 147001, India","Department of Electrical and Computer Engineering, Lebanese American University, Byblos P.O. Box 36, Lebanon","Division of Research and Development, Lovely Professional University, Punjab 144001, India","Institute of Engineering and Technology, Chitkara University, Punjab 140401, India","Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura 140401, Punjab, India"],"affiliations":[{"raw_affiliation_string":"Centre for Research and Development, Department of Computer Science and Engineering, Chandigarh University, Gharuan 140413, India","institution_ids":["https://openalex.org/I101407740"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Graphic Era Deemed to be University, Dehradun 248002, India","institution_ids":["https://openalex.org/I60054993"]},{"raw_affiliation_string":"Department of Computer Science, Government Bikram College of Commerce, Patiala 147001, India","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Lebanese American University, Byblos P.O. Box 36, Lebanon","institution_ids":["https://openalex.org/I56306041"]},{"raw_affiliation_string":"Division of Research and Development, Lovely Professional University, Punjab 144001, India","institution_ids":["https://openalex.org/I110360157"]},{"raw_affiliation_string":"Institute of Engineering and Technology, Chitkara University, Punjab 140401, India","institution_ids":["https://openalex.org/I74319210"]},{"raw_affiliation_string":"Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura 140401, Punjab, India","institution_ids":["https://openalex.org/I74319210"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090075748"],"corresponding_institution_ids":["https://openalex.org/I4210125507"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":3.2837,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93500901,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"16","issue":"6","first_page":"265","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7265942692756653},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6727034449577332},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5209959149360657},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5184749960899353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5078769326210022},{"id":"https://openalex.org/keywords/hybrid-algorithm","display_name":"Hybrid algorithm (constraint satisfaction)","score":0.4970455467700958},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4409748911857605},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.185108482837677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1502901315689087},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10857799649238586},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10513442754745483},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.09868139028549194},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.074851393699646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7265942692756653},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6727034449577332},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5209959149360657},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5184749960899353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5078769326210022},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.4970455467700958},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4409748911857605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.185108482837677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1502901315689087},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10857799649238586},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10513442754745483},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.09868139028549194},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.074851393699646},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16060265","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16060265","pdf_url":"https://www.mdpi.com/1999-4893/16/6/265/pdf?version=1685083631","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:eedbfd6dff644475aaacda14c941410f","is_oa":true,"landing_page_url":"https://doaj.org/article/eedbfd6dff644475aaacda14c941410f","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 16, Iss 6, p 265 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/6/265/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16060265","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 16; Issue 6; Pages: 265","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16060265","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16060265","pdf_url":"https://www.mdpi.com/1999-4893/16/6/265/pdf?version=1685083631","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4378567074.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1989202771","https://openalex.org/W2022915485","https://openalex.org/W2152195021","https://openalex.org/W2176672951","https://openalex.org/W2792199826","https://openalex.org/W2913533133","https://openalex.org/W2929280189","https://openalex.org/W3092670634","https://openalex.org/W3187543867","https://openalex.org/W4200500162","https://openalex.org/W4223921650","https://openalex.org/W4225697636","https://openalex.org/W4293385729","https://openalex.org/W4303859869","https://openalex.org/W4324149011","https://openalex.org/W4362613988","https://openalex.org/W4367051365","https://openalex.org/W4367625632","https://openalex.org/W4372286475","https://openalex.org/W4378435982"],"related_works":["https://openalex.org/W2883079124","https://openalex.org/W4379984321","https://openalex.org/W2387689044","https://openalex.org/W2380898791","https://openalex.org/W2126939445","https://openalex.org/W2359860614","https://openalex.org/W2359871316","https://openalex.org/W65797845","https://openalex.org/W2360310504","https://openalex.org/W2057091568"],"abstract_inverted_index":{"This":[0],"paper":[1,95],"presents":[2],"a":[3,52,106,123,180],"new":[4],"hybrid":[5,107,164,187,211],"algorithm":[6,17,29,42,50,79,108,165,241],"that":[7,76,109,162],"combines":[8,111],"genetic":[9,31],"algorithms":[10],"(GAs)":[11],"and":[12,37,58,70,114,119,125,141,157,197,219,222,242],"the":[13,21,40,49,77,91,98,112,134,139,145,149,163,171,175,185,207,210,214,217,226,233,237,240],"optimizing":[14],"spotted":[15],"hyena":[16],"(SHOA)":[18],"to":[19,43,61,97,144,169,236,250],"solve":[20],"production":[22],"shop":[23],"scheduling":[24],"problem.":[25],"The":[26,72],"proposed":[27,186],"GA-SHOA":[28,78],"incorporates":[30],"operators,":[32],"such":[33],"as":[34],"uniform":[35],"crossover":[36],"mutation,":[38],"into":[39,245],"SHOA":[41],"improve":[44],"its":[45,190],"performance.":[46],"We":[47],"evaluated":[48],"on":[51],"set":[53],"of":[54,117,148,184,194,206,209,216,239],"OR":[55],"library":[56],"instances":[57],"compared":[59],"it":[60],"other":[62,92,251],"state-of-the-art":[63],"optimization":[64,253],"algorithms,":[65],"including":[66,151],"SSO,":[67],"SCE-OBL,":[68],"CLS-BFO":[69],"ACGA.":[71],"experimental":[73],"results":[74],"show":[75],"consistently":[80],"finds":[81],"optimal":[82],"or":[83,248],"near-optimal":[84,131],"solutions":[85,132],"for":[86,129,133],"all":[87],"tested":[88],"instances,":[89],"outperforming":[90],"algorithms.":[93],"Our":[94],"contributes":[96],"field":[99],"in":[100,122,192],"several":[101],"ways.":[102],"First,":[103],"we":[104,137,178,201],"propose":[105],"effectively":[110],"exploration":[113],"exploitation":[115],"capabilities":[116],"SHO":[118,140,218],"GA,":[120],"resulting":[121],"balanced":[124],"efficient":[126],"search":[127,227],"process":[128],"finding":[130],"FSSP.":[135,176],"Second,":[136],"tailor":[138],"GA":[142,220],"methods":[143],"specific":[146],"requirements":[147],"FSSP,":[150],"encoding":[152],"schemes,":[153],"objective":[154],"function":[155],"evaluation":[156,183],"constraint":[158],"handling,":[159],"which":[160,229],"ensures":[161],"is":[166],"well":[167],"suited":[168],"address":[170],"challenges":[172],"posed":[173],"by":[174],"Third,":[177],"perform":[179],"comprehensive":[181],"performance":[182],"algorithm,":[188,212],"demonstrating":[189],"effectiveness":[191],"terms":[193],"solution":[195],"quality":[196],"computational":[198],"efficiency.":[199],"Finally,":[200],"provide":[202,243],"an":[203],"in-depth":[204],"analysis":[205],"behavior":[208],"discussing":[213],"roles":[215],"components":[221],"their":[223],"interactions":[224],"during":[225],"process,":[228],"can":[230],"help":[231],"understand":[232],"factors":[234],"contributing":[235],"success":[238],"insight":[244],"potential":[246],"improvements":[247],"adaptations":[249],"combinatorial":[252],"problems.":[254]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2023-05-28T00:00:00"}