Assessment of metaheuristic algorithms to optimize of mixed-model assembly line balancing problem with resource constraints

M.M., Razali and M. F. F., Ab Rashid and M. R. A., Make (2020) Assessment of metaheuristic algorithms to optimize of mixed-model assembly line balancing problem with resource constraints. Journal of Modern Manufacturing Systems and Technology (JMMST), 4 (2). pp. 73-83. ISSN 2636-9575. (Published)

[img]
Preview
Pdf
Assessment of metaheuristic algorithms to optimize of mixed.pdf

Download (502kB) | Preview

Abstract

Mixed-model assembly line balancing problem (MMALBP) is an NP-hard problem whichrequires an effective algorithm for solution. In this study, an assessment of metaheuristic algorithms to optimize MMALBP was conductedby using four popular metaheuristics , namely particle swarm optimization (PSO), simulated annealing (SA), ant colony optimization (ACO),and genetic algorithm (GA). Three categories of test problem (small, medium, and large) wereused,ranging from 8 to 100 tasks.For computational experiment, MATLAB software wasused toinvestigate the metaheuristic algorithmperformances to optimize the designated objective functions. Results revealedthat the ACO algorithm performed better in termsof finding the best fitness functions when dealing with many tasks.Averagely, it producedbetter solution qualitythan PSO by 5.82%, GA by 9.80%, and SA by 7.66%. However, PSO was more superior in termsof processing time as compared to ACO by 29.25%, GA by 40.54%, and SA by 73.23%.Therefore, future research directions,such as by using the actual manufacturing assembly line data to test the algorithm performances,are likely to happen.

Item Type: Article
Uncontrolled Keywords: Mixed-model assembly; Line balancing; Metaheuristic optimization
Subjects: T Technology > TS Manufactures
Faculty/Division: Institute of Postgraduate Studies
College of Engineering
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 09 Dec 2020 07:30
Last Modified: 03 Mar 2021 05:44
URI: http://umpir.ump.edu.my/id/eprint/30043
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item