{"id":"https://openalex.org/W3048929933","doi":"https://doi.org/10.1109/access.2020.3015737","title":"Improved Beam Search for Optimizing No-Wait Flowshops With Release Times","display_name":"Improved Beam Search for Optimizing No-Wait Flowshops With Release Times","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3048929933","doi":"https://doi.org/10.1109/access.2020.3015737","mag":"3048929933"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3015737","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3015737","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09165071.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/09165071.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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/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/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/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/A5075986807","display_name":"Pei-Yu Lin","orcid":"https://orcid.org/0000-0001-8809-1063"},"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":"Pei-Yu Lin","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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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.2296,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83401867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"148100","last_page":"148124"},"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/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.9961000084877014,"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.5134842991828918},{"id":"https://openalex.org/keywords/process-engineering","display_name":"Process engineering","score":0.34069231152534485},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11345186829566956}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5134842991828918},{"id":"https://openalex.org/C21880701","wikidata":"https://www.wikidata.org/wiki/Q2144042","display_name":"Process engineering","level":1,"score":0.34069231152534485},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11345186829566956}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3015737","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3015737","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09165071.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:3eae83099c85426893039eff42be91ad","is_oa":true,"landing_page_url":"https://doaj.org/article/3eae83099c85426893039eff42be91ad","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 148100-148124 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3015737","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3015737","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09165071.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":"Zero hunger","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/2"}],"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/G2205640134","display_name":null,"funder_award_id":"MOST 109","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G3862518167","display_name":null,"funder_award_id":"MOST 109-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G4932718430","display_name":null,"funder_award_id":"MOST 109-2221-E-027-073","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G7000824843","display_name":null,"funder_award_id":"MOST 109-2221-E-027-073/Most-109-2410-H-182-009-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8566632787","display_name":null,"funder_award_id":"BMRPA19","funder_id":"https://openalex.org/F4320323441","funder_display_name":"Chang Gung Memorial Hospital, Linkou"},{"id":"https://openalex.org/G8985157498","display_name":null,"funder_award_id":"MOST 109-2221","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3048929933.pdf","grobid_xml":"https://content.openalex.org/works/W3048929933.grobid-xml"},"referenced_works_count":117,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1492534264","https://openalex.org/W1571016700","https://openalex.org/W1572140472","https://openalex.org/W1582242044","https://openalex.org/W1964884382","https://openalex.org/W1966577583","https://openalex.org/W1967529653","https://openalex.org/W1967761074","https://openalex.org/W1967864040","https://openalex.org/W1970140199","https://openalex.org/W1970586831","https://openalex.org/W1971219265","https://openalex.org/W1974226167","https://openalex.org/W1979722828","https://openalex.org/W1982105912","https://openalex.org/W1982292026","https://openalex.org/W1983923832","https://openalex.org/W1984642568","https://openalex.org/W1984946419","https://openalex.org/W1988343920","https://openalex.org/W1988694905","https://openalex.org/W1988712190","https://openalex.org/W1992598194","https://openalex.org/W1993586093","https://openalex.org/W1994834602","https://openalex.org/W1997266337","https://openalex.org/W1999440377","https://openalex.org/W2002968425","https://openalex.org/W2012198775","https://openalex.org/W2012971226","https://openalex.org/W2013635436","https://openalex.org/W2016578081","https://openalex.org/W2016919806","https://openalex.org/W2018284203","https://openalex.org/W2022369810","https://openalex.org/W2022409468","https://openalex.org/W2022414485","https://openalex.org/W2022520278","https://openalex.org/W2024085737","https://openalex.org/W2025228838","https://openalex.org/W2026682089","https://openalex.org/W2029319864","https://openalex.org/W2029979144","https://openalex.org/W2030347657","https://openalex.org/W2031712149","https://openalex.org/W2032227130","https://openalex.org/W2032302696","https://openalex.org/W2032516618","https://openalex.org/W2035802298","https://openalex.org/W2036421701","https://openalex.org/W2036739158","https://openalex.org/W2042007290","https://openalex.org/W2043344181","https://openalex.org/W2044226154","https://openalex.org/W2048832818","https://openalex.org/W2052272326","https://openalex.org/W2053614986","https://openalex.org/W2054771140","https://openalex.org/W2055063007","https://openalex.org/W2056876820","https://openalex.org/W2059155014","https://openalex.org/W2063345867","https://openalex.org/W2072431256","https://openalex.org/W2075547364","https://openalex.org/W2076176801","https://openalex.org/W2084114854","https://openalex.org/W2084652692","https://openalex.org/W2085594718","https://openalex.org/W2089636650","https://openalex.org/W2090652959","https://openalex.org/W2092466445","https://openalex.org/W2093545304","https://openalex.org/W2100233978","https://openalex.org/W2129068093","https://openalex.org/W2137095888","https://openalex.org/W2156391157","https://openalex.org/W2189779582","https://openalex.org/W2265119834","https://openalex.org/W2301104033","https://openalex.org/W2320442349","https://openalex.org/W2407506046","https://openalex.org/W2462080011","https://openalex.org/W2492287641","https://openalex.org/W2515915570","https://openalex.org/W2563465816","https://openalex.org/W2569974777","https://openalex.org/W2570851140","https://openalex.org/W2605748967","https://openalex.org/W2624187131","https://openalex.org/W2754679757","https://openalex.org/W2765562535","https://openalex.org/W2772685947","https://openalex.org/W2790142786","https://openalex.org/W2801970579","https://openalex.org/W2804015508","https://openalex.org/W2888232809","https://openalex.org/W2890204778","https://openalex.org/W2898403761","https://openalex.org/W2899052899","https://openalex.org/W2904613192","https://openalex.org/W2908550500","https://openalex.org/W2914234546","https://openalex.org/W2916340702","https://openalex.org/W2916997747","https://openalex.org/W2944786259","https://openalex.org/W2946878655","https://openalex.org/W2953390405","https://openalex.org/W2964319900","https://openalex.org/W2967273120","https://openalex.org/W2976767686","https://openalex.org/W3000649612","https://openalex.org/W4231391377","https://openalex.org/W4241638395","https://openalex.org/W4243078096","https://openalex.org/W4255654664","https://openalex.org/W6653132247"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Production":[0],"management":[1],"of":[2,25,33,107,116,155,159],"perishable":[3],"goods":[4],"is":[5,72,101],"highly":[6,113],"complex":[7,172],"and":[8,37,80,128],"requires":[9],"well-informed":[10],"decisions":[11],"in":[12,57,110,153,169],"corresponding":[13],"stages.":[14],"In":[15],"such":[16],"production":[17,60],"environments,":[18],"scheduling":[19,45,118],"problems":[20],"with":[21,47],"time":[22],"constraints":[23],"are":[24,91,163],"high":[26],"relevance":[27],"to":[28,51,93,103,167],"ensure":[29],"the":[30,34,42,58,84,95,105,108,117,147,160],"timely":[31],"flow":[32],"work-in-process":[35],"material":[36],"goods.":[38],"This":[39],"study":[40],"introduces":[41],"no-wait":[43],"flowshop":[44],"problem":[46],"release":[48],"times":[49],"(NWFSP-RT)":[50],"help":[52],"advance":[53],"decision":[54],"support":[55],"systems":[56],"food":[59],"industry.":[61],"For":[62],"this":[63,112],"purpose,":[64],"an":[65,81],"original":[66],"mixed-integer":[67],"linear":[68],"programming":[69],"(MILP)":[70],"formulation":[71],"proposed":[73],"for":[74],"minimizing":[75],"makespan.":[76],"A":[77],"BS":[78,149],"algorithm,":[79],"improved":[82,148],"variant,":[83],"local":[85,129],"search-based":[86],"Beam":[87],"Search":[88],"(BSLS)":[89],"algorithms":[90,109],"developed":[92,161],"solve":[94],"NWFSP-RT":[96],"problem.":[97],"Extensive":[98],"numerical":[99],"analysis":[100,144],"conducted":[102],"analyze":[104],"performance":[106],"solving":[111,170],"intractable":[114],"extension":[115],"problems.":[119,174],"We":[120],"showed":[121],"that":[122,146],"BSLS":[123],"effectively":[124],"avoids":[125],"early":[126],"convergence":[127],"optimality":[130],"while":[131],"dismissing":[132],"non-promising":[133],"search":[134],"directions":[135],"within":[136],"a":[137],"partial":[138],"enumeration":[139],"solution":[140,156],"approach.":[141],"The":[142],"statistical":[143],"confirmed":[145],"algorithm":[150],"performs":[151],"better":[152],"terms":[154],"quality.":[157],"Applications":[158],"heuristic":[162],"worthwhile":[164],"research":[165],"topics":[166],"pursue":[168],"other":[171],"optimization":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}