Simultaneous machine selection and buffer allocation in large unbalanced series-parallel production lines

• Published in: International journal of production research Vol. 60; no. 7; pp. 2103 - 2125
• Main Authors: Xi, Shaohui, Smith, James MacGregor, Chen, Qingxin, Mao, Ning, Zhang, Huiyu, Yu, Ailin
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis 03.04.2022; Taylor & Francis LLC
• Subjects: Assembly lines; Buffers; Coordination; Cycle time; Decomposition; decomposition-coordination; Genetic algorithms; Iterative methods; large-scale; optimisation; Optimization; Production lines; series-parallel production lines; Simulated annealing; Simultaneous buffer and server allocation; Sorting algorithms
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207543.2021.1884306

Simultaneous optimisation of machines and buffers in a large series-parallel production line is an NP-hard problem. The formulated optimisation model in this study is used to minimise the total investment cost subject to the desired throughput rate and cycle time by optimising the machine types, number of parallel machines, and buffer capacities. To solve this kind of design problem, a decomposition-coordination method is proposed to efficiently and accurately generate allocation solutions for large production lines. The proposed method includes two iterative processes: the decomposition process decouples the original line into several small lines and optimises them separately, while the coordination process ensures that the optimisation problems of the decomposed lines are similar to the corresponding part of the original. The performance of this approach is demonstrated through numerical experiments by comparisons with the simulated annealing algorithm and non-dominated sorting genetic algorithm-II. Finally, the sets of numerical results and a multi-factorial experimental analysis illustrate the influences of target system parameters on the resource configurations.