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...
Saved in:
Main Authors: | , , |
---|---|
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 http://psasir.upm.edu.my/id/eprint/40478/ http://www.pertanika.upm.edu.my/Pertanika%20PAPERS/JST%20Vol.%2020%20%282%29%20Jul.%202012/14%20Pg%20355-369.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.40478 |
---|---|
record_format |
eprints |
spelling |
my.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 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
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. |
format |
Article |
author |
Mohd Ariffin, Mohd Khairol Anuar Fathi, Masood Ismail, Napsiah |
spellingShingle |
Mohd Ariffin, Mohd Khairol Anuar Fathi, Masood Ismail, Napsiah A new heuristic method to solve straight assembly line balancing problem |
author_facet |
Mohd Ariffin, Mohd Khairol Anuar Fathi, Masood Ismail, Napsiah |
author_sort |
Mohd Ariffin, Mohd Khairol Anuar |
title |
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_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_sort |
new heuristic method to solve straight assembly line balancing problem |
publisher |
Universiti Putra Malaysia Press |
publishDate |
2012 |
url |
http://psasir.upm.edu.my/id/eprint/40478/1/20.%20A%20New%20Heuristic%20Method%20to%20Solve%20Straight%20Assembly%20Line.pdf http://psasir.upm.edu.my/id/eprint/40478/ http://www.pertanika.upm.edu.my/Pertanika%20PAPERS/JST%20Vol.%2020%20%282%29%20Jul.%202012/14%20Pg%20355-369.pdf |
_version_ |
1643832727740350464 |
score |
13.18916 |