{"id":"https://openalex.org/W4212778718","doi":"https://doi.org/10.1093/jcde/qwab068","title":"Minimize makespan of permutation flowshop using pointer network","display_name":"Minimize makespan of permutation flowshop using pointer network","publication_year":2021,"publication_date":"2021-11-05","ids":{"openalex":"https://openalex.org/W4212778718","doi":"https://doi.org/10.1093/jcde/qwab068"},"language":"en","primary_location":{"id":"doi:10.1093/jcde/qwab068","is_oa":true,"landing_page_url":"https://doi.org/10.1093/jcde/qwab068","pdf_url":"https://academic.oup.com/jcde/article-pdf/9/1/51/41988773/qwab068.pdf","source":{"id":"https://openalex.org/S2485147958","display_name":"Journal of Computational Design and Engineering","issn_l":"2288-4300","issn":["2288-4300","2288-5048"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Design and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://academic.oup.com/jcde/article-pdf/9/1/51/41988773/qwab068.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040248729","display_name":"Young In Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young In Cho","raw_affiliation_strings":["Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039142966","display_name":"So Hyun Nam","orcid":"https://orcid.org/0000-0003-3757-4684"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"So Hyun Nam","raw_affiliation_strings":["Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036405447","display_name":"Ki Young Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ki Young Cho","raw_affiliation_strings":["Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110617755","display_name":"Hee Chang Yoon","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hee Chang Yoon","raw_affiliation_strings":["Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012842425","display_name":"Jong Hun Woo","orcid":"https://orcid.org/0000-0002-7612-7361"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jong Hun Woo","raw_affiliation_strings":["Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea","Research Institute of Marine Systems Engineering, Seoul National University, Seoul 08826, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Research Institute of Marine Systems Engineering, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012842425"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":{"value":1650,"currency":"USD","value_usd":1650},"apc_paid":{"value":1650,"currency":"USD","value_usd":1650},"fwci":2.4176,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90272284,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"9","issue":"1","first_page":"51","last_page":"67"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9990000128746033,"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.9983000159263611,"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/metaheuristic","display_name":"Metaheuristic","score":0.7664026021957397},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6916877031326294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6209008693695068},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5430587530136108},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.4861299991607666},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.4641505479812622},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.4537123441696167},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4528835117816925},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44501248002052307},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.43565836548805237},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4123401939868927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3905820846557617},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32323217391967773},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2113228738307953},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.09217342734336853}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7664026021957397},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6916877031326294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6209008693695068},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5430587530136108},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.4861299991607666},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.4641505479812622},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.4537123441696167},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4528835117816925},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44501248002052307},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.43565836548805237},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4123401939868927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3905820846557617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32323217391967773},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2113228738307953},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.09217342734336853},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/jcde/qwab068","is_oa":true,"landing_page_url":"https://doi.org/10.1093/jcde/qwab068","pdf_url":"https://academic.oup.com/jcde/article-pdf/9/1/51/41988773/qwab068.pdf","source":{"id":"https://openalex.org/S2485147958","display_name":"Journal of Computational Design and Engineering","issn_l":"2288-4300","issn":["2288-4300","2288-5048"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Design and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:s-space.snu.ac.kr:10371/179762","is_oa":false,"landing_page_url":"https://hdl.handle.net/10371/179762","pdf_url":null,"source":{"id":"https://openalex.org/S4306401345","display_name":"Seoul National University Open Repository (Seoul National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139264467","host_organization_name":"Seoul National University","host_organization_lineage":["https://openalex.org/I139264467"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1093/jcde/qwab068","is_oa":true,"landing_page_url":"https://doi.org/10.1093/jcde/qwab068","pdf_url":"https://academic.oup.com/jcde/article-pdf/9/1/51/41988773/qwab068.pdf","source":{"id":"https://openalex.org/S2485147958","display_name":"Journal of Computational Design and Engineering","issn_l":"2288-4300","issn":["2288-4300","2288-5048"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Design and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321681","display_name":"Ministry of Trade, Industry and Energy","ror":"https://ror.org/008nkqk13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W610200145","https://openalex.org/W654019736","https://openalex.org/W1599373763","https://openalex.org/W1991152244","https://openalex.org/W2029392610","https://openalex.org/W2032257665","https://openalex.org/W2050360670","https://openalex.org/W2052516622","https://openalex.org/W2067166594","https://openalex.org/W2069316198","https://openalex.org/W2090069860","https://openalex.org/W2092732888","https://openalex.org/W2118371226","https://openalex.org/W2157846217","https://openalex.org/W2313407770","https://openalex.org/W2404102482","https://openalex.org/W2477858748","https://openalex.org/W2527918309","https://openalex.org/W2736601468","https://openalex.org/W2768169467","https://openalex.org/W2898430231","https://openalex.org/W2914133936","https://openalex.org/W2952332632","https://openalex.org/W2967278017","https://openalex.org/W2997873913","https://openalex.org/W3034274120","https://openalex.org/W3035790707","https://openalex.org/W3040231547","https://openalex.org/W3047554153","https://openalex.org/W3055787276","https://openalex.org/W3092589133","https://openalex.org/W3112097902","https://openalex.org/W3136962407","https://openalex.org/W4255654664","https://openalex.org/W6679319314","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6741002519","https://openalex.org/W6771989723","https://openalex.org/W6784010058"],"related_works":["https://openalex.org/W2011810134","https://openalex.org/W2050497389","https://openalex.org/W1568976062","https://openalex.org/W2960025371","https://openalex.org/W2367625138","https://openalex.org/W2019537266","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W74759090"],"abstract_inverted_index":{"ABSTRACT":[0],"During":[1],"the":[2,13,26,37,47,54,60,76,83,86,88,135,145,150,164],"shipbuilding":[3],"process,":[4],"a":[5,10,41,95,101,170],"block":[6],"assembly":[7],"line":[8],"suffers":[9],"bottleneck":[11],"when":[12],"largest":[14],"amount":[15],"of":[16,30,62,85,137,173],"material":[17],"is":[18,23,33,113,129,139],"processed.":[19],"Therefore,":[20,91],"scheduling":[21],"optimization":[22,68],"important":[24],"for":[25,72,118],"productivity.":[27],"Currently,":[28],"sequence":[29,39],"inbound":[31],"products":[32],"controlled":[34],"by":[35],"determining":[36],"input":[38,63],"using":[40],"heuristic":[42,77,151,165],"or":[43],"metaheuristic":[44,48,153,167],"approach.":[45],"However,":[46],"algorithm":[49,81,98],"has":[50,82],"limitations":[51],"in":[52,155],"that":[53],"computation":[55,158],"time":[56],"increases":[57],"exponentially":[58],"as":[59,79],"number":[61,136],"objects":[64],"increases,":[65],"and":[66,152,157,166],"separate":[67],"calculations":[69],"are":[70],"required":[71],"every":[73],"problem.":[74,176],"Also,":[75],"such":[78],"dispatching":[80],"limitation":[84],"exploring":[87],"problem":[89],"domain.":[90],"this":[92],"study":[93],"tries":[94],"reinforcement":[96],"learning":[97,109],"based":[99],"on":[100],"pointer":[102,111],"network":[103,112,128],"to":[104,115],"overcome":[105],"these":[106],"limitations.":[107],"Reinforcement":[108],"with":[110,149],"found":[114],"be":[116],"suitable":[117],"permutation":[119,174],"flowshop":[120,175],"problem,":[121],"including":[122],"input-order":[123],"optimization.":[124],"A":[125],"trained":[126,142,161],"neural":[127],"applied":[130],"without":[131],"re-learning,":[132],"even":[133],"if":[134],"inputs":[138],"changed.":[140],"The":[141,160],"model":[143,162],"shows":[144],"meaningful":[146],"results":[147],"compared":[148],"algorithms":[154,168],"makespan":[156],"time.":[159],"outperforms":[163],"within":[169],"limited":[171],"range":[172]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}