{"id":"https://openalex.org/W4404406065","doi":"https://doi.org/10.1007/s12065-024-00989-6","title":"Deep reinforcement learning-based spatio-temporal graph neural network for solving job shop scheduling problem","display_name":"Deep reinforcement learning-based spatio-temporal graph neural network for solving job shop scheduling problem","publication_year":2024,"publication_date":"2024-11-16","ids":{"openalex":"https://openalex.org/W4404406065","doi":"https://doi.org/10.1007/s12065-024-00989-6"},"language":"en","primary_location":{"id":"doi:10.1007/s12065-024-00989-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12065-024-00989-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12065-024-00989-6.pdf","source":{"id":"https://openalex.org/S182392644","display_name":"Evolutionary Intelligence","issn_l":"1864-5909","issn":["1864-5909","1864-5917"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12065-024-00989-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022441452","display_name":"Goytom Gebreyesus","orcid":"https://orcid.org/0000-0001-7836-8399"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Goytom Gebreyesus","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan"],"raw_orcid":"https://orcid.org/0000-0001-7836-8399","affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079619929","display_name":"Getu Fellek","orcid":"https://orcid.org/0009-0004-4841-4322"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Getu Fellek","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074012384","display_name":"Ahmed Farid","orcid":"https://orcid.org/0009-0005-5140-0121"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ahmed Farid","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038890658","display_name":"Sicheng Hou","orcid":"https://orcid.org/0009-0006-1391-8939"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sicheng Hou","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098977855","display_name":"Shigeru Fujimura","orcid":"https://orcid.org/0009-0003-3361-8050"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeru Fujimura","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057487414","display_name":"Osamu Yoshie","orcid":"https://orcid.org/0000-0002-4192-554X"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Osamu Yoshie","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022441452"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.9701,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87759682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"18","issue":"1","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9922000169754028,"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.984000027179718,"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.8865526914596558},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7514458894729614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5163406133651733},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5142692923545837},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.49539291858673096},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.47793272137641907},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47379347681999207},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35401028394699097},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31298938393592834},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2718714475631714},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.0800807774066925}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8865526914596558},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7514458894729614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5163406133651733},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5142692923545837},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.49539291858673096},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.47793272137641907},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47379347681999207},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35401028394699097},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31298938393592834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2718714475631714},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0800807774066925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s12065-024-00989-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12065-024-00989-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12065-024-00989-6.pdf","source":{"id":"https://openalex.org/S182392644","display_name":"Evolutionary Intelligence","issn_l":"1864-5909","issn":["1864-5909","1864-5917"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s12065-024-00989-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12065-024-00989-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12065-024-00989-6.pdf","source":{"id":"https://openalex.org/S182392644","display_name":"Evolutionary Intelligence","issn_l":"1864-5909","issn":["1864-5909","1864-5917"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3823977009","display_name":"\u81ea\u52d5\u8d70\u884c\u642c\u9001\u30ed\u30dc\u30c3\u30c8\u30fb\u4f5c\u696d\u8005\u5354\u8abf\u4f5c\u696d\u306e\u305f\u3081\u306e\u30ea\u30a2\u30af\u30c6\u30a3\u30d6\u30fb\u30b9\u30b1\u30b8\u30e5\u30fc\u30ea\u30f3\u30b0","funder_award_id":"23K04278","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320322716","display_name":"Japan International Cooperation Agency","ror":"https://ror.org/022es3t03"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404406065.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1659842140","https://openalex.org/W1981276685","https://openalex.org/W1997663567","https://openalex.org/W2002692271","https://openalex.org/W2070270802","https://openalex.org/W2071988618","https://openalex.org/W2072298242","https://openalex.org/W2076785727","https://openalex.org/W2128882994","https://openalex.org/W2145339207","https://openalex.org/W2156391157","https://openalex.org/W2228680884","https://openalex.org/W2421342367","https://openalex.org/W2618749399","https://openalex.org/W2726057353","https://openalex.org/W2891655128","https://openalex.org/W2941722570","https://openalex.org/W2944987817","https://openalex.org/W2971379300","https://openalex.org/W2992936127","https://openalex.org/W3007558735","https://openalex.org/W3027664001","https://openalex.org/W3032844016","https://openalex.org/W3092208345","https://openalex.org/W3128766876","https://openalex.org/W3132026228","https://openalex.org/W3154482021","https://openalex.org/W3173097263","https://openalex.org/W3180008386","https://openalex.org/W3197534999","https://openalex.org/W3207530029","https://openalex.org/W4206039311","https://openalex.org/W4213211863","https://openalex.org/W4224865604","https://openalex.org/W4226230002","https://openalex.org/W4281395180","https://openalex.org/W4284700180","https://openalex.org/W4285024875","https://openalex.org/W4298395788","https://openalex.org/W4309651818","https://openalex.org/W4313162490","https://openalex.org/W4320734012","https://openalex.org/W4327757829","https://openalex.org/W4360864618","https://openalex.org/W4387452229","https://openalex.org/W4387619179","https://openalex.org/W6601955380"],"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/W3084456289","https://openalex.org/W2509452605","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"job":[2],"shop":[3],"scheduling":[4],"problem":[5,13,44],"(JSSP)":[6],"is":[7],"a":[8,91,123,141,167,182,193],"well-known":[9],"NP-hard":[10],"combinatorial":[11],"optimization":[12,215],"that":[14,145,197,223],"focuses":[15],"on":[16,46],"assigning":[17],"tasks":[18],"to":[19,24,37,55,63,126,156,176,185,232],"limited":[20],"resources":[21],"while":[22],"adhering":[23],"certain":[25],"constraints.":[26],"Currently,":[27],"deep":[28],"reinforcement":[29,218],"learning":[30,79],"(DRL)-based":[31],"solutions":[32,238],"are":[33],"being":[34],"widely":[35],"used":[36],"solve":[38],"the":[39,43,51,57,61,65,68,72,76,84,107,110,120,129,133,148,154,178,187,200,204,209,212],"JSSP":[40,62,121,134,155],"by":[41],"defining":[42],"structure":[45],"disjunctive":[47],"graphs.":[48],"Some":[49],"of":[50,60,67,87,96,106,132,153,217],"proposed":[52],"approaches":[53],"attempt":[54],"leverage":[56],"structural":[58,85,179],"information":[59],"capture":[64,186],"dynamics":[66,108],"environment":[69],"without":[70],"considering":[71],"time":[73,188],"dependency":[74],"within":[75],"JSSP.":[77],"However,":[78],"graph":[80,125,161,170],"representations":[81,202],"only":[82],"from":[83,203],"relationship":[86,180],"nodes":[88],"results":[89,221],"in":[90,109],"weak":[92],"and":[93,150,159,181,236,244],"incomplete":[94],"representation":[95,105],"these":[97],"graphs":[98],"which":[99],"does":[100],"not":[101],"provide":[102],"an":[103],"expressive":[104],"environment.":[111,135],"In":[112],"this":[113,137],"study,":[114],"unlike":[115],"existing":[116],"frameworks,":[117],"we":[118,139,191],"defined":[119],"as":[122],"dynamic":[124],"explicitly":[127],"consider":[128],"time-varying":[130],"aspect":[131],"To":[136],"end,":[138],"propose":[140],"novel":[142,168],"DRL":[143,164],"framework":[144,165],"captures":[146],"both":[147,240],"spatial":[149,174],"temporal":[151,183],"attributes":[152],"construct":[157],"rich":[158],"complete":[160],"representations.":[162],"Our":[163],"introduces":[166],"attentive":[169],"isomorphism":[171],"network":[172],"(Attentive-GIN)-based":[173],"block":[175,184,196],"learn":[177],"dependency.":[189],"Additionally,":[190],"designed":[192],"gated":[194],"fusion":[195],"selectively":[198],"combines":[199],"learned":[201],"two":[205],"blocks.":[206],"We":[207],"trained":[208,225],"model":[210,226],"using":[211],"proximal":[213],"policy":[214],"algorithm":[216],"learning.":[219],"Experimental":[220],"show":[222],"our":[224],"exhibits":[227],"significant":[228],"performance":[229],"enhancement":[230],"compared":[231],"heuristic":[233],"dispatching":[234],"rules":[235],"learning-based":[237],"for":[239],"randomly":[241],"generated":[242],"datasets":[243],"public":[245],"benchmarks.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}