Please use this identifier to cite or link to this item:
|Title:||Two bi-directional heuristics for the assembly line type II problem|
|Authors:||Liu, S.B. |
|Keywords:||Assembly line balancing problem|
|Citation:||Liu, S.B., Ong, H.L., Huang, H.C. (2003). Two bi-directional heuristics for the assembly line type II problem. International Journal of Advanced Manufacturing Technology 22 (9-10) : 656-661. ScholarBank@NUS Repository.|
|Abstract:||In this paper, we proposed two heuristic algorithms for solving the assembly line balancing type II problem. The proposed algorithms first generate an initial solution by a bi-directional assignment procedure, then the obtained initial solution is further improved by swapping tasks among workstations. In order to test the performance of the two algorithms, a comparison is carried out on a set of 302 instances found in the literature and a set of 1440 randomly generated instances. The computational results show that the proposed heuristic algorithms for solving the assembly line balancing Type II problem are efficient in minimizing both the cycle time and the mean absolute deviation.|
|Source Title:||International Journal of Advanced Manufacturing Technology|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 28, 2018
WEB OF SCIENCETM
checked on Apr 25, 2018
checked on Jul 20, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.