Title: A tabu search approach for mixed-model parallel assembly line balancing problem (type II)

Authors: Gholam Reza Esmaeilian, Shamsuddin Sulaiman, Napsiah Ismail, Maryam Hamedi, Megat Mohammad Hamdan Megat Ahmad

Addresses: Department of Mechanical and Manufacturing Engineering, Universiti Putra Malaysia, Serdang, Selangor 43400, Malaysia. ' Department of Mechanical and Manufacturing Engineering, Universiti Putra Malaysia, Serdang, Selangor 43400, Malaysia. ' Department of Mechanical and Manufacturing Engineering, Universiti Putra Malaysia, Serdang, Selangor 43400, Malaysia. ' Department of Mechanical and Manufacturing Engineering, Universiti Putra Malaysia, Serdang, Selangor 43400, Malaysia. ' Faculty of Engineering,Universiti Pertahanan Nasional Malaysia, Kem Sungai Besi, Kuala Lumpur 57000, Malaysia

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.

Keywords: assembly line balancing; PALs; parallel assembly lines; mixed-model products; tabu search; industrial engineering.

DOI: 10.1504/IJISE.2011.041803

International Journal of Industrial and Systems Engineering, 2011 Vol.8 No.4, pp.407 - 431

Published online: 31 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article