{"id":"https://openalex.org/W4389887967","doi":"https://doi.org/10.1109/tsmc.2023.3335998","title":"A Benders\u2019 Decomposition Algorithm for Balancing and Sequencing of the Mixed-Model Multi-Manned Assembly Lines","display_name":"A Benders\u2019 Decomposition Algorithm for Balancing and Sequencing of the Mixed-Model Multi-Manned Assembly Lines","publication_year":2023,"publication_date":"2023-12-18","ids":{"openalex":"https://openalex.org/W4389887967","doi":"https://doi.org/10.1109/tsmc.2023.3335998"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2023.3335998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2023.3335998","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064038974","display_name":"Jiage Huo","orcid":"https://orcid.org/0000-0003-0771-3006"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiage Huo","raw_affiliation_strings":["Laboratory for Artificial Intelligence in Design, Hong Kong Science Park, Hong Kong, China","SILC Business School, Shanghai University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0771-3006","affiliations":[{"raw_affiliation_string":"Laboratory for Artificial Intelligence in Design, Hong Kong Science Park, Hong Kong, China","institution_ids":[]},{"raw_affiliation_string":"SILC Business School, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004693919","display_name":"C.K.M. Lee","orcid":"https://orcid.org/0000-0001-8577-4547"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Carman K. M. Lee","raw_affiliation_strings":["Laboratory for Artificial Intelligence in Design, Hong Kong Science Park, Hong Kong, China","Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-8577-4547","affiliations":[{"raw_affiliation_string":"Laboratory for Artificial Intelligence in Design, Hong Kong Science Park, Hong Kong, China","institution_ids":[]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064038974"],"corresponding_institution_ids":["https://openalex.org/I113940042"],"apc_list":null,"apc_paid":null,"fwci":1.5803,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85756995,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"54","issue":"4","first_page":"2114","last_page":"2124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","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/T12782","display_name":"Assembly Line Balancing Optimization","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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9714999794960022,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9571999907493591,"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/benders-decomposition","display_name":"Benders' decomposition","score":0.7754658460617065},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6643931865692139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6336803436279297},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6086158752441406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4913860857486725},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4845975637435913},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.48302826285362244},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4824012517929077},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.45328712463378906},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4482380449771881},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2205556333065033}],"concepts":[{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.7754658460617065},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6643931865692139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6336803436279297},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6086158752441406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4913860857486725},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4845975637435913},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.48302826285362244},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4824012517929077},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.45328712463378906},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4482380449771881},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2205556333065033},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2023.3335998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2023.3335998","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1597954943","https://openalex.org/W1972483342","https://openalex.org/W1985483017","https://openalex.org/W1989949876","https://openalex.org/W2002798993","https://openalex.org/W2011382117","https://openalex.org/W2044121814","https://openalex.org/W2057798351","https://openalex.org/W2062353757","https://openalex.org/W2074271686","https://openalex.org/W2124947072","https://openalex.org/W2161005291","https://openalex.org/W2273723911","https://openalex.org/W2301095761","https://openalex.org/W2331175152","https://openalex.org/W2469165122","https://openalex.org/W2510611824","https://openalex.org/W2553177683","https://openalex.org/W2560324934","https://openalex.org/W2579185261","https://openalex.org/W2606668127","https://openalex.org/W2733947212","https://openalex.org/W2738375573","https://openalex.org/W2752268823","https://openalex.org/W2793096112","https://openalex.org/W2797299896","https://openalex.org/W2805489441","https://openalex.org/W2936302923","https://openalex.org/W2936389389","https://openalex.org/W2944041128","https://openalex.org/W2944047065","https://openalex.org/W2963734638","https://openalex.org/W2966328247","https://openalex.org/W2975615763","https://openalex.org/W2981288994","https://openalex.org/W2982557718","https://openalex.org/W3024413527","https://openalex.org/W3033246382","https://openalex.org/W3039349443","https://openalex.org/W3090097810","https://openalex.org/W3092950424","https://openalex.org/W3093620985","https://openalex.org/W3135677017","https://openalex.org/W3165120118","https://openalex.org/W3196179151","https://openalex.org/W6694459649"],"related_works":["https://openalex.org/W4391298190","https://openalex.org/W2053778299","https://openalex.org/W1999075162","https://openalex.org/W3024185138","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W4402156642"],"abstract_inverted_index":{"Assembly":[0],"lines":[1,56],"of":[2,23,51,76,82,86,91,133,180],"large-size":[3],"products":[4],"usually":[5],"allow":[6],"multiple":[7],"workers":[8],"to":[9,19,78,113,123,127,147,161],"process":[10],"tasks":[11,118],"simultaneously":[12],"on":[13,98,108,140,170],"the":[14,20,48,52,80,84,89,116,124,131,134,141,145,149,158,164,171,181],"same":[15,125],"product.":[16],"Meanwhile,":[17],"due":[18],"increasing":[21],"demand":[22],"customized":[24],"products,":[25],"a":[26,64],"diverse":[27],"product":[28,32],"mix":[29],"with":[30,115],"more":[31],"models":[33],"and":[34,42,74,88,129,166],"optional":[35],"features":[36],"is":[37,70,103,155,184],"necessary.":[38],"Although":[39],"line":[40],"balancing":[41,49,73],"model":[43,69],"sequencing":[44,75],"are":[45,111,173],"interwoven,":[46],"only":[47],"problem":[50,160],"mixed-model":[53],"multi-manned":[54],"assembly":[55],"(MMALs)":[57],"has":[58],"been":[59],"explored.":[60],"In":[61],"this":[62],"study,":[63],"new":[65],"mixed-integer":[66],"linear":[67],"programming":[68],"proposed":[71,182],"for":[72,157],"MMALs":[77],"minimize":[79],"number":[81,85],"workers,":[83],"stations,":[87],"amount":[90],"utility":[92],"work.":[93],"An":[94,136],"innovative":[95],"approach":[96],"based":[97,107,139,169],"Benders\u2019":[99],"decomposition":[100],"algorithm":[101,143],"(BDA)":[102],"developed.":[104],"Valid":[105],"inequalities":[106],"maximal":[109],"cliques":[110],"generated":[112],"deal":[114],"incompatible":[117],"which":[119],"cannot":[120],"be":[121],"assigned":[122],"station":[126],"tighten":[128],"reduce":[130],"size":[132],"formulation.":[135],"initial":[137],"solution":[138],"greedy":[142],"feeds":[144],"BDA":[146,183],"accelerate":[148],"convergence.":[150],"Only":[151],"one":[152],"branch-and-search":[153],"tree":[154],"built":[156],"master":[159],"speed":[162],"up":[163],"algorithm,":[165],"optimality":[167],"cuts":[168],"subproblems":[172],"used":[174],"as":[175],"lazy":[176],"cuts.":[177],"The":[178],"effectiveness":[179],"demonstrated":[185],"by":[186],"numerical":[187],"results.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}