Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm
Joint Authors
Tang, Qiuhua
Li, Zixiang
Zhang, Liping
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-06-29
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
The two-sided assembly line balancing problem type-II (TALBP-II) is of major importance for the reconfiguration of the two-sided assembly lines which are widely utilized to assemble large-size high-volume products.
The TALBP-II is NP-hard, and some assignment restrictions in real applications make this problem much more complex.
This paper provides an integer programming model for solving the TALBP-II with assignment restrictions optimally and utilizes a simple and effective iterated greedy (IG) algorithm to address large-size problems.
This algorithm utilizes a new local search by considering precedence relationships between tasks in order to reduce the computational time.
In particular, a priority-based decoding scheme is developed to handle these assignment restrictions and reduce sequence-dependent idle times by adjusting the priority values.
Experimental comparison among the proposed decoding scheme and other published ones demonstrates the efficiency of the priority-based decoding.
A comprehensive computational comparison among the IG algorithm and other eight recent algorithms proves effectiveness of the proposed IG algorithm.
American Psychological Association (APA)
Li, Zixiang& Tang, Qiuhua& Zhang, Liping. 2016. Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1112199
Modern Language Association (MLA)
Li, Zixiang…[et al.]. Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm. Mathematical Problems in Engineering No. 2016 (2016), pp.1-15.
https://search.emarefa.net/detail/BIM-1112199
American Medical Association (AMA)
Li, Zixiang& Tang, Qiuhua& Zhang, Liping. Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1112199
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112199