{"id":"https://openalex.org/W4383069977","doi":"https://doi.org/10.1007/s10479-023-05456-6","title":"N-list-enhanced heuristic for distributed three-stage assembly permutation flow shop scheduling","display_name":"N-list-enhanced heuristic for distributed three-stage assembly permutation flow shop scheduling","publication_year":2023,"publication_date":"2023-07-04","ids":{"openalex":"https://openalex.org/W4383069977","doi":"https://doi.org/10.1007/s10479-023-05456-6"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-023-05456-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-023-05456-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-023-05456-6.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","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/s10479-023-05456-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052779701","display_name":"Kuo\u2010Ching Ying","orcid":"https://orcid.org/0000-0002-9549-5290"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuo-Ching Ying","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, 10608, Taiwan","Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, 10608, Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041942727","display_name":"Pourya Pourhejazy","orcid":"https://orcid.org/0000-0002-1207-3587"},"institutions":[{"id":"https://openalex.org/I78037679","display_name":"UiT The Arctic University of Norway","ror":"https://ror.org/00wge5k78","country_code":"NO","type":"education","lineage":["https://openalex.org/I78037679"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Pourya Pourhejazy","raw_affiliation_strings":["Department of Industrial Engineering, UiT\u2014The Arctic University of Norway, Lodve Langesgate 2, 8514, Narvik, Norway","Department of Industrial Engineering, UiT\u2014The Arctic University of Norway, Narvik, Norway"],"raw_orcid":"https://orcid.org/0000-0002-1207-3587","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, UiT\u2014The Arctic University of Norway, Lodve Langesgate 2, 8514, Narvik, Norway","institution_ids":["https://openalex.org/I78037679"]},{"raw_affiliation_string":"Department of Industrial Engineering, UiT\u2014The Arctic University of Norway, Narvik, Norway","institution_ids":["https://openalex.org/I78037679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109625084","display_name":"Po-Jui Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]},{"id":"https://openalex.org/I3020783763","display_name":"Asus (Taiwan)","ror":"https://ror.org/00bxkz165","country_code":"TW","type":"company","lineage":["https://openalex.org/I3020783763"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Jui Fu","raw_affiliation_strings":["ASUSTeK Computer Inc, No. 115, Lide Rd., Beitou Dist., Taipei\nCity, 112, Taiwan","Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, 10608, Taiwan","Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","ASUSTeK Computer Inc, Taipei\nCity, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASUSTeK Computer Inc, No. 115, Lide Rd., Beitou Dist., Taipei\nCity, 112, Taiwan","institution_ids":["https://openalex.org/I3020783763"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, 10608, Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"ASUSTeK Computer Inc, Taipei\nCity, Taiwan","institution_ids":["https://openalex.org/I3020783763"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041942727"],"corresponding_institution_ids":["https://openalex.org/I78037679"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.1175,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88118039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"344","issue":"2-3","first_page":"759","last_page":"792"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9988999962806702,"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.9977999925613403,"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/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.7577688097953796},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7536630630493164},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6428632736206055},{"id":"https://openalex.org/keywords/distributed-manufacturing","display_name":"Distributed manufacturing","score":0.6197077631950378},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6176729798316956},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5682822465896606},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.49737098813056946},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4831242263317108},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.47296208143234253},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4629861116409302},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43493515253067017},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41337448358535767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26678740978240967},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.24216538667678833},{"id":"https://openalex.org/keywords/manufacturing-engineering","display_name":"Manufacturing engineering","score":0.14875778555870056},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.1213131844997406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11415839195251465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11373230814933777},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10148435831069946}],"concepts":[{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.7577688097953796},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7536630630493164},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6428632736206055},{"id":"https://openalex.org/C2780530572","wikidata":"https://www.wikidata.org/wiki/Q17010810","display_name":"Distributed manufacturing","level":2,"score":0.6197077631950378},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6176729798316956},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5682822465896606},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.49737098813056946},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4831242263317108},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.47296208143234253},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4629861116409302},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43493515253067017},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41337448358535767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26678740978240967},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.24216538667678833},{"id":"https://openalex.org/C117671659","wikidata":"https://www.wikidata.org/wiki/Q11049265","display_name":"Manufacturing engineering","level":1,"score":0.14875778555870056},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.1213131844997406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11415839195251465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11373230814933777},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10148435831069946},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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":3,"locations":[{"id":"doi:10.1007/s10479-023-05456-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-023-05456-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-023-05456-6.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:annopr:v:344:y:2025:i:2:d:10.1007_s10479-023-05456-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10479-023-05456-6","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"},{"id":"pmh:oai:munin.uit.no:10037/30597","is_oa":true,"landing_page_url":"https://hdl.handle.net/10037/30597","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10479-023-05456-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-023-05456-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-023-05456-6.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6000000238418579,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309820","display_name":"Universitetet i Troms\u00f8","ror":"https://ror.org/00wge5k78"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4383069977.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1975572806","https://openalex.org/W2028653550","https://openalex.org/W2051324103","https://openalex.org/W2083233352","https://openalex.org/W2088303535","https://openalex.org/W2090069860","https://openalex.org/W2218155767","https://openalex.org/W2345492811","https://openalex.org/W2609798607","https://openalex.org/W2886895448","https://openalex.org/W2891775351","https://openalex.org/W2902025482","https://openalex.org/W2971620318","https://openalex.org/W3020918355","https://openalex.org/W3106164826","https://openalex.org/W3150803103","https://openalex.org/W3208485107","https://openalex.org/W4200366004","https://openalex.org/W4210685991","https://openalex.org/W4290504004","https://openalex.org/W4312512083"],"related_works":["https://openalex.org/W2185192838","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"Abstract":[0],"System-wide":[1],"optimization":[2],"of":[3,23,29,33,37,48,77,112,121,148],"distributed":[4,25,78,167],"manufacturing":[5,26],"operations":[6],"enables":[7],"process":[8],"improvement":[9],"beyond":[10],"the":[11,20,51,70,75,102,119,122,129,138],"standalone":[12],"and":[13,45,142,152,170],"individual":[14],"optimality":[15],"norms.":[16],"This":[17,91],"study":[18],"addresses":[19],"production":[21,32,168],"planning":[22],"a":[24,94,109,160],"system":[27],"consisting":[28],"three":[30,143],"stages:":[31],"parts":[34],"(subcomponents),":[35],"assembly":[36,47],"components":[38],"in":[39,74,146],"Original":[40],"Equipment":[41],"Manufacturer":[42],"(OEM)":[43],"factories,":[44],"final":[46],"products":[49],"at":[50],"product":[52],"manufacturer\u2019s":[53],"factory.":[54],"Distributed":[55],"Three":[56],"Stage":[57],"Assembly":[58],"Permutation":[59],"Flowshop":[60],"Scheduling":[61],"Problems":[62],"(DTrSAPFSP)":[63],"models":[64],"this":[65],"operational":[66,113],"situation;":[67],"it":[68],"is":[69,126],"most":[71],"recent":[72],"development":[73,86],"literature":[76,103],"scheduling":[79,169],"problems,":[80],"which":[81],"has":[82],"seen":[83],"very":[84],"limited":[85],"for":[87,163],"possible":[88],"industrial":[89],"applications.":[90],"research":[92],"introduces":[93],"highly":[95],"efficient":[96],"constructive":[97],"heuristic":[98],"to":[99,101,117],"contribute":[100],"on":[104,166],"DTrSAPFSP.":[105],"Numerical":[106],"experiments":[107],"considering":[108],"comprehensive":[110],"set":[111],"parameters":[114],"are":[115],"undertaken":[116],"evaluate":[118],"performance":[120],"benchmark":[123,162],"algorithms.":[124],"It":[125,155],"shown":[127],"that":[128],"N-list-enhanced":[130],"Constructive":[131],"Heuristic":[132],"algorithm":[133,141],"performs":[134],"significantly":[135],"better":[136],"than":[137],"current":[139],"best-performing":[140],"new":[144],"metaheuristics":[145],"terms":[147],"both":[149],"solution":[150],"quality":[151],"computational":[153],"time.":[154],"can,":[156],"therefore,":[157],"be":[158],"considered":[159],"competitive":[161],"future":[164],"studies":[165],"computing.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}