{"id":"https://openalex.org/W2027739075","doi":"https://doi.org/10.1109/tase.2014.2325860","title":"Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves","display_name":"Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves","publication_year":2014,"publication_date":"2014-06-30","ids":{"openalex":"https://openalex.org/W2027739075","doi":"https://doi.org/10.1109/tase.2014.2325860","mag":"2027739075"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2014.2325860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2014.2325860","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5060664084","display_name":"Jiafu Tang","orcid":"https://orcid.org/0000-0002-0745-318X"},"institutions":[{"id":"https://openalex.org/I130480701","display_name":"Dongbei University of Finance and Economics","ror":"https://ror.org/05db1pj03","country_code":"CN","type":"education","lineage":["https://openalex.org/I130480701"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiafu Tang","raw_affiliation_strings":["College of Management Science and Engineering, Dongbei University of Finance and Economics, Shahekou, Dalian, P R China"],"affiliations":[{"raw_affiliation_string":"College of Management Science and Engineering, Dongbei University of Finance and Economics, Shahekou, Dalian, P R China","institution_ids":["https://openalex.org/I130480701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030502609","display_name":"Chongjun Yan","orcid":"https://orcid.org/0000-0003-4802-8259"},"institutions":[{"id":"https://openalex.org/I130480701","display_name":"Dongbei University of Finance and Economics","ror":"https://ror.org/05db1pj03","country_code":"CN","type":"education","lineage":["https://openalex.org/I130480701"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chongjun Yan","raw_affiliation_strings":["College of Management Science and Engineering, Dongbei University of Finance and Economics, Shahekou, Dalian, P R China"],"affiliations":[{"raw_affiliation_string":"College of Management Science and Engineering, Dongbei University of Finance and Economics, Shahekou, Dalian, P R China","institution_ids":["https://openalex.org/I130480701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103417451","display_name":"Xiaoqing Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Xiaoqing Wang","raw_affiliation_strings":["IBM Research China, Beijing, China","IBM Research China Beijing, China"],"affiliations":[{"raw_affiliation_string":"IBM Research China, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":"IBM Research China Beijing, China","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087054224","display_name":"Chengkuan Zeng","orcid":"https://orcid.org/0000-0001-9014-104X"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengkuan Zeng","raw_affiliation_strings":["Dept. of Systems Engineering, Northeastern University, Shenyang, P R China","Dept. of Systems Engineering, Key Lab of Integrated Automation of Process Industry of MOE, Northeastern University, Shenyang, P R China"],"affiliations":[{"raw_affiliation_string":"Dept. of Systems Engineering, Northeastern University, Shenyang, P R China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Dept. of Systems Engineering, Key Lab of Integrated Automation of Process Industry of MOE, Northeastern University, Shenyang, P R China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060664084"],"corresponding_institution_ids":["https://openalex.org/I130480701"],"apc_list":null,"apc_paid":null,"fwci":4.3104,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.93661469,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"11","issue":"4","first_page":"1110","last_page":"1121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9976000189781189,"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.9958000183105469,"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/cellular-manufacturing","display_name":"Cellular manufacturing","score":0.9351359605789185},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.9179160594940186},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7461321353912354},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7064339518547058},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.6527735590934753},{"id":"https://openalex.org/keywords/cell-formation","display_name":"Cell formation","score":0.643662691116333},{"id":"https://openalex.org/keywords/lagrange-multiplier","display_name":"Lagrange multiplier","score":0.6277718544006348},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6213506460189819},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5281239151954651},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5106702446937561},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4995739459991455},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4785090982913971},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4559500813484192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3197525143623352},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.21037587523460388}],"concepts":[{"id":"https://openalex.org/C2778106978","wikidata":"https://www.wikidata.org/wiki/Q441898","display_name":"Cellular manufacturing","level":2,"score":0.9351359605789185},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.9179160594940186},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7461321353912354},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7064339518547058},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.6527735590934753},{"id":"https://openalex.org/C2985497411","wikidata":"https://www.wikidata.org/wiki/Q7868","display_name":"Cell formation","level":2,"score":0.643662691116333},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.6277718544006348},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6213506460189819},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5281239151954651},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5106702446937561},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4995739459991455},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4785090982913971},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4559500813484192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3197525143623352},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.21037587523460388},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2014.2325860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2014.2325860","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W804146736","https://openalex.org/W1963500456","https://openalex.org/W1969678900","https://openalex.org/W1971316543","https://openalex.org/W1981704280","https://openalex.org/W1987345837","https://openalex.org/W1989659218","https://openalex.org/W1991761459","https://openalex.org/W1993303415","https://openalex.org/W1994640751","https://openalex.org/W1997058568","https://openalex.org/W2002752621","https://openalex.org/W2003911461","https://openalex.org/W2006533609","https://openalex.org/W2007468346","https://openalex.org/W2010057655","https://openalex.org/W2017786906","https://openalex.org/W2020007285","https://openalex.org/W2023270681","https://openalex.org/W2029903660","https://openalex.org/W2058976654","https://openalex.org/W2063506712","https://openalex.org/W2064961370","https://openalex.org/W2073940114","https://openalex.org/W2075165242","https://openalex.org/W2080273153","https://openalex.org/W2082270393","https://openalex.org/W2085185854","https://openalex.org/W2092994132","https://openalex.org/W2113764183","https://openalex.org/W2117161788","https://openalex.org/W2125509133","https://openalex.org/W2128088611","https://openalex.org/W2131560400","https://openalex.org/W2158338452","https://openalex.org/W2158769069","https://openalex.org/W6623016851","https://openalex.org/W6666170687"],"related_works":["https://openalex.org/W2138042168","https://openalex.org/W229477781","https://openalex.org/W2002102264","https://openalex.org/W4237964977","https://openalex.org/W2794840496","https://openalex.org/W2038712404","https://openalex.org/W1996993548","https://openalex.org/W1969937065","https://openalex.org/W2068284879","https://openalex.org/W2027739075"],"abstract_inverted_index":{"Cell":[0],"formation":[1,60,149],"and":[2,37,61,90,97,152,200],"parts":[3,62,102,154,215],"scheduling":[4,155],"are":[5,22,93,103],"two":[6,144],"important":[7,44],"correlated":[8],"processes":[9,21],"in":[10,19,98,105,219,230,237],"a":[11,35,70,120,126],"cellular":[12,234],"manufacturing":[13,235],"system;":[14],"however,":[15],"the":[16,56,101,106,110,118,132,134,141,147,153,160,163,169,181,186,189,195,201,211,214,224,227],"decisions":[17,31,57],"involved":[18],"these":[20,30],"typically":[23],"made":[24],"individually.":[25],"Determining":[26],"how":[27],"to":[28,33,54,85,95,108,179,205],"integrate":[29,55],"effectively":[32,116],"pursue":[34],"productive":[36],"lower":[38],"cost":[39],"system":[40],"has":[41],"become":[42],"an":[43,51,231],"issue.":[45],"This":[46],"paper":[47],"focuses":[48],"on":[49,216],"providing":[50],"effective":[52],"solution":[53],"of":[58,197,213,223,226],"cell":[59,148],"scheduling,":[63],"while":[64],"considering":[65],"intercell":[66],"moves":[67],"by":[68,139,168],"using":[69],"Lagrangian":[71,121],"relaxation":[72,122],"decomposition":[73,123],"method.":[74],"A":[75,173],"mixed":[76],"integer":[77],"nonlinear":[78],"programming":[79],"mathematical":[80],"model":[81,136,142,191,229],"(CFPSP)":[82],"is":[83,129,137,166,177,239],"proposed":[84],"determine":[86],"which":[87,99],"part":[88,198],"families":[89,199],"machine":[91,203,218],"groups":[92,204],"assigned":[94],"cells":[96],"sequence":[100],"processed":[104],"machines":[107],"minimize":[109],"total":[111],"tardiness":[112],"penalty":[113],"cost.":[114],"To":[115],"solve":[117,180],"model,":[119,162],"method":[124],"with":[125,185],"heuristic":[127],"(LRDH)":[128],"developed.":[130],"Using":[131],"LRDH,":[133],"CFPSP":[135,228],"solved":[138,167],"decomposing":[140],"into":[143,193],"subproblems,":[145],"i.e.,":[146],"subproblem":[150,156,164,182],"(CFPSP-FD)":[151],"(CFPSP-SD).":[157],"After":[158],"linearizing":[159],"CFPSP-FD":[161,165],"MIP":[170],"optimizer":[171],"CPLEX.":[172],"scatter":[174],"search":[175],"approach":[176],"developed":[178],"CFPSP-SD.":[183],"Combined":[184],"Lagrange":[187],"multipliers,":[188],"CFPSP-SD":[190],"takes":[192],"consideration":[194],"assignment":[196],"associated":[202],"each":[206,217],"cell,":[207],"when":[208],"it":[209],"sequences":[210],"processing":[212],"cells.":[220],"An":[221],"illustration":[222],"application":[225],"electronic":[232],"appliance":[233],"enterprise":[236],"China":[238],"presented.":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}