A tabu search approach for mixed-model parallel assembly line balancing problem (type II)
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) metaheuris...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Inderscience Publishers
2011
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/23032/ http://psasir.upm.edu.my/id/eprint/23032/1/A%20tabu%20search%20approach%20for%20mixed-model%20parallel%20assembly%20line%20balancing%20problem%20%28type%20II%29.pdf |
| _version_ | 1848844645838094336 |
|---|---|
| author | Esmaeilian, Gholam Reza Sulaiman, Shamsuddin Ismail, Napsiah Hamedi, Maryam Megat Ahmad, Megat Mohammad Hamdan |
| author_facet | Esmaeilian, Gholam Reza Sulaiman, Shamsuddin Ismail, Napsiah Hamedi, Maryam Megat Ahmad, Megat Mohammad Hamdan |
| author_sort | Esmaeilian, Gholam Reza |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T08:34:13Z |
| format | Article |
| id | upm-23032 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:34:13Z |
| publishDate | 2011 |
| publisher | Inderscience Publishers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-230322015-11-27T12:39:37Z http://psasir.upm.edu.my/id/eprint/23032/ A tabu search approach for mixed-model parallel assembly line balancing problem (type II) Esmaeilian, Gholam Reza Sulaiman, Shamsuddin Ismail, Napsiah Hamedi, Maryam Megat Ahmad, Megat Mohammad Hamdan 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. Inderscience Publishers 2011-08 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/23032/1/A%20tabu%20search%20approach%20for%20mixed-model%20parallel%20assembly%20line%20balancing%20problem%20%28type%20II%29.pdf Esmaeilian, Gholam Reza and Sulaiman, Shamsuddin and Ismail, Napsiah and Hamedi, Maryam and Megat Ahmad, Megat Mohammad Hamdan (2011) A tabu search approach for mixed-model parallel assembly line balancing problem (type II). International Journal of Industrial and Systems Engineering, 8 (4). pp. 407-431. ISSN 1748-5037; ESSN: 1748-5045 10.1504/IJISE.2011.041803 |
| spellingShingle | Esmaeilian, Gholam Reza Sulaiman, Shamsuddin Ismail, Napsiah Hamedi, Maryam Megat Ahmad, Megat Mohammad Hamdan A tabu search approach for mixed-model parallel assembly line balancing problem (type II) |
| title | A tabu search approach for mixed-model parallel assembly line balancing problem (type II) |
| title_full | A tabu search approach for mixed-model parallel assembly line balancing problem (type II) |
| title_fullStr | A tabu search approach for mixed-model parallel assembly line balancing problem (type II) |
| title_full_unstemmed | A tabu search approach for mixed-model parallel assembly line balancing problem (type II) |
| title_short | A tabu search approach for mixed-model parallel assembly line balancing problem (type II) |
| title_sort | tabu search approach for mixed-model parallel assembly line balancing problem (type ii) |
| url | http://psasir.upm.edu.my/id/eprint/23032/ http://psasir.upm.edu.my/id/eprint/23032/ http://psasir.upm.edu.my/id/eprint/23032/1/A%20tabu%20search%20approach%20for%20mixed-model%20parallel%20assembly%20line%20balancing%20problem%20%28type%20II%29.pdf |