Solving mixed-model assembly lines using a hybrid of ant colony optimization and greedy algorithm
Joint Authors
al-Abbasi, Zaynah Khalil
al-Khazraji, Hudhayfah
Khalil, Suhayb Ibrahim
Source
Engineering and Technology Journal
Issue
Vol. 40, Issue 1 (31 Jan. 2022), pp.172-180, 9 p.
Publisher
Publication Date
2022-01-31
Country of Publication
Iraq
No. of Pages
9
Main Subjects
Engineering & Technology Sciences (Multidisciplinary)
Mechanical Engineering
Topics
Abstract EN
The assembly line balancing problem deals with the assignment of tasks to work stations.
mixed-model assembly line problem is a type of assembly line balancing problem at which two or more models of the same product are assembled sequentially at the same line.
to achieve optimality and efficiency of solving this problem, tasks at each work station have to be well balanced satisfying all constraints.
this paper deals with the mixed-model assembly line balancing problem (MALBP) in which the objective is to minimize the cycle time for a given number of work stations.
the problem is solved by using a hybrid of an ant colony optimization and a greedy algorithm (ant-greedy).
MATLAB software is used to perform the proposed method.
then, the proposed method is applied to a real case problem found in the literature for the assembly line of automatic changeover in the electronic industries company in Iraq.
the results of the proposed method are compared with the performance of the merging shortest and longest operation (MMSLO) method.
the comparison shows that the ant-greedy optimization method is more efficient, where the efficiency increased from 93.53% for MMSLO method to 97.26% for the ant-greedy method.
American Psychological Association (APA)
al-Khazraji, Hudhayfah& Khalil, Suhayb Ibrahim& al-Abbasi, Zaynah Khalil. 2022. Solving mixed-model assembly lines using a hybrid of ant colony optimization and greedy algorithm. Engineering and Technology Journal،Vol. 40, no. 1, pp.172-180.
https://search.emarefa.net/detail/BIM-1343092
Modern Language Association (MLA)
al-Khazraji, Hudhayfah…[et al.]. Solving mixed-model assembly lines using a hybrid of ant colony optimization and greedy algorithm. Engineering and Technology Journal Vol. 40, no. 1 (2022), pp.172-180.
https://search.emarefa.net/detail/BIM-1343092
American Medical Association (AMA)
al-Khazraji, Hudhayfah& Khalil, Suhayb Ibrahim& al-Abbasi, Zaynah Khalil. Solving mixed-model assembly lines using a hybrid of ant colony optimization and greedy algorithm. Engineering and Technology Journal. 2022. Vol. 40, no. 1, pp.172-180.
https://search.emarefa.net/detail/BIM-1343092
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 179-180
Record ID
BIM-1343092