Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II

Masitah, Jusop and M. F. F., Ab Rashid (2016) Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II. Key Engineering Materials, 701. pp. 195-199. ISSN 1662-9795. (Published)

[img]
Preview
PDF
fkm-2016-masitah-Optimisation of Assembly Line Balancing.pdf

Download (6kB) | Preview

Abstract

Assembly line balancing of Type-E problem (ALB-E) is an attempt to assign the tasks to the various workstations along the line so that the precedence relations are satisfied and some performance measures are optimised. A majority of the recent studies in ALB-E assume that any assembly task can be assigned to any workstation. This assumption lead to higher usage of resource required in assembly line. This research studies assembly line balancing of Type-E problem with resource constraint (ALBE-RC) for a single-model. In this work, three objective functions are considered, i.e. minimise number of workstation, cycle time and number of resources. In this paper, an Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) has been proposed to optimise the problem. Six benchmark problems have been used to test the optimisation algorithm and the results are compared to multi-objective genetic algorithm (MOGA) and hybrid genetic algorithm (HGA). From the computational test, it was found NSGA-II has the ability to explore search space, has better accuracy of solution and also has a uniformly spaced solution. In future, a research to improve the solution accuracy is proposed to enhance the performance of the algorithm.

Item Type: Article
Uncontrolled Keywords: Assembly Line Balancing, NSGA-II, Resource Constraints, Type-E
Subjects: T Technology > TS Manufactures
Faculty/Division: Faculty of Mechanical Engineering
Depositing User: Dr. Mohd Fadzil Faisae Ab. Rashid
Date Deposited: 04 Aug 2016 06:18
Last Modified: 04 Aug 2016 06:19
URI: http://umpir.ump.edu.my/id/eprint/13050
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item