Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB

Combining Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) is now of increasing interest. The customary approach is the sequential approach, where ASP is optimised before ALB. Recently, interest in the integrated approach has begun to pick up. In an integrated approach, both ASP an...

Full description

Saved in:
Bibliographic Details
Main Authors: M. F. F., Ab Rashid, Tiwari, Ashutosh, Windo, Hutabarat
Format: Article
Language:en
Published: Elsevier 2017
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/18152/1/2017%20Comparison%20of%20ASP%20and%20ALB.pdf
http://umpir.ump.edu.my/id/eprint/18152/
http://www.sciencedirect.com/science/article/pii/S2212827117302299
https://doi.org/10.1016/j.procir.2017.03.083
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1831524879078260736
author M. F. F., Ab Rashid
Tiwari, Ashutosh
Windo, Hutabarat
author_facet M. F. F., Ab Rashid
Tiwari, Ashutosh
Windo, Hutabarat
author_sort M. F. F., Ab Rashid
building UMPSA Library
collection Institutional Repository
content_provider Universiti Malaysia Pahang Al-Sultan Abdullah
content_source UMPSA Institutional Repository
continent Asia
country Malaysia
description Combining Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) is now of increasing interest. The customary approach is the sequential approach, where ASP is optimised before ALB. Recently, interest in the integrated approach has begun to pick up. In an integrated approach, both ASP and ALB are optimised at the same time. Various claims have been made regarding the benefits of integrated optimisation compared with sequential optimisation, such as access to a larger search space that leads to better solution quality, reduced error rate in planning and expedited product time-to-market. These benefits are often cited but no existing work has substantiated the claimed benefits by publishing a quantitative comparison between sequential and integrated approaches. This paper therefore compares the sequential and integrated optimisation approaches for ASP and ALB using 51 test problems. This is done so that the behaviour of each approach in optimising ASP and ALB problems at different difficulty levels can be properly understood. An algorithm named Multi-Objective Discrete Particle Swarm Optimisation (MODPSO) is applied in both approaches. For ASP, the optimisation results indicate that the integrated approach is suitable to be used in small and medium-sized problems, according to the number of non-dominated solution and error ratio indicators. Meanwhile, the sequential approach converges more quickly in large-sized problems. For pure ALB, the integrated approach is preferable in all cases. When both ASP and ALB are considered, the integrated approach is superior to the sequential approach.
format Article
id my.ump.umpir.18152
institution Universiti Malaysia Pahang
language en
publishDate 2017
publisher Elsevier
record_format eprints
spelling my.ump.umpir.181522018-01-17T03:02:25Z http://umpir.ump.edu.my/id/eprint/18152/ Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB M. F. F., Ab Rashid Tiwari, Ashutosh Windo, Hutabarat TS Manufactures Combining Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) is now of increasing interest. The customary approach is the sequential approach, where ASP is optimised before ALB. Recently, interest in the integrated approach has begun to pick up. In an integrated approach, both ASP and ALB are optimised at the same time. Various claims have been made regarding the benefits of integrated optimisation compared with sequential optimisation, such as access to a larger search space that leads to better solution quality, reduced error rate in planning and expedited product time-to-market. These benefits are often cited but no existing work has substantiated the claimed benefits by publishing a quantitative comparison between sequential and integrated approaches. This paper therefore compares the sequential and integrated optimisation approaches for ASP and ALB using 51 test problems. This is done so that the behaviour of each approach in optimising ASP and ALB problems at different difficulty levels can be properly understood. An algorithm named Multi-Objective Discrete Particle Swarm Optimisation (MODPSO) is applied in both approaches. For ASP, the optimisation results indicate that the integrated approach is suitable to be used in small and medium-sized problems, according to the number of non-dominated solution and error ratio indicators. Meanwhile, the sequential approach converges more quickly in large-sized problems. For pure ALB, the integrated approach is preferable in all cases. When both ASP and ALB are considered, the integrated approach is superior to the sequential approach. Elsevier 2017-07-11 Article PeerReviewed application/pdf en cc_by http://umpir.ump.edu.my/id/eprint/18152/1/2017%20Comparison%20of%20ASP%20and%20ALB.pdf M. F. F., Ab Rashid and Tiwari, Ashutosh and Windo, Hutabarat (2017) Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB. Procedia CIRP, 63. pp. 505-510. ISSN 2212-8271. (Published) http://www.sciencedirect.com/science/article/pii/S2212827117302299 https://doi.org/10.1016/j.procir.2017.03.083
spellingShingle TS Manufactures
M. F. F., Ab Rashid
Tiwari, Ashutosh
Windo, Hutabarat
Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB
title Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB
title_full Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB
title_fullStr Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB
title_full_unstemmed Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB
title_short Comparison of Sequential and Integrated Optimisation Approaches for ASP and ALB
title_sort comparison of sequential and integrated optimisation approaches for asp and alb
topic TS Manufactures
url http://umpir.ump.edu.my/id/eprint/18152/1/2017%20Comparison%20of%20ASP%20and%20ALB.pdf
http://umpir.ump.edu.my/id/eprint/18152/
http://www.sciencedirect.com/science/article/pii/S2212827117302299
https://doi.org/10.1016/j.procir.2017.03.083
url_provider http://umpir.ump.edu.my/