Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing

Assembly optimisation activities that involve assembly sequence planning and assembly line balancing have been extensively studied because of the importance of optimal assembly efficiency to manufacturing competitiveness. Numerous research works in assembly sequence planning and assembly line balanc...

Full description

Bibliographic Details
Main Authors: M. F. F., Ab Rashid, Hutabarat, Windo, Tiwari, Ashutosh
Format: Article
Language:English
Published: Institution of Mechanical Engineers 2012
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/5282/1/Tunetable_test_problem-2012.pdf
_version_ 1825821632912949248
author M. F. F., Ab Rashid
Hutabarat, Windo
Tiwari, Ashutosh
author_facet M. F. F., Ab Rashid
Hutabarat, Windo
Tiwari, Ashutosh
author_sort M. F. F., Ab Rashid
collection UMP
description Assembly optimisation activities that involve assembly sequence planning and assembly line balancing have been extensively studied because of the importance of optimal assembly efficiency to manufacturing competitiveness. Numerous research works in assembly sequence planning and assembly line balancing mainly focus on developing algorithms to solve problems and to optimise assembly sequence planning and assembly line balancing. However, there is a scarcity in works that focus on developing problems to test these algorithms. In optimisation algorithm development, testing algorithms by a broad range of test problems is crucial to identify their strengths and weaknesses. This article proposes a generator of assembly sequence planning and assembly line balancing test problems with tuneable complexity levels. Experiments confirm that the selected combination of input attributes does control the generated assembly sequence planning and assembly line balancing problem complexity, and also that the generated problems can be used to identify the suitability of a given algorithm to problem types.
first_indexed 2024-03-06T11:44:29Z
format Article
id UMPir5282
institution Universiti Malaysia Pahang
language English
last_indexed 2024-03-06T11:44:29Z
publishDate 2012
publisher Institution of Mechanical Engineers
record_format dspace
spelling UMPir52822015-03-03T09:24:04Z http://umpir.ump.edu.my/id/eprint/5282/ Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing M. F. F., Ab Rashid Hutabarat, Windo Tiwari, Ashutosh TS Manufactures Assembly optimisation activities that involve assembly sequence planning and assembly line balancing have been extensively studied because of the importance of optimal assembly efficiency to manufacturing competitiveness. Numerous research works in assembly sequence planning and assembly line balancing mainly focus on developing algorithms to solve problems and to optimise assembly sequence planning and assembly line balancing. However, there is a scarcity in works that focus on developing problems to test these algorithms. In optimisation algorithm development, testing algorithms by a broad range of test problems is crucial to identify their strengths and weaknesses. This article proposes a generator of assembly sequence planning and assembly line balancing test problems with tuneable complexity levels. Experiments confirm that the selected combination of input attributes does control the generated assembly sequence planning and assembly line balancing problem complexity, and also that the generated problems can be used to identify the suitability of a given algorithm to problem types. Institution of Mechanical Engineers 2012 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/5282/1/Tunetable_test_problem-2012.pdf M. F. F., Ab Rashid and Hutabarat, Windo and Tiwari, Ashutosh (2012) Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 226 (11). 1900-1913 . (Published) http://dspace.lib.cranfield.ac.uk/handle/1826/7985 DOI: 10.1177/0954405412457621
spellingShingle TS Manufactures
M. F. F., Ab Rashid
Hutabarat, Windo
Tiwari, Ashutosh
Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing
title Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing
title_full Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing
title_fullStr Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing
title_full_unstemmed Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing
title_short Development of a Tuneable Test Problem Generator for Assembly Sequence Planning and Assembly Line Balancing
title_sort development of a tuneable test problem generator for assembly sequence planning and assembly line balancing
topic TS Manufactures
url http://umpir.ump.edu.my/id/eprint/5282/1/Tunetable_test_problem-2012.pdf
work_keys_str_mv AT mffabrashid developmentofatuneabletestproblemgeneratorforassemblysequenceplanningandassemblylinebalancing
AT hutabaratwindo developmentofatuneabletestproblemgeneratorforassemblysequenceplanningandassemblylinebalancing
AT tiwariashutosh developmentofatuneabletestproblemgeneratorforassemblysequenceplanningandassemblylinebalancing