A meta heuristic web based optimization tool for assembly line balancing problems

Presently Assembly Line Balancing (ALB) problems are very common in many industrial systems and these problems are addressed based on an a set of assembly tasks assigned to an ordered sequence within the workstations. The purpose of this study is to investigate the use of heuristics and meta-heurist...

Full description

Saved in:

Bibliographic Details
Main Author:	Cheng, Hua Wei
Format:	Thesis
Language:	English
Published:	2011
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://eprints.utm.my/id/eprint/32812/1/ChengHuaWeiMFSKSM2011.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.32812
record_format	uketd_dc
spelling	my-utm-ep.328122018-05-27T07:55:04Z A meta heuristic web based optimization tool for assembly line balancing problems 2011-02 Cheng, Hua Wei QA75 Electronic computers. Computer science Presently Assembly Line Balancing (ALB) problems are very common in many industrial systems and these problems are addressed based on an a set of assembly tasks assigned to an ordered sequence within the workstations. The purpose of this study is to investigate the use of heuristics and meta-heuristic in addressing Simple Assembly Line Balancing Problems (SALBP) and develop a webbased optimization tool based on heuristics and genetic algorithm (GA). This system was developed using Hypertext Preprocessor (PHP) and MySQL. The heuristic techniques used were longest operation time (LOT), largest candidate rule (LCR), and ranked positional weight (RPW). An improved fitness function based on the modified GA was proposed in this study as a means to avoid the problem of chromosome selection in classic GA and to find a faster ALB solution in an internetenabled environment. The effect of improved fitness function and classic fitness function of modified GA on the performance of the developed web-based system was studied and the effectiveness and inadequacies of modified GA are presented. Comparison of the techniques will be determined and analysed based on the effectiveness of each techniques. The result of the standardised datasets indicated that the performance of the modified GA was superior compared to the other heuristic techniques based on the ALB results. In addition, the limitation of the web computation time for web-based optimization tool was also investigated. The results demonstrated that in most cases, the modified GA is able to produce ALB solution that can work within the limitation of the computation time. Furthermore, the system has been developed to benefit the industry by assigning a set of assembly tasks to workstations according to their main constraints as well as reducing the number of workstations needed. 2011-02 Thesis http://eprints.utm.my/id/eprint/32812/ http://eprints.utm.my/id/eprint/32812/1/ChengHuaWeiMFSKSM2011.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA75 Electronic computers Computer science
spellingShingle	QA75 Electronic computers Computer science Cheng, Hua Wei A meta heuristic web based optimization tool for assembly line balancing problems
description	Presently Assembly Line Balancing (ALB) problems are very common in many industrial systems and these problems are addressed based on an a set of assembly tasks assigned to an ordered sequence within the workstations. The purpose of this study is to investigate the use of heuristics and meta-heuristic in addressing Simple Assembly Line Balancing Problems (SALBP) and develop a webbased optimization tool based on heuristics and genetic algorithm (GA). This system was developed using Hypertext Preprocessor (PHP) and MySQL. The heuristic techniques used were longest operation time (LOT), largest candidate rule (LCR), and ranked positional weight (RPW). An improved fitness function based on the modified GA was proposed in this study as a means to avoid the problem of chromosome selection in classic GA and to find a faster ALB solution in an internetenabled environment. The effect of improved fitness function and classic fitness function of modified GA on the performance of the developed web-based system was studied and the effectiveness and inadequacies of modified GA are presented. Comparison of the techniques will be determined and analysed based on the effectiveness of each techniques. The result of the standardised datasets indicated that the performance of the modified GA was superior compared to the other heuristic techniques based on the ALB results. In addition, the limitation of the web computation time for web-based optimization tool was also investigated. The results demonstrated that in most cases, the modified GA is able to produce ALB solution that can work within the limitation of the computation time. Furthermore, the system has been developed to benefit the industry by assigning a set of assembly tasks to workstations according to their main constraints as well as reducing the number of workstations needed.
format	Thesis
qualification_level	Master's degree
author	Cheng, Hua Wei
author_facet	Cheng, Hua Wei
author_sort	Cheng, Hua Wei
title	A meta heuristic web based optimization tool for assembly line balancing problems
title_short	A meta heuristic web based optimization tool for assembly line balancing problems
title_full	A meta heuristic web based optimization tool for assembly line balancing problems
title_fullStr	A meta heuristic web based optimization tool for assembly line balancing problems
title_full_unstemmed	A meta heuristic web based optimization tool for assembly line balancing problems
title_sort	meta heuristic web based optimization tool for assembly line balancing problems
granting_institution	Universiti Teknologi Malaysia, Faculty of Computer Science and Information System
granting_department	Faculty of Computer Science and Information System
publishDate	2011
url	http://eprints.utm.my/id/eprint/32812/1/ChengHuaWeiMFSKSM2011.pdf
_version_	1747816066444165120

A meta heuristic web based optimization tool for assembly line balancing problems

Similar Items