A new method for solving buffer allocation problem in large unbalanced production lines. Issue 22 (16th November 2020)

• Record Type: Journal Article
• Authors: Xi, Shaohui; Chen, Qingxin; MacGregor Smith, James; Mao, Ning; Yu, Ailin; Zhang, Huiyu
• Is Part Of: International journal of production research. Volume 58:Issue 22(2020)
• Page Start: 6846
• Page End: 6867
• Publication Date: 2020-11-16
• Subjects: buffer allocation problem -- series-parallel production lines -- unbalanced lines -- decomposition-coordination -- unsaturated supply; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2019.1685709
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : Solving the buffer allocation problem (BAP) in long production lines is difficult because it is an NP-hard problem. In this paper, we propose a new approach to solve the BAP for long series-parallel unbalanced production lines with the objective of minimising the average work-in-process subject to a throughput rate constraint. Instead of directly optimising a long line, this method decomposes the original long line into several small decoupled subsystems and adds relation condition variables between the subsystems. After several iterations between subsystem optimisation and condition updating, this method can obtain the optimal or near-optimal solution of the original system with a significantly improved computational efficiency. Extensive numerical experiments demonstrate the accuracy and efficiency of this approach. Finally, several examples and a multi-factorial experimental analysis are provided to show the influence of the decomposition strategy, initial values, and parameters of the target systems on the performance of the proposed method.