Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm
المؤلفون المشاركون
Tang, Qiuhua
Li, Zixiang
Zhang, Liping
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-06-29
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112199
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر