{"id":"https://openalex.org/W4393256688","doi":"https://doi.org/10.1142/s0218126624502608","title":"Knowledge-Based Effective Dispatch for Job Shop Scheduling","display_name":"Knowledge-Based Effective Dispatch for Job Shop Scheduling","publication_year":2024,"publication_date":"2024-03-28","ids":{"openalex":"https://openalex.org/W4393256688","doi":"https://doi.org/10.1142/s0218126624502608"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126624502608","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126624502608","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5025619718","display_name":"Jiepin Ding","orcid":"https://orcid.org/0000-0002-3924-5107"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiepin Ding","raw_affiliation_strings":["MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-3924-5107","affiliations":[{"raw_affiliation_string":"MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081669284","display_name":"Jun Xia","orcid":"https://orcid.org/0000-0003-0245-8499"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Xia","raw_affiliation_strings":["MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-0245-8499","affiliations":[{"raw_affiliation_string":"MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102847794","display_name":"Yutong Ye","orcid":"https://orcid.org/0000-0002-6874-5741"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Ye","raw_affiliation_strings":["MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-6874-5741","affiliations":[{"raw_affiliation_string":"MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103224713","display_name":"Yuan Ma","orcid":"https://orcid.org/0009-0006-5576-4560"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Ma","raw_affiliation_strings":["MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China"],"raw_orcid":"https://orcid.org/0009-0006-5576-4560","affiliations":[{"raw_affiliation_string":"MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025413633","display_name":"Mingsong Chen","orcid":"https://orcid.org/0000-0002-3922-0989"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsong Chen","raw_affiliation_strings":["MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-3922-0989","affiliations":[{"raw_affiliation_string":"MoE Engineering Research Center of Software/Hardware, Co-Design Technology and Application, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04817949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"15","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T14011","display_name":"Elevator Systems and Control","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.9896000027656555,"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/computer-science","display_name":"Computer science","score":0.7042888402938843},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5855140686035156},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5619434118270874},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5366060137748718},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5014841556549072},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.49918603897094727},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.41620147228240967},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3269350826740265},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19792577624320984},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1799328327178955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08208751678466797}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7042888402938843},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5855140686035156},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5619434118270874},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5366060137748718},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5014841556549072},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.49918603897094727},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.41620147228240967},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3269350826740265},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19792577624320984},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1799328327178955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08208751678466797},{"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/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126624502608","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126624502608","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.550000011920929,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G6766199972","display_name":null,"funder_award_id":"62272170","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":34,"referenced_works":["https://openalex.org/W1997663567","https://openalex.org/W2002692271","https://openalex.org/W2045321449","https://openalex.org/W2058919894","https://openalex.org/W2128882994","https://openalex.org/W2156391157","https://openalex.org/W2158023072","https://openalex.org/W2414095652","https://openalex.org/W2474266847","https://openalex.org/W2542898112","https://openalex.org/W2970815047","https://openalex.org/W2996896271","https://openalex.org/W3037164854","https://openalex.org/W3048444086","https://openalex.org/W3084320888","https://openalex.org/W3092208345","https://openalex.org/W3103559770","https://openalex.org/W3128766876","https://openalex.org/W3133493643","https://openalex.org/W3134664017","https://openalex.org/W3165122389","https://openalex.org/W3201193708","https://openalex.org/W4200079377","https://openalex.org/W4210876519","https://openalex.org/W4226230002","https://openalex.org/W4226300969","https://openalex.org/W4284711157","https://openalex.org/W4317604196","https://openalex.org/W4362452931","https://openalex.org/W4377088856","https://openalex.org/W4379162902","https://openalex.org/W4382239271","https://openalex.org/W4383752013","https://openalex.org/W4386057109"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W4306904969","https://openalex.org/W2138720691","https://openalex.org/W4362501864","https://openalex.org/W4380318855","https://openalex.org/W2112121444","https://openalex.org/W3204654320","https://openalex.org/W2025955409","https://openalex.org/W1577301438"],"abstract_inverted_index":{"Although":[0],"Deep":[1],"Reinforcement":[2],"Learning":[3],"(DRL)":[4],"is":[5,27,128],"promising":[6],"in":[7,47],"solving":[8],"Job":[9],"Shop":[10],"Scheduling":[11],"Problems":[12],"(JSPs),":[13],"existing":[14,31,53],"DRL-based":[15],"methods":[16,174],"still":[17],"have":[18],"large":[19],"optimality":[20],"gaps":[21],"when":[22],"learning":[23],"job-to-machine":[24],"solutions.":[25],"This":[26],"mainly":[28],"because:":[29],"(i)":[30],"state":[32,88],"representations":[33],"autonomously":[34],"learned":[35],"from":[36,151],"graph-structured":[37],"data":[38],"cannot":[39,56],"fully":[40],"capture":[41],"node":[42],"information":[43],"to":[44,69,115,130,148],"support":[45],"agents":[46],"making":[48],"optimal":[49],"decisions;":[50],"and":[51,171],"(ii)":[52],"reward":[54,133],"functions":[55],"accurately":[57,137],"reflect":[58],"some":[59],"actions":[60,143],"that":[61,79,120,135],"will":[62],"seriously":[63],"worsen":[64],"the":[65,107,117,122,155,163],"current":[66,156],"state.":[67],"Aiming":[68],"address":[70],"these":[71],"issues,":[72],"we":[73,100,140],"propose":[74],"a":[75,132],"knowledge-based":[76],"DRL":[77],"method":[78],"selects":[80],"nine":[81],"well-known":[82],"priority":[83],"dispatching":[84],"rules":[85],"(PDRs)":[86],"as":[87],"features,":[89],"which":[90,112],"can":[91,113,136],"achieve":[92],"effective":[93],"model":[94],"training.":[95],"To":[96],"avoid":[97],"feature":[98],"over-redundancy,":[99],"discard":[101],"significantly":[102],"correlated":[103],"features":[104],"based":[105,144],"on":[106,145,175],"Pearson":[108],"correlation":[109],"relationship":[110],"analysis,":[111],"help":[114],"identify":[116],"key":[118],"factors":[119],"affect":[121],"agents\u2019":[123],"decision-making.":[124],"Furthermore,":[125],"since":[126],"it":[127],"difficult":[129],"design":[131],"function":[134],"distinguish":[138],"actions,":[139],"mask":[141],"poor-performing":[142],"problem-specific":[146],"knowledge":[147],"prevent":[149],"them":[150],"being":[152],"selected":[153],"at":[154],"decision":[157],"point.":[158],"Comprehensive":[159],"experimental":[160],"results":[161],"demonstrate":[162],"superiority":[164],"of":[165],"our":[166],"approach":[167],"over":[168],"four":[169,172],"PDRs":[170],"state-of-the-art":[173],"various":[176],"benchmarks.":[177]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}