![](/images/graphics-bg.png)
An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time
Joint Authors
Cao, Yong
Li, Yuan
Liu, Qinghua
Zhang, Jie
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-25
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
With the drastic change in the market, the assembly line is susceptible to some uncertainties.
This study introduces the uncertain cycle time to the assembly line balancing problem (ALBP) and explores its impact.
Firstly, we improve the traditional precedence graph to express the precedence, spatial, and incompatible constraints between assembly tasks, which makes ALBP more realistic.
Secondly, we establish the assembly line balancing model under an uncertain cycle time, which is defined as an interval whose size can be adjusted according to the level of uncertainty.
The objective of the model was to minimize the number of stations and the cycle time.
Thirdly, we integrate the operator’s skill level into the model, and a multipopulation genetic algorithm is used to solve it.
The method proposed in this study is verified by several test problems of different sizes.
The results show that when the cycle time is uncertain, the proposed method can be used to obtain more reasonable results.
American Psychological Association (APA)
Cao, Yong& Li, Yuan& Liu, Qinghua& Zhang, Jie. 2020. An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1194028
Modern Language Association (MLA)
Cao, Yong…[et al.]. An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1194028
American Medical Association (AMA)
Cao, Yong& Li, Yuan& Liu, Qinghua& Zhang, Jie. An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1194028
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1194028