Product Assembly Sequence Optimization Based on Genetic Algorithm

Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 9

Abstract

Genetic algorithm (GA) is a search technique used in computing to find approximate solution to optimization and search problem based on the theory of natural selection. This study investigates the application of GA in optimizing product assembly sequences. The objective is to minimize the time aken for the parts to be assembled into a unit product. A single objective GA is used to obtain the optimal assembly sequence, exhibiting the minimum time taken. The assembly experiment s done using a case study product and results were compared ith manual assembly sequences using the ‘Design for ssembly’ (DFA) method. The results indicate that GA can be sed to obtain a near optimal solution for minimizing the rocess time in sequence assembly. This shows that GA can be pplied as a tool for assembly sequence planning that can be implemented at the design process to obtain faster result than he traditional methods.

Authors and Affiliations

Azman Yasin , Nurnasran Puteh , Ruslizam Daud , Mazni Omar , Sharifah Lailee Syed-Abdullah

Keywords

Related Articles

Performance Evaluation of Modified Signcryption Scheme

Before a message is sent out, the sender of the message would sign it using a digital signature scheme and then encrypt the message (and the signature) use a private key encryption algorithm under a randomly chosen messa...

A Study on Block Matching Algorithms for Motion Estimation

Block matching motion estimation is the essence of video coding systems. This paper gives a review of the different block matching algorithms used for motion estimation in video compression. It compares 10 different type...

Effect of Obstacles in the formation of FoV based Clusters in Wireless Multimedia Sensor Network

Wireless multimedia sensor network (WMSN) uses multimedia nodes to sense the area that are uncorrelated to the areas sensed by the neighboring sensors. Because of the extensive amount of data produced in wireless multime...

Improved Self Fused Check pointing Replication for Handling Multiple Faults in Cloud Computing

The performance of checkpointing replication fault tolerance technique is severely bottlenecks due to handling of number of replicas generated for a large number of nodes to tolerate multiple faults such as multiple fail...

Efficient Lossless Colour Image Compression Using Run Length Encoding and Special Character Replacement

Image compression, in the present context of heavy network traffic, is going through major research and development. The lossless compression techniques, presently in practise, follow three basic paradigms – character re...

Download PDF file
  • EP ID EP85444
  • DOI -
  • Views 101
  • Downloads 0

How To Cite

Azman Yasin, Nurnasran Puteh, Ruslizam Daud, Mazni Omar, Sharifah Lailee Syed-Abdullah (2010). Product Assembly Sequence Optimization Based on Genetic Algorithm. International Journal on Computer Science and Engineering, 2(9), 3065-3070. https://europub.co.uk/articles/-A-85444