Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/80231
PIRA download icon_1.1View/Download Full Text
Title: Assembly line balancing based on beam ant colony optimisation
Authors: Huo, JG 
Wang, ZX
Chan, FTS 
Lee, CKM 
Strandhagen, JO
Issue Date: 2018
Source: Mathematical problems in engineering, 2018, 2481435, p. 1-17
Abstract: We use a hybrid approach which executes ant colony algorithm in combination with beam search (ACO-BS) to solve the Simple Assembly Line Balancing Problem (SALBP). The objective is to minimise the number of workstations for a given fixed cycle time, in order to improve the solution quality and speed up the searching process. The results of 269 benchmark instances show that 95.54% of the problems can reach their optimal solutions within 360 CPU time seconds. In addition, we choose order strength and time variability as indicators to measure the complexity of the SALBP instances and then generate 27 instances with a total of 400 tasks (the problem size being much larger than that of the largest benchmark instance) randomly, with the order strength at 0.2, 0.6 and 0.9 three levels and the time variability at 5-15, 65-75, and 135-145 levels. However, the processing times are generated following a unimodal or a bimodal distribution. The comparison results with solutions obtained by priority rule show that ACO-BS makes significant improvements on the quality of the best solutions.
Publisher: Hindawi Publishing Corporation
Journal: Mathematical problems in engineeringprint+eissn 
ISSN: 1024-123X
EISSN: 1563-5147
DOI: 10.1155/2018/2481435
Rights: Copyright © 2018 JiageHuo et al.This is an open access article distributed under the Creative CommonsAttribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The following publication Huo, J.G., Wang, Z.X., Chan, F.T.S., Lee, C.K.M., & Strandhagen, J.O. (2018). Assembly line balancing based on beam ant colony optimisation. Mathematical problems in engineering, 2481435, 1-17 is available at https://dx.doi.org/10.1155/2018/2481435
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Huo_Line_Balancing_Ant.pdf1.68 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

116
Last Week
3
Last month
Citations as of Mar 24, 2024

Downloads

88
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

16
Citations as of Mar 28, 2024

WEB OF SCIENCETM
Citations

12
Last Week
0
Last month
Citations as of Mar 28, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.