Incorporating shifting bottleneck identification in assembly line balancing problem using an artificial immune system approach

Mohd Nor Akmal Khalid () and Umi Kalsom Yusof ()
Additional contact information
Mohd Nor Akmal Khalid: Japan Advanced Institute of Science and Technology
Umi Kalsom Yusof: Universiti Sains Malaysia (USM)

Flexible Services and Manufacturing Journal, 2021, vol. 33, issue 3, No 5, 717-749

Abstract: Abstract The manufacturing industry has evolved in the past few years due to the competitive global economy where the performance of its assembly line operations is primarily dependent upon optimum resource utilization. The assembly line operations are balanced among the available resources to obtain an equal amount of workload to achieve optimum resource utilization, called the assembly line balancing (ALB) problem. Various approaches have been proposed to solve the ALB problem, which is broadly categorized as exact, heuristic, and meta-heuristic approaches. Although solving the ALB problem is crucial, a bottleneck may still occur over the next operation stages. By using problem-specific information (bottleneck identification), it is expected to improve the solution quality of the ALB problem. As such, the contribution of this study is the computational method, namely as the swarm of immune cells with bottleneck identification (SIC+) approach, where both the ALB and bottleneck identification problems are addressed. In addition to the flexible problem representation, the SIC+ approach is equipped with a discrete bottleneck simulator to simulate the bottleneck scenario and bottleneck-specific operators to redistribute the machine workload of the identified bottleneck machine. The approach was tested on 24 benchmark data sets of the ALB problem, and the impact of incorporating bottleneck identification was illustrated. The experimental results show that the proposed SIC+ approach has achieved a total of 66.12% optimal solution over all instances of the benchmark data sets and has been compared with approaches from the literature where high-quality solutions were statistically justified.

Keywords: Manufacturing assembly operation; Assembly line balancing problem; Type E objective; Artificial immune system; Shifting bottleneck (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-020-09389-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:33:y:2021:i:3:d:10.1007_s10696-020-09389-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-020-09389-1

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().