A new heuristic method to solve straight assembly line balancing problem

Assembly line balancing is well-known in mass production system but this problem is non-deterministic polynomial-time(NP)-hard, even for a simple straight line. Although several heuristic methods have been introduced and used by researchers, knowing and using an effective method in solving these typ...

Full description

Bibliographic Details
Main Authors: Mohd Ariffin, Mohd Khairol Anuar, Fathi, Masood, Ismail, Napsiah
Format: Article
Language:English
Published: Universiti Putra Malaysia Press 2012
Online Access:http://psasir.upm.edu.my/id/eprint/40478/1/20.%20A%20New%20Heuristic%20Method%20to%20Solve%20Straight%20Assembly%20Line.pdf
_version_ 1825949609101361152
author Mohd Ariffin, Mohd Khairol Anuar
Fathi, Masood
Ismail, Napsiah
author_facet Mohd Ariffin, Mohd Khairol Anuar
Fathi, Masood
Ismail, Napsiah
author_sort Mohd Ariffin, Mohd Khairol Anuar
collection UPM
description Assembly line balancing is well-known in mass production system but this problem is non-deterministic polynomial-time(NP)-hard, even for a simple straight line. Although several heuristic methods have been introduced and used by researchers, knowing and using an effective method in solving these types of 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 and tested 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.
first_indexed 2024-03-06T08:47:11Z
format Article
id upm.eprints-40478
institution Universiti Putra Malaysia
language English
last_indexed 2024-03-06T08:47:11Z
publishDate 2012
publisher Universiti Putra Malaysia Press
record_format dspace
spelling upm.eprints-404782015-11-04T04:45:08Z http://psasir.upm.edu.my/id/eprint/40478/ A new heuristic method to solve straight assembly line balancing problem Mohd Ariffin, Mohd Khairol Anuar Fathi, Masood Ismail, Napsiah Assembly line balancing is well-known in mass production system but this problem is non-deterministic polynomial-time(NP)-hard, even for a simple straight line. Although several heuristic methods have been introduced and used by researchers, knowing and using an effective method in solving these types of 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 and tested 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. Universiti Putra Malaysia Press 2012 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/40478/1/20.%20A%20New%20Heuristic%20Method%20to%20Solve%20Straight%20Assembly%20Line.pdf Mohd Ariffin, Mohd Khairol Anuar and Fathi, Masood and Ismail, Napsiah (2012) A new heuristic method to solve straight assembly line balancing problem. Pertanika Journal of Science & Technology, 20 (2). pp. 355-369. ISSN 0128-7680; ESSN: 2231-8526 http://www.pertanika.upm.edu.my/Pertanika%20PAPERS/JST%20Vol.%2020%20%282%29%20Jul.%202012/14%20Pg%20355-369.pdf
spellingShingle Mohd Ariffin, Mohd Khairol Anuar
Fathi, Masood
Ismail, Napsiah
A new heuristic method to solve straight assembly line balancing problem
title A new heuristic method to solve straight assembly line balancing problem
title_full A new heuristic method to solve straight assembly line balancing problem
title_fullStr A new heuristic method to solve straight assembly line balancing problem
title_full_unstemmed A new heuristic method to solve straight assembly line balancing problem
title_short A new heuristic method to solve straight assembly line balancing problem
title_sort new heuristic method to solve straight assembly line balancing problem
url http://psasir.upm.edu.my/id/eprint/40478/1/20.%20A%20New%20Heuristic%20Method%20to%20Solve%20Straight%20Assembly%20Line.pdf
work_keys_str_mv AT mohdariffinmohdkhairolanuar anewheuristicmethodtosolvestraightassemblylinebalancingproblem
AT fathimasood anewheuristicmethodtosolvestraightassemblylinebalancingproblem
AT ismailnapsiah anewheuristicmethodtosolvestraightassemblylinebalancingproblem
AT mohdariffinmohdkhairolanuar newheuristicmethodtosolvestraightassemblylinebalancingproblem
AT fathimasood newheuristicmethodtosolvestraightassemblylinebalancingproblem
AT ismailnapsiah newheuristicmethodtosolvestraightassemblylinebalancingproblem