{"id":"https://openalex.org/W4404056509","doi":"https://doi.org/10.1109/tase.2024.3486919","title":"Graph-Based Imitation Learning for Real-Time Job Shop Dispatcher","display_name":"Graph-Based Imitation Learning for Real-Time Job Shop Dispatcher","publication_year":2024,"publication_date":"2024-11-05","ids":{"openalex":"https://openalex.org/W4404056509","doi":"https://doi.org/10.1109/tase.2024.3486919"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3486919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3486919","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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/A5073743619","display_name":"Je-Hun Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Je-Hun Lee","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100439521","display_name":"Hyun-Jung Kim","orcid":"https://orcid.org/0000-0002-5247-1395"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyun-Jung Kim","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073743619"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":2.5826,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90178549,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"22","issue":null,"first_page":"8593","last_page":"8606"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14011","display_name":"Elevator Systems and Control","score":0.949400007724762,"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"}},"topics":[{"id":"https://openalex.org/T14011","display_name":"Elevator Systems and Control","score":0.949400007724762,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5691575407981873},{"id":"https://openalex.org/keywords/imitation","display_name":"Imitation","score":0.5213317275047302},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.510604202747345},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5012712478637695},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41271206736564636},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36529460549354553},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.23176109790802002},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.17736709117889404},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.17234739661216736},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1463542878627777},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.13578563928604126},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.09556007385253906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5691575407981873},{"id":"https://openalex.org/C126388530","wikidata":"https://www.wikidata.org/wiki/Q1131737","display_name":"Imitation","level":2,"score":0.5213317275047302},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.510604202747345},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5012712478637695},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41271206736564636},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36529460549354553},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.23176109790802002},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.17736709117889404},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.17234739661216736},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1463542878627777},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.13578563928604126},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.09556007385253906},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3486919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3486919","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6299999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W889051524","https://openalex.org/W1570009768","https://openalex.org/W1964249277","https://openalex.org/W1986014385","https://openalex.org/W1997663567","https://openalex.org/W2002692271","https://openalex.org/W2003746847","https://openalex.org/W2067860534","https://openalex.org/W2071306171","https://openalex.org/W2071315752","https://openalex.org/W2076785727","https://openalex.org/W2085884585","https://openalex.org/W2088304441","https://openalex.org/W2091422563","https://openalex.org/W2120855292","https://openalex.org/W2128882994","https://openalex.org/W2145079270","https://openalex.org/W2150322710","https://openalex.org/W2156391157","https://openalex.org/W2157846217","https://openalex.org/W2549540100","https://openalex.org/W2769235293","https://openalex.org/W2989730261","https://openalex.org/W3016938688","https://openalex.org/W3092208345","https://openalex.org/W3128766876","https://openalex.org/W3134664017","https://openalex.org/W3136006134","https://openalex.org/W3152570195","https://openalex.org/W4210714644","https://openalex.org/W4226230002","https://openalex.org/W4252421169","https://openalex.org/W4255654664","https://openalex.org/W4281395180","https://openalex.org/W4293213129","https://openalex.org/W4317792328","https://openalex.org/W4383752013","https://openalex.org/W4385431284","https://openalex.org/W4385768085","https://openalex.org/W4390600666","https://openalex.org/W6603630510","https://openalex.org/W6784473743","https://openalex.org/W6792729029","https://openalex.org/W6796228758","https://openalex.org/W6797464607","https://openalex.org/W6809879188","https://openalex.org/W6810476337","https://openalex.org/W6839112379","https://openalex.org/W6861709448"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2665305151"],"abstract_inverted_index":{"We":[0,86,124,141],"propose":[1],"an":[2,161],"advanced":[3,162],"real-time":[4,163,216],"dispatcher":[5,23,136,147,164,198,209,262],"for":[6,263,282],"minimizing":[7],"the":[8,80,89,127,135,139,143,188,197,239,260,271,302],"makespan":[9],"of":[10,129,138,145,228],"job":[11,248],"shop":[12],"scheduling":[13,74,171],"problems":[14,30],"(JSSPs),":[15],"which":[16,226],"are":[17,294],"NP-hard":[18],"combinatorial":[19],"problems.":[20],"The":[21,173],"proposed":[22,37,191,261],"can":[24,99,168],"be":[25,100],"applied":[26],"to":[27,68,78,133,155,159,214,230,258,268,296,308,311],"large-sized":[28],"unseen":[29],"without":[31,178],"additional":[32],"learning.":[33],"Several":[34],"studies":[35],"recently":[36],"a":[38,43,107,112,200,205,290,298],"scalable":[39],"dispatching":[40],"agent":[41],"using":[42,165,199],"graph":[44],"neural":[45],"network":[46],"(GNN)":[47],"and":[48,65,76,83,92,110,151,204,222,233,252,277],"reinforcement":[49],"learning":[50,131],"(RL).":[51],"However,":[52],"we":[53,72,195,237],"observe":[54],"that":[55,96],"they":[56],"have":[57,267],"not":[58,288],"considered":[59],"suitable":[60],"Markov":[61],"decision":[62],"process":[63],"(MDP)":[64],"GNN":[66,84,206],"structure":[67],"solve":[69],"JSSPs.":[70],"Therefore,":[71],"incorporate":[73],"theory":[75],"properties":[77],"define":[79,88,103],"state,":[81,202],"action,":[82,203],"model.":[85],"especially":[87],"action":[90],"set":[91],"state":[93],"transition":[94],"so":[95],"active":[97],"schedules":[98],"exclusively":[101],"generated,":[102],"node":[104],"features":[105],"in":[106,182,242],"dynamic":[108,152,170,243,247],"manner,":[109],"use":[111,128],"neighbor":[113,122],"type-aware":[114],"Graph":[115],"Attention":[116],"Network":[117],"(GAT)":[118],"model":[119],"with":[120],"length-agnostic":[121],"sets.":[123],"also":[125],"investigate":[126],"imitation":[130],"(IL)":[132],"learn":[134],"instead":[137],"RL.":[140],"evaluate":[142],"effectiveness":[144],"our":[146],"on":[148,176,218],"benchmark":[149,220],"instances":[150,221],"environments.":[153,172],"Note":[154,256],"Practitioners\u2014This":[156],"work":[157],"aims":[158],"develop":[160],"GNN.":[166],"It":[167],"handle":[169],"focus":[174],"is":[175,306],"JSSPs":[177],"constraints,":[179,314],"commonly":[180],"seen":[181],"real":[183],"manufacturing":[184],"systems.":[185],"To":[186],"improve":[187],"GNN-based":[189],"dispatchers":[190,217],"by":[192],"recent":[193],"studies,":[194],"refine":[196],"novel":[201],"structure.":[207],"Our":[208],"demonstrates":[210],"state-of-the-art":[211],"performance":[212,241],"compared":[213],"other":[215],"JSSP":[219,244],"several":[223],"customized":[224],"instances,":[225],"consist":[227],"up":[229],"20":[231],"machines":[232],"300":[234],"jobs.":[235],"Additionally,":[236],"assess":[238],"dispatcher\u2019s":[240],"environments,":[245],"including":[246],"arrival,":[249],"machine":[250,275],"breakdown,":[251],"stochastic":[253],"processing":[254,280],"time.":[255],"that,":[257],"apply":[259,309],"real-world":[264],"fields,":[265],"you":[266,286,293],"prepare":[269],"only":[270],"information":[272],"about":[273],"predefined":[274],"orders":[276],"currently":[278],"remaining":[279],"times":[281],"each":[283],"job.":[284],"Also,":[285],"do":[287],"need":[289],"simulator":[291],"if":[292],"going":[295],"utilize":[297],"trained":[299],"dispatcher.":[300],"In":[301],"future,":[303],"extended":[304],"study":[305],"needed":[307],"it":[310],"sequence-dependent":[312],"setup":[313],"due-related":[315],"objectives,":[316],"etc.":[317]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}