Ant colony optimization approach based on precedence constraint matrix for flexible process planning
العناوين الأخرى
نهج لتحسين مستعمرة النمل استنادا إلى مصفوفة قيود الأسبقية لتخطيط العمليات المرن
المؤلفون المشاركون
Huang, Fengli
Gu, Jinmei
Sun, Qun
Wang, Haiyan
المصدر
Journal of Engineering Research
العدد
المجلد 8، العدد 1 (31 مارس/آذار 2020)، ص ص. 272-293، 22ص.
الناشر
جامعة الكويت مجلس النشر العلمي
تاريخ النشر
2020-03-31
دولة النشر
الكويت
عدد الصفحات
22
التخصصات الرئيسية
الهندسة الكهربائية
الهندسة الميكانيكية
الملخص AR
يتم استخدام نهج مبتكر مدمج في البحث يعتمد على تحسين مستعمرة النمل (ACO) لتحسين تخطيط العمليات المرن بهدف تقليل تكاليف الوزن الإجمالية (TWC) مقابل قيود الأسبقية أولا، يوصف تخطيط العمليات المرن (FPP) على أنه ترتيب عمليات التشغيل البديلة عن طريق تحليل عملية المعالجة إلى عدة عمليات تشغيل اختيارية تستند إلى اتجاهات الوصول المختلفة للأداة، و تحديد قيود الأسبقية لعمليات التشغيل البديلة.
نظرا لتحديد مجموعة عمليات التشغيل البديلة الممكنة لعملية المعالجة، و استخدام مصفوفة قيود الأسبقية لوصف علاقة قيد الأسبقية، يصبح تسلسل قيد الأسبقية هو الحد من مساحة البحث للحصول على الحل الأمثل.
بعد ذلك، يتم استخدام خوارزمية مستعمرة النمل للبحث في التسلسل المحدد لعمليات التشغيل البديلة بناء على طريقة تحديد مساحة البحث.
نظرا لأن كل نملة تحصل على توجيه عملية ممكن يتم الحصول على مورد التصنيع الأمثل لكل عملية بديلة من مورد التصنيع المحدد عشوائيا بواسطة قاعدة التكلفة الدنيا، أخيرا بالمقارنة مع الخوارزمية الجينية الموجودة، و البحث في التبو، و خوارزمية التلدين الصلب و المستعمرة العامة ثبت أن الخوارزمية المقترحة هي الجدوى و القدرة التنافسية على سبيل المثال.
الملخص EN
An innovative approach integrated into search based on ant colony optimization (ACO) is used to optimize the flexible process planning with the objective of minimizing total weight costs (TWC) against precedence constraints.
First, the flexible process planning (FPP) is described as the ordering of the alternative machining operations by decomposing processing operation into several optional machining operations based on different tool access directions, and determining the precedence constraints of the alternative machining operations.
Due to the determination of the set of feasible alternative machining operations of processing operation, and the use of the precedence constraint matrix to describe the precedence constraint relationship, the sequence of precedence constraint becomes the limitation of search space for seeking optimal solution.
Then, the ant colony algorithm is employed to search the set sequence of the alternative machining operations based on the search space limitation method.
Since each ant gets a feasible operation routing, the optimal manufacturing resource of each alternative operation is obtained from the randomly selected manufacturing resource by the minimum cost rule.
Finally, compared with the existing genetic algorithm, tabu search, simulated annealing and general ant colony algorithm, the proposed algorithm is proved to be feasibility and competitiveness by instance.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Huang, Fengli& Wang, Haiyan& Gu, Jinmei& Sun, Qun. 2020. Ant colony optimization approach based on precedence constraint matrix for flexible process planning. Journal of Engineering Research،Vol. 8, no. 1, pp.272-293.
https://search.emarefa.net/detail/BIM-1494871
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sun, Qun…[et al.]. Ant colony optimization approach based on precedence constraint matrix for flexible process planning. Journal of Engineering Research Vol. 8, no. 1 (Mar. 2020), pp.272-293.
https://search.emarefa.net/detail/BIM-1494871
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Huang, Fengli& Wang, Haiyan& Gu, Jinmei& Sun, Qun. Ant colony optimization approach based on precedence constraint matrix for flexible process planning. Journal of Engineering Research. 2020. Vol. 8, no. 1, pp.272-293.
https://search.emarefa.net/detail/BIM-1494871
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 291-292
رقم السجل
BIM-1494871
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر