Balancing mixed-model assembly lines with adjacent task duplication

When a mixed-model assembly line (MAL) is balanced, it is generally assumed that the variants of a task over different models should be assigned to an identical station. In this study, this restriction is relaxed and the variants of a task over different models can be duplicated on two adjacent stations (referred to as adjacent task duplication) to improve the MAL’s efficiency. The adjacent task duplication incurs few additional training and tool duplication costs as each task is duplicated on at most two stations. Moreover, for each task, the assembly part storage is not duplicated as it can be shared by the two adjacent stations. The mathematical model of this problem is formulated and some important properties are characterised. A branch, bound and remember algorithm is then developed to solve the problem. The performance of the proposed algorithm is tested on 900 representative instances, of which 889 instances are optimally solved. The experimental results show that the use of the adjacent task duplication policy effectively reduces the number of stations, especially when the WEST ratios are small.