{"id":"https://openalex.org/W4200081217","doi":"https://doi.org/10.1080/00207543.2021.2007310","title":"Application research of a new neighbourhood structure with adaptive genetic algorithm for job shop scheduling problem","display_name":"Application research of a new neighbourhood structure with adaptive genetic algorithm for job shop scheduling problem","publication_year":2021,"publication_date":"2021-12-24","ids":{"openalex":"https://openalex.org/W4200081217","doi":"https://doi.org/10.1080/00207543.2021.2007310"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.2007310","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.2007310","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"],"host_organization_lineage_names":["Taylor & Francis"],"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/A5020675690","display_name":"Zhongyuan Liang","orcid":"https://orcid.org/0000-0002-8372-3815"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongyuan Liang","raw_affiliation_strings":["Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People's Republic of China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100347913","display_name":"Mei Liu","orcid":"https://orcid.org/0000-0002-0398-3108"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mei Liu","raw_affiliation_strings":["College of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","College of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"College of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao, People's Republic of China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033964183","display_name":"Peisi Zhong","orcid":"https://orcid.org/0000-0003-3162-8098"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peisi Zhong","raw_affiliation_strings":["Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People's Republic of China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089283853","display_name":"Chao Zhang","orcid":"https://orcid.org/0000-0002-0845-9217"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Zhang","raw_affiliation_strings":["Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Advanced Manufacturing Technology Centre, Shandong University of Science and Technology, Qingdao, People's Republic of China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033964183"],"corresponding_institution_ids":["https://openalex.org/I80143920"],"apc_list":null,"apc_paid":null,"fwci":1.5115,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.85599895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"61","issue":"2","first_page":"362","last_page":"381"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9968000054359436,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9968000054359436,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7748172283172607},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.752365231513977},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7123910784721375},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"Premature convergence","score":0.5755013227462769},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.4954298734664917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4844679832458496},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.48348933458328247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45583677291870117},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4543156325817108},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4208261966705322},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.30872631072998047},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3013704717159271},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09244692325592041}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7748172283172607},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.752365231513977},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7123910784721375},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.5755013227462769},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.4954298734664917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4844679832458496},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.48348933458328247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45583677291870117},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4543156325817108},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4208261966705322},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.30872631072998047},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3013704717159271},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09244692325592041},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2021.2007310","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.2007310","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"],"host_organization_lineage_names":["Taylor & Francis"],"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:2:p:362-381","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.2007310","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":[{"display_name":"Decent work and economic growth","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G4144996002","display_name":null,"funder_award_id":"ZR2017MEE066","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G877332104","display_name":null,"funder_award_id":"2019GGX104102","funder_id":"https://openalex.org/F4320333596","funder_display_name":"Key Technology Research and Development Program of Shandong"}],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1622676895","https://openalex.org/W1965714809","https://openalex.org/W1970176495","https://openalex.org/W1970451881","https://openalex.org/W1971338172","https://openalex.org/W1979796923","https://openalex.org/W1990327840","https://openalex.org/W1990771923","https://openalex.org/W2006389447","https://openalex.org/W2022481989","https://openalex.org/W2028110948","https://openalex.org/W2036942713","https://openalex.org/W2042541831","https://openalex.org/W2045304977","https://openalex.org/W2057285547","https://openalex.org/W2058004157","https://openalex.org/W2063653388","https://openalex.org/W2068555963","https://openalex.org/W2081278763","https://openalex.org/W2087451471","https://openalex.org/W2120855292","https://openalex.org/W2131202986","https://openalex.org/W2162535720","https://openalex.org/W2300504034","https://openalex.org/W2321098190","https://openalex.org/W2431833566","https://openalex.org/W2514576092","https://openalex.org/W2534506352","https://openalex.org/W2566023837","https://openalex.org/W2584001393","https://openalex.org/W2765785306","https://openalex.org/W2786776401","https://openalex.org/W2955052891","https://openalex.org/W2955932660","https://openalex.org/W2956475745","https://openalex.org/W2982919137","https://openalex.org/W3063913079"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4299389082","https://openalex.org/W1943663474","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W2047271940","https://openalex.org/W2110531080","https://openalex.org/W2352852890","https://openalex.org/W2354374578","https://openalex.org/W2124708775"],"abstract_inverted_index":{"The":[0,72,99],"job":[1],"shop":[2],"scheduling":[3],"problem":[4],"(JSSP)":[5],"is":[6,22],"to":[7,13,53],"find":[8,54],"the":[9,23,55,89,92,97,112,119,122,136,141,144,150,159,176],"optimal":[10],"jobs":[11],"sequence":[12],"optimise":[14],"one":[15],"or":[16],"more":[17],"performance":[18,120],"indicators":[19],"and":[20,46,76,85,115,172,190],"makespan":[21,155],"most":[24],"common":[25],"optimisation":[26,56],"target.":[27],"In":[28,140],"solving":[29,126,142],"NP-hard":[30],"problems":[31],"such":[32],"as":[33],"JSSPs":[34],"by":[35],"genetic":[36],"algorithm":[37,148],"(GA),":[38],"trapping":[39],"in":[40,83,96,125,168,187],"local":[41],"extremum,":[42],"low":[43],"search":[44],"efficiency":[45],"instability":[47],"are":[48],"often":[49],"encountered,":[50],"especially":[51],"unable":[52],"direction.":[57],"To":[58,117],"restrain":[59],"this":[60],"condition,":[61],"a":[62,128],"new":[63,177],"neighbourhood":[64,174,178],"structure":[65,179],"with":[66,149,180],"adaptive":[67,86,170,181],"GA":[68,182],"was":[69,132,156],"put":[70],"forward.":[71],"crossover":[73],"probability":[74,78],"(Pc)":[75],"mutation":[77],"(Pm)":[79],"can":[80,105],"be":[81,106],"adjusted":[82],"nonlinear":[84],"based":[87],"on":[88],"dispersion":[90],"of":[91,94,110,121,138,153,161,163],"fitness":[93],"population":[95],"evolution.":[98],"idle":[100],"time":[101],"before":[102],"critical":[103],"operations":[104],"made":[107],"full":[108],"use":[109],"through":[111],"multi-operations":[113],"combination":[114],"adjustment.":[116],"research":[118],"proposed":[123],"method":[124],"JSSPs,":[127],"detailed":[129],"application":[130],"scheme":[131],"given":[133],"out":[134],"for":[135],"process":[137],"it.":[139],"scheme,":[143],"chromosome":[145],"active":[146],"decoding":[147],"objective":[151],"function":[152],"maximum":[154],"proposed.":[157],"From":[158],"results":[160],"testing":[162],"28":[164],"JSSP":[165],"benchmark":[166],"instances":[167],"3":[169,173],"strategies":[171],"strategies,":[175],"has":[183],"been":[184],"significant":[185],"improvement":[186],"solution":[188],"accuracy":[189],"convergence":[191],"efficiency.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}