Home / Regular Issue / JST Vol. 20 (2) Jul. 2012 / JST-0283-2011

 

A New Heuristic Method to Solve Straight Assembly Line Balancing Problem

Mohd Khairol Anuar Mohd Ariffin, Masood Fathi and Napsiah Ismail

Pertanika Journal of Science & Technology, Volume 20, Issue 2, July 2012

Keywords: Assembly line balancing, heuristic, critical node method, straight line

Published on:

Assembly line balancing is well-known in mass production system but this problem is non-deterministicpolynomial-time(NP)-hard, even for a simple straight line. Although several heuristic methods havebeen introduced and used by researchers, knowing and using an effective method in solving these typesof problems in less computational time have a considerable place in the area of line balancing problem.In this research, a new heuristic approach, known as critical node method (CNM), was introduced andtested by solving several test problems available in the literature so as to solve straight assembly lines.Finally, the obtained results are compared with 9 other heuristic rules in some performance measures.Thus, it is concluded that the proposed CNM is better than the rest in all the measures.

ISSN 0128-7680

e-ISSN 2231-8526

Article ID

JST-0283-2011

Download Full Article PDF

Share this article

Recent Articles