Balancing and sequencing of parallel mixed-model assembly lines

In this paper, a simulated annealing approach is developed for the parallel mixed-model assembly line balancing and model sequencing (PMMAL/BS) problem which is an extension of the parallel assembly line balancing (PALB) problem introduced by Gökçen et al. (2006 Gökçen, H and Ağpak, K. 2006. A goal programming approach to simple U-line balancing problem. European Journal of Operational Research, 171(2): 577–585. [Crossref], [Web of Science ®] , [Google Scholar]). In PALB, the aim is to balance more than one assembly line together. Balancing of the lines simultaneously with a common resource is very important in terms of resource minimisation. The proposed approach maximises the line efficiency and distributes the workloads smoothly across stations. The proposed approach is illustrated with two numerical examples and its performance is tested on a set of test problems. The computational results show that the proposed approach is very effective for PMMAL/BS.