A tabu search approach for mixed-model parallel assembly line balancing problem (type II). (1st January 2011)

• Record Type: Journal Article
• Authors: Esmaeilian, Gholam Reza; Sulaiman, Shamsuddin; Ismail, Napsiah; Hamedi, Maryam; Ahmad, Megat Mohammad Hamdan Megat
• Is Part Of: International journal of industrial and systems engineering. Volume 8:Number 4(2011)
• Page Start: 407
• Page End: 431
• Publication Date: 2011-01-01
• Subjects: assembly line balancing -- PALs -- parallel assembly lines -- mixedmodel product -- tabu search -- industrial engineering; Systems engineering -- Periodicals; Industrial engineering -- Periodicals; 620.001171
• DOI: 10.1504/IJISE.2011.041803
• Languages: English
• ISSNs: 1748-5037

Abstract

There are two types of assembly line balancing problems (ALBPs), which have received a great attention in the literature during the past four decades: types I and II. Both versions of ALBP are NP-hard and cannot be solved by exact methods. This paper presents an efficient tabu search (TS) metaheuristic approach for allocating tasks to balance the mixed-model production through the parallel assembly lines. Firstly, an initial solution is determined by a heuristic algorithm. Secondly, an optimum cycle time for each line in the mixed-model parallel assembly line (MMPAL) is calculated through the TS. The developed methodology, tabu search mixed-model parallel assembly line balancing (TMMPALB) model, is tested on test problems producing three and four products. Computational experiments show that the TMMPALB produces good enough solutions in case of MMPALs. The results of the proposed procedure improve cycle times of 77 test problems out of 87.