{"id":"https://openalex.org/W4396752092","doi":"https://doi.org/10.23919/csms.2024.0001","title":"A Hybrid Algorithm Based on Comprehensive Search Mechanisms for Job Shop Scheduling Problem","display_name":"A Hybrid Algorithm Based on Comprehensive Search Mechanisms for Job Shop Scheduling Problem","publication_year":2024,"publication_date":"2024-03-01","ids":{"openalex":"https://openalex.org/W4396752092","doi":"https://doi.org/10.23919/csms.2024.0001"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.23919/csms.2024.0001","pdf_url":"https://ieeexplore.ieee.org/ielx7/9420428/10525230/10525670.pdf","source":{"id":"https://openalex.org/S4210192143","display_name":"Complex System Modeling and Simulation","issn_l":"2096-9929","issn":["2096-9929"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ieeexplore.ieee.org/ielx7/9420428/10525230/10525670.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062523670","display_name":"Lin Huang","orcid":"https://orcid.org/0000-0002-7707-7108"},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Huang","raw_affiliation_strings":["School of Mechanical Engineering, University of Jinan,Jinan,China,250022"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, University of Jinan,Jinan,China,250022","institution_ids":["https://openalex.org/I34949971"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055443340","display_name":"Shikui Zhao","orcid":"https://orcid.org/0000-0002-4702-5673"},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shikui Zhao","raw_affiliation_strings":["School of Mechanical Engineering, University of Jinan,Jinan,China,250022"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, University of Jinan,Jinan,China,250022","institution_ids":["https://openalex.org/I34949971"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111191810","display_name":"Yingjie Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingjie Xiong","raw_affiliation_strings":["School of Mechanical Engineering, University of Jinan,Jinan,China,250022"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, University of Jinan,Jinan,China,250022","institution_ids":["https://openalex.org/I34949971"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":"4","issue":"1","first_page":"50","last_page":"66"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9455,"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"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9455,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9327,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.605441},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.56713235},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.49644047},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.42158857},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.41900033},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35560095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32669464},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.27852196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16882083},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07440618},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.23919/csms.2024.0001","pdf_url":"https://ieeexplore.ieee.org/ielx7/9420428/10525230/10525670.pdf","source":{"id":"https://openalex.org/S4210192143","display_name":"Complex System Modeling and Simulation","issn_l":"2096-9929","issn":["2096-9929"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.23919/csms.2024.0001","pdf_url":"https://ieeexplore.ieee.org/ielx7/9420428/10525230/10525670.pdf","source":{"id":"https://openalex.org/S4210192143","display_name":"Complex System Modeling and Simulation","issn_l":"2096-9929","issn":["2096-9929"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.43,"display_name":"Decent work and economic growth"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"52275490,51775240"}],"datasets":[],"versions":[],"referenced_works_count":51,"referenced_works":["https://openalex.org/W1188900263","https://openalex.org/W1964249277","https://openalex.org/W1967679601","https://openalex.org/W1969483458","https://openalex.org/W1976263390","https://openalex.org/W1987552402","https://openalex.org/W2000721451","https://openalex.org/W2004877794","https://openalex.org/W2008013109","https://openalex.org/W201573687","https://openalex.org/W2018962813","https://openalex.org/W2032914322","https://openalex.org/W2033306486","https://openalex.org/W2034092465","https://openalex.org/W2034282524","https://openalex.org/W2035982916","https://openalex.org/W2036942713","https://openalex.org/W2041252124","https://openalex.org/W2048687263","https://openalex.org/W2049333831","https://openalex.org/W2051002358","https://openalex.org/W2057331701","https://openalex.org/W2059065093","https://openalex.org/W2071315752","https://openalex.org/W2072610440","https://openalex.org/W2089907543","https://openalex.org/W2120855292","https://openalex.org/W2131113792","https://openalex.org/W2133865390","https://openalex.org/W2153480924","https://openalex.org/W2288712476","https://openalex.org/W2321699079","https://openalex.org/W2431833566","https://openalex.org/W2460536002","https://openalex.org/W2518264398","https://openalex.org/W2609751115","https://openalex.org/W2755799179","https://openalex.org/W2796901248","https://openalex.org/W2973019706","https://openalex.org/W2975275071","https://openalex.org/W2981514168","https://openalex.org/W2992826765","https://openalex.org/W3006587535","https://openalex.org/W3159349534","https://openalex.org/W4229450388","https://openalex.org/W4242399344","https://openalex.org/W4284711157","https://openalex.org/W4385687759","https://openalex.org/W4390368000","https://openalex.org/W4392464659","https://openalex.org/W977212209"],"related_works":["https://openalex.org/W3155166764","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W26892725","https://openalex.org/W2559484340","https://openalex.org/W2185192838","https://openalex.org/W2165758382","https://openalex.org/W2069961172","https://openalex.org/W1971939018","https://openalex.org/W1564838499"],"abstract_inverted_index":{"The":[0],"research":[1],"on":[2,29,146],"complex":[3],"workshop":[4],"scheduling":[5,23],"methods":[6,46],"has":[7,12,91],"important":[8],"academic":[9],"significance":[10],"and":[11,60,72,94,114,155],"wide":[13],"applications":[14],"in":[15,166],"industrial":[16],"manufacturing.":[17],"Aiming":[18],"at":[19],"the":[20,38,76,79,100,104,107,112,122,134,139,147,153,163,167],"job":[21],"shop":[22],"problem,":[24],"a":[25],"hybrid":[26],"algorithm":[27,53,63],"based":[28,145],"comprehensive":[30],"search":[31,45,62,68,96],"mechanisms":[32],"(HACSM)":[33],"is":[34,103,130,150],"proposed":[35],"to":[36,120,132],"optimize":[37],"maximum":[39],"completion":[40],"time.":[41],"HACSM":[42,158],"combines":[43],"three":[44],"with":[47,85],"different":[48],"optimization":[49],"scales,":[50],"including":[51],"fireworks":[52],"(FW),":[54],"extended":[55],"Akers":[56,86],"graphical":[57,87],"method":[58,129],"(LS1+_AKERS_EXT),":[59],"tabu":[61],"(TS).":[64],"FW":[65],"realizes":[66,82],"global":[67,93],"through":[69],"information":[70],"interaction":[71],"resource":[73],"allocation,":[74],"ensuring":[75],"diversity":[77],"of":[78,106,116,141,157],"population.":[80],"LS1+_AKERS_EXT":[81],"compound":[83],"movement":[84],"method,":[88],"so":[89],"it":[90],"advanced":[92],"local":[95],"capabilities.":[97],"In":[98,118,138],"LS1+_AKERS_EXT,":[99],"shortest":[101,123],"path":[102],"core":[105],"algorithm,":[108],"which":[109],"directly":[110],"affects":[111],"encoding":[113],"decoding":[115],"scheduling.":[117],"order":[119],"find":[121],"path,":[124],"an":[125],"effective":[126],"node":[127,135],"expansion":[128,136],"designed":[131],"improve":[133],"efficiency.":[137],"part":[140],"centralized":[142],"search,":[143],"TS":[144],"neighborhood":[148],"structure":[149],"used.":[151],"Finally,":[152],"effectiveness":[154],"superiority":[156],"are":[159],"verified":[160],"by":[161],"testing":[162],"relevant":[164],"instances":[165],"literature.":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4396752092","counts_by_year":[],"updated_date":"2024-12-24T02:35:42.728363","created_date":"2024-05-09"}