Artificial bee colony algorithms for two-sided assembly line worker assignment and balancing problem

Mukund Nilakantan Janardhanan*, Zixiang Li, Peter Nielsen, Qiuhua Tang

*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

10 Citations (Scopus)

Abstract

Worker assignment is a new type of problem in assembly line balancing problems, which typically occurs in sheltered work centers for the disabled. However, only a few contributions consider worker assignment in a two-sided assembly line. This research presents three variants of artificial bee colony algorithm to solve worker assignment and line balancing in two-sided assembly lines. The utilization of meta-heuristics is motivated by the NP-hard nature of the problem and the chosen methods utilize different operators for onlooker phase and scout phase. The proposed algorithms are tested on 156 cases generated from benchmark problems. A comparative study is conducted on the results obtained from the three proposed variants and other well-known metaheuristic algorithms, such as simulated annealing, particle swarm optimization and genetic algorithm. The computational study demonstrates that the proposed variants produce more promising results and are able to solve this new problem effectively in an acceptable computational time.

Original languageEnglish
Title of host publicationDistributed Computing and Artificial Intelligence, 14th International Conference
Number of pages8
PublisherSpringer
Publication date2018
Pages11-18
ISBN (Print)9783319624099
DOIs
Publication statusPublished - 2018
Event14th International Symposium on Distributed Computing and Artificial Intelligence, DCAI 2017 - Porto, Portugal
Duration: 21 Jun 201723 Jun 2017

Conference

Conference14th International Symposium on Distributed Computing and Artificial Intelligence, DCAI 2017
Country/TerritoryPortugal
CityPorto
Period21/06/201723/06/2017
SeriesAdvances in Intelligent Systems and Computing
Volume620
ISSN2194-5357

Keywords

  • Artificial bee colony
  • Assembly line balancing
  • Metaheuristics
  • Two-sided assembly line
  • Worker assignment

Fingerprint

Dive into the research topics of 'Artificial bee colony algorithms for two-sided assembly line worker assignment and balancing problem'. Together they form a unique fingerprint.

Cite this