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...
Main Authors: | , , |
---|---|
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 |