Please use this identifier to cite or link to this item: https://doi.org/10.1007/s00170-002-1504-y
Title: Two bi-directional heuristics for the assembly line type II problem
Authors: Liu, S.B. 
Ong, H.L. 
Huang, H.C. 
Keywords: Assembly line balancing problem
Backtracking
Bi-directional assignment
Heuristic
Issue Date: 2003
Source: 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. https://doi.org/10.1007/s00170-002-1504-y
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
URI: http://scholarbank.nus.edu.sg/handle/10635/50748
ISSN: 02683768
DOI: 10.1007/s00170-002-1504-y
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

14
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

12
checked on Nov 17, 2017

Page view(s)

34
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.