Assembly Line Balancing Based on Beam Ant Colony Optimisation
المؤلفون المشاركون
Chan, Felix T. S.
Huo, Jiage
Wang, Zhengxu
Lee, Carman K. M.
Strandhagen, Jan Ola
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-10-03
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
We use a hybrid approach which executes ant colony algorithm in combination with beam search (ACO-BS) to solve the Simple Assembly Line Balancing Problem (SALBP).
The objective is to minimise the number of workstations for a given fixed cycle time, in order to improve the solution quality and speed up the searching process.
The results of 269 benchmark instances show that 95.54% of the problems can reach their optimal solutions within 360 CPU time seconds.
In addition, we choose order strength and time variability as indicators to measure the complexity of the SALBP instances and then generate 27 instances with a total of 400 tasks (the problem size being much larger than that of the largest benchmark instance) randomly, with the order strength at 0.2, 0.6 and 0.9 three levels and the time variability at 5-15, 65-75, and 135-145 levels.
However, the processing times are generated following a unimodal or a bimodal distribution.
The comparison results with solutions obtained by priority rule show that ACO-BS makes significant improvements on the quality of the best solutions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Huo, Jiage& Wang, Zhengxu& Chan, Felix T. S.& Lee, Carman K. M.& Strandhagen, Jan Ola. 2018. Assembly Line Balancing Based on Beam Ant Colony Optimisation. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1206255
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Huo, Jiage…[et al.]. Assembly Line Balancing Based on Beam Ant Colony Optimisation. Mathematical Problems in Engineering No. 2018 (2018), pp.1-17.
https://search.emarefa.net/detail/BIM-1206255
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Huo, Jiage& Wang, Zhengxu& Chan, Felix T. S.& Lee, Carman K. M.& Strandhagen, Jan Ola. Assembly Line Balancing Based on Beam Ant Colony Optimisation. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1206255
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1206255
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر