![](/images/graphics-bg.png)
A Mathematical Model and a Simulated Annealing Algorithm for Balancing Multi-manned Assembly Line Problem with Sequence-Dependent Setup Time
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-05-23
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
Multi-manned assembly lines have been widely applied to the industrial production, especially for large-sized products such as cars, buses, and trucks, in which more than one operator in the same station simultaneously performs different tasks in parallel.
This study deals with a multi-manned assembly line balancing problem by simultaneously considering the forward and backward sequence-dependent setup time (MALBPS).
A mixed-integer programming is established to characterize the problem.
Besides, a simulated annealing algorithm is also proposed to solve it.
To validate the performance of the proposed approaches, a set of benchmark instances are tested and the lower bound of the proposed problem is also given.
The results demonstrated that the proposed algorithm is quite effective to solve the problem.
American Psychological Association (APA)
Yang, Wucheng& Cheng, Wenming. 2020. A Mathematical Model and a Simulated Annealing Algorithm for Balancing Multi-manned Assembly Line Problem with Sequence-Dependent Setup Time. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1201171
Modern Language Association (MLA)
Yang, Wucheng& Cheng, Wenming. A Mathematical Model and a Simulated Annealing Algorithm for Balancing Multi-manned Assembly Line Problem with Sequence-Dependent Setup Time. Mathematical Problems in Engineering No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1201171
American Medical Association (AMA)
Yang, Wucheng& Cheng, Wenming. A Mathematical Model and a Simulated Annealing Algorithm for Balancing Multi-manned Assembly Line Problem with Sequence-Dependent Setup Time. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1201171
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1201171