A Bottleneck Detection Algorithm for Complex Product Assembly Line Based on Maximum Operation Capacity
المؤلفون المشاركون
Tian, Xitian
Zhao, Dongping
Geng, Junhao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-05-19
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
Because of the complex constraints in complex product assembly line, existing algorithms not always detect bottleneck correctly and they have a low convergence rate.
In order to solve this problem, a hybrid algorithm of adjacency matrix and improved genetic algorithm (GA) was proposed.
First, complex assembly network model (CANM) was defined based on operation capacity of each workstation.
Second, adjacency matrix was proposed to convert bottleneck detection of complex assembly network (CAN) into a combinatorial optimization problem of max-flow.
Third, an improved GA was proposed to solve this max-flow problem by retaining the best chromosome.
Finally, the min-cut sets of CAN were obtained after calculation, and bottleneck workstations were detected according to the analysis of min-cut sets.
A case study shows that this algorithm can detect bottlenecks correctly and its convergence rate is high.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhao, Dongping& Tian, Xitian& Geng, Junhao. 2014. A Bottleneck Detection Algorithm for Complex Product Assembly Line Based on Maximum Operation Capacity. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-458053
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhao, Dongping…[et al.]. A Bottleneck Detection Algorithm for Complex Product Assembly Line Based on Maximum Operation Capacity. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-458053
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhao, Dongping& Tian, Xitian& Geng, Junhao. A Bottleneck Detection Algorithm for Complex Product Assembly Line Based on Maximum Operation Capacity. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-458053
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-458053
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر