{"id":"https://openalex.org/W3047554153","doi":"https://doi.org/10.1109/access.2020.3014106","title":"Minimizing Total Completion Time in Mixed-Blocking Permutation Flowshops","display_name":"Minimizing Total Completion Time in Mixed-Blocking Permutation Flowshops","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3047554153","doi":"https://doi.org/10.1109/access.2020.3014106","mag":"3047554153"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3014106","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3014106","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157850.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157850.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103116096","display_name":"Chen-Yang Cheng","orcid":"https://orcid.org/0000-0003-4671-6365"},"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":"Chen-Yang Cheng","raw_affiliation_strings":["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, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089713657","display_name":"Shih-Wei Lin","orcid":"https://orcid.org/0000-0003-1343-0838"},"institutions":[{"id":"https://openalex.org/I12213908","display_name":"Ming Chi University of Technology","ror":"https://ror.org/04xgh4d03","country_code":"TW","type":"education","lineage":["https://openalex.org/I12213908"]},{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]},{"id":"https://openalex.org/I4210116208","display_name":"Linkou Chang Gung Memorial Hospital","ror":"https://ror.org/02dnn6q67","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I3020100970","https://openalex.org/I4210116208"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Wei Lin","raw_affiliation_strings":["Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei, Taiwan","Department of Information Management, Chang Gung University, Taoyuan, Taiwan","Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1343-0838","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei, Taiwan","institution_ids":["https://openalex.org/I12213908"]},{"raw_affiliation_string":"Department of Information Management, Chang Gung University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I173093425"]},{"raw_affiliation_string":"Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I4210116208"]}]},{"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/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":"Pourya Pourhejazy","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-1207-3587","affiliations":[{"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/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, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9549-5290","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110029573","display_name":"Jiawen Zheng","orcid":"https://orcid.org/0009-0002-3824-8055"},"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/I212038754","display_name":"Siliconware Precision Industries (Taiwan)","ror":"https://ror.org/010fp8b41","country_code":"TW","type":"company","lineage":["https://openalex.org/I212038754"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jia-Wen Zheng","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","Siliconware Precision Industries Company Ltd. (Zhong Ke Facility), Taichung, Taiwan"],"raw_orcid":null,"affiliations":[{"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":"Siliconware Precision Industries Company Ltd. (Zhong Ke Facility), Taichung, Taiwan","institution_ids":["https://openalex.org/I212038754"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.0847,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82043657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"142065","last_page":"142075"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.996399998664856,"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.7817974090576172},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7198496460914612},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6327103972434998},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5984673500061035},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5006270408630371},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4608784019947052},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4122285842895508},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.3981189429759979},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22692564129829407},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09367403388023376},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08913549780845642},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07923349738121033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7817974090576172},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7198496460914612},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6327103972434998},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5984673500061035},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5006270408630371},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4608784019947052},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4122285842895508},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.3981189429759979},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22692564129829407},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09367403388023376},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08913549780845642},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07923349738121033},{"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/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3014106","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3014106","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157850.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c461bfbf68ab43d898f841a725087f26","is_oa":true,"landing_page_url":"https://doaj.org/article/c461bfbf68ab43d898f841a725087f26","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 142065-142075 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3014106","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3014106","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157850.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G1662538391","display_name":null,"funder_award_id":"2221-E-027","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G2439362729","display_name":null,"funder_award_id":"CMRPD3G0011","funder_id":"https://openalex.org/F4320323441","funder_display_name":"Chang Gung Memorial Hospital, Linkou"},{"id":"https://openalex.org/G4241850906","display_name":null,"funder_award_id":"MOST108-2221-E-027-025","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G6385003483","display_name":null,"funder_award_id":"MOST108-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G957641743","display_name":null,"funder_award_id":"MOST108-2221-E-027-025/MOST109-2410-H-182-009-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322767","display_name":"Chang Gung Medical Foundation","ror":"https://ror.org/02verss31"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323441","display_name":"Chang Gung Memorial Hospital, Linkou","ror":"https://ror.org/02dnn6q67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3047554153.pdf","grobid_xml":"https://content.openalex.org/works/W3047554153.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W141259312","https://openalex.org/W1488422606","https://openalex.org/W1970316557","https://openalex.org/W1982860391","https://openalex.org/W1996007307","https://openalex.org/W2006751452","https://openalex.org/W2024060531","https://openalex.org/W2024085737","https://openalex.org/W2043849912","https://openalex.org/W2047622788","https://openalex.org/W2052516622","https://openalex.org/W2056760934","https://openalex.org/W2061885878","https://openalex.org/W2066531342","https://openalex.org/W2079233855","https://openalex.org/W2090069860","https://openalex.org/W2117332871","https://openalex.org/W2149884725","https://openalex.org/W2156391157","https://openalex.org/W2170698733","https://openalex.org/W2171514738","https://openalex.org/W2177101115","https://openalex.org/W2472289588","https://openalex.org/W2590822399","https://openalex.org/W2626429397","https://openalex.org/W2741461663","https://openalex.org/W2761387797","https://openalex.org/W2897123348","https://openalex.org/W3016450932"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W2084470113","https://openalex.org/W3204654320","https://openalex.org/W4401161891","https://openalex.org/W4200387451","https://openalex.org/W2091185677","https://openalex.org/W1470192148","https://openalex.org/W2369224372","https://openalex.org/W3193430754"],"abstract_inverted_index":{"Scheduling":[0,29],"decisions":[1],"are":[2,13,55],"of":[3,23,51,90,127,136],"certain":[4],"cachet":[5],"in":[6,43,80,87],"production":[7],"and":[8,45,146],"operations":[9],"management.":[10],"Many":[11],"extensions":[12],"developed":[14],"to":[15,37,57,74,139],"help":[16,58],"address":[17],"different":[18],"scheduling":[19,144],"industrial":[20,40,137],"situations,":[21],"one":[22],"which,":[24],"the":[25,49,84,88,98,111,114,122,125,128,141],"Mixed-Blocking":[26],"Permutation":[27],"Flowshop":[28],"Problem":[30],"(MBPFSP),":[31],"has":[32],"gained":[33],"recent":[34],"recognition":[35],"due":[36],"its":[38],"wide":[39,134],"applications":[41,138],"both":[42],"manufacturing":[44],"service":[46],"sectors.":[47],"Given":[48,124],"complexities":[50],"MBPFSPs,":[52,81],"effective":[53],"heuristics":[54],"needed":[56],"generate":[59],"dependable":[60],"solutions":[61],"for":[62,120],"industrial-scale":[63],"applications.":[64,148],"This":[65],"article":[66],"proposes":[67],"an":[68],"Extended":[69],"Simulated":[70],"Annealing":[71],"(ESA)":[72],"algorithm":[73],"minimize":[75],"total":[76],"completion":[77],"time":[78],"(TCT)":[79],"which":[82],"is":[83,108],"first":[85],"study":[86],"literature":[89],"MBPFSPs":[91],"considering":[92],"a":[93],"measure":[94],"that":[95,110],"helps":[96],"improve":[97],"system's":[99],"average":[100],"response":[101],"time.":[102],"Through":[103],"extensive":[104],"computational":[105],"experiments,":[106],"it":[107],"shown":[109],"ESA":[112],"outperforms":[113],"best":[115],"existing":[116],"solution":[117],"algorithms":[118],"proposed":[119],"solving":[121],"MBPFSPs.":[123],"freshness":[126],"topic,":[129],"this":[130],"research":[131],"facilitates":[132],"MBPFSP's":[133],"range":[135],"narrow":[140],"gap":[142],"between":[143],"theory":[145],"practical":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}