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

Autor:	Maryam Hamedi, Gholam Reza Esmaeilian, Megat Mohammad Hamdan Megat Ahmad, Shamsuddin Sulaiman, Napsiah Ismail
Rok vydání:	2011
Předmět:	Mixed model Cycle time Engineering Mathematical optimization Control and Systems Engineering business.industry Line (geometry) business Assembly line Metaheuristic Industrial and Manufacturing Engineering Tabu search
Zdroj:	International Journal of Industrial and Systems Engineering. 8:407
ISSN:	1748-5045 1748-5037
DOI:	10.1504/ijise.2011.041803
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7442f0e0f17c6e2959efe56dc2dbde96 https://doi.org/10.1504/ijise.2011.041803 Zobrazit plný text záznamu