Combinatorial Benders decomposition for mixed-model two-sided assembly line balancing problem. Issue 8 (18th April 2022)

• Record Type: Journal Article
• Authors: Huang, Dian; Mao, Zhaofang; Fang, Kan; Yuan, Biao
• Is Part Of: International journal of production research. Volume 60:Issue 8(2022)
• Page Start: 2598
• Page End: 2624
• Publication Date: 2022-04-18
• Subjects: Mixed-model production -- assembly line balancing -- combinatorial Benders decomposition -- mixed integer linear programming -- two-sided assembly lines; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2021.1901152
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : In this work, we consider a mixed-model two-sided assembly line balancing problem for a given cycle time (MTALBP-I), in which the primary objective is to minimise the number of mated-stations (i.e. the length of the two-sided assembly line), while the number of stations, which describes the total number of operators, is also concerned. To solve this problem, we propose a combinatorial Benders decomposition-based exact algorithm, and develop a sequence-based enumerative search method to calculate effective combinatorial Benders cuts. To evaluate the performance of our proposed solution approach, we conduct extensive computational experiments on a set of benchmark instances, and the results demonstrate its efficiency of finding exact solutions even for large-sized instances.