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

Saved in:
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
http://umpir.ump.edu.my/id/eprint/5282/
http://dspace.lib.cranfield.ac.uk/handle/1826/7985
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Malaysia Pahang
Language: English
Description
Summary: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.