{"id":"https://openalex.org/W4225144589","doi":"https://doi.org/10.1080/00207543.2022.2060772","title":"A new neighbourhood structure for job shop scheduling problems","display_name":"A new neighbourhood structure for job shop scheduling problems","publication_year":2022,"publication_date":"2022-04-30","ids":{"openalex":"https://openalex.org/W4225144589","doi":"https://doi.org/10.1080/00207543.2022.2060772"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2022.2060772","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2022.2060772","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101920744","display_name":"Jin Xie","orcid":"https://orcid.org/0000-0001-8281-3846"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Xie","raw_affiliation_strings":["The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406104","display_name":"Xinyu Li","orcid":"https://orcid.org/0000-0002-3730-0360"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Li","raw_affiliation_strings":["The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017886286","display_name":"Liang Gao","orcid":"https://orcid.org/0000-0002-1485-0722"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liang Gao","raw_affiliation_strings":["The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006058829","display_name":"Lin Gui","orcid":"https://orcid.org/0000-0002-8595-2910"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gui","raw_affiliation_strings":["The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5017886286"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":5.844,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.96479752,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"61","issue":"7","first_page":"2147","last_page":"2161"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9919000267982483,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.991100013256073,"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":[{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.8265019655227661},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.565396249294281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5405415892601013},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.46888917684555054},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44825834035873413},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.44790762662887573},{"id":"https://openalex.org/keywords/block-scheduling","display_name":"Block scheduling","score":0.43118369579315186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36131393909454346}],"concepts":[{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.8265019655227661},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.565396249294281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5405415892601013},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.46888917684555054},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44825834035873413},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.44790762662887573},{"id":"https://openalex.org/C200111062","wikidata":"https://www.wikidata.org/wiki/Q4927207","display_name":"Block scheduling","level":2,"score":0.43118369579315186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36131393909454346},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2022.2060772","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2022.2060772","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:61:y:2023:i:7:p:2147-2161","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2022.2060772","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2027365829","display_name":null,"funder_award_id":"[U21B2029]","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4541882254","display_name":null,"funder_award_id":"51825502","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W889051524","https://openalex.org/W1592617684","https://openalex.org/W2000721451","https://openalex.org/W2006389447","https://openalex.org/W2035982916","https://openalex.org/W2036942713","https://openalex.org/W2071306171","https://openalex.org/W2087138863","https://openalex.org/W2088304441","https://openalex.org/W2111244700","https://openalex.org/W2120855292","https://openalex.org/W2139910732","https://openalex.org/W2142031336","https://openalex.org/W2145079270","https://openalex.org/W2156391157","https://openalex.org/W2738628606","https://openalex.org/W2743045177","https://openalex.org/W2755799179","https://openalex.org/W2898646174","https://openalex.org/W2907548900","https://openalex.org/W2912673828","https://openalex.org/W2964364261","https://openalex.org/W2967606169","https://openalex.org/W2970875053","https://openalex.org/W2972440435","https://openalex.org/W2975615763","https://openalex.org/W3007877144","https://openalex.org/W3020917412","https://openalex.org/W3093620985","https://openalex.org/W3196179151","https://openalex.org/W4246060548"],"related_works":["https://openalex.org/W2224940485","https://openalex.org/W2168643831","https://openalex.org/W2075514833","https://openalex.org/W2381791171","https://openalex.org/W4247343174","https://openalex.org/W1987877777","https://openalex.org/W2937685542","https://openalex.org/W2321371676","https://openalex.org/W3204654320","https://openalex.org/W1972399889"],"abstract_inverted_index":{"Job":[0],"shop":[1],"scheduling":[2,82],"problem":[3],"(JSP)":[4],"is":[5,43,73,131,143,184],"a":[6,16,65,81,86,101,113,127,144],"widely":[7],"studied":[8],"NP-complete":[9],"combinatorial":[10],"optimisation":[11],"problem.":[12],"Neighbourhood":[13],"structures":[14,56,170],"play":[15],"critical":[17,62,66,87,91,110,114,120,124],"role":[18,47],"in":[19,189],"solving":[20,190],"JSP.":[21],"At":[22],"present,":[23],"there":[24],"are":[25],"three":[26],"state-of-the-art":[27,195],"neighbourhood":[28,50,55,104,128,151,162,169,182,196],"structures,":[29],"i.e.":[30],"N5,":[31,165],"N6,":[32,166],"and":[33,116,167,187],"N7.":[34],"Improving":[35],"the":[36,46,59,78,95,107,117,123,160,180,193],"upper":[37],"bounds":[38],"of":[39,48,61,80,109,119],"some":[40],"famous":[41,173],"benchmarks":[42],"inseparable":[44],"from":[45],"these":[49,53],"structures.":[51,152,197],"However,":[52],"existing":[54],"only":[57],"consider":[58],"movement":[60,108,118],"operations":[63,111,121],"within":[64,112],"block.":[67,92,125],"According":[68,93],"to":[69,76,94,133,158],"our":[70],"experiments,":[71],"it":[72],"also":[74],"possible":[75],"improve":[77],"makespan":[79],"scheme":[83],"by":[84],"moving":[85],"operation":[88],"outside":[89,122],"its":[90],"above":[96],"finding,":[97],"this":[98,156],"paper":[99,154],"proposes":[100],"new":[102],"N8":[103,161,181],"structure":[105,163,183],"considering":[106],"block":[115],"Besides,":[126],"clipping":[129],"method":[130],"designed":[132],"avoid":[134],"invalid":[135],"movement,":[136],"discarding":[137],"non-improving":[138],"moves.":[139],"Tabu":[140],"search":[141],"(TS)":[142],"commonly":[145],"used":[146],"algorithm":[147],"framework":[148,157],"combined":[149],"with":[150,164],"This":[153],"uses":[155],"compare":[159],"N7":[168],"on":[171],"four":[172],"benchmarks.":[174],"The":[175],"experimental":[176],"results":[177],"verify":[178],"that":[179],"more":[185],"effective":[186],"efficient":[188],"JSP":[191],"than":[192],"other":[194]},"counts_by_year":[{"year":2026,"cited_by_count":19},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":3}],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}