Ant colony optimization approach based on precedence constraint matrix for flexible process planning
Other Title(s)
نهج لتحسين مستعمرة النمل استنادا إلى مصفوفة قيود الأسبقية لتخطيط العمليات المرن
Joint Authors
Huang, Fengli
Gu, Jinmei
Sun, Qun
Wang, Haiyan
Source
Journal of Engineering Research
Issue
Vol. 8, Issue 1 (31 Mar. 2020), pp.272-293, 22 p.
Publisher
Kuwait University Academic Publication Council
Publication Date
2020-03-31
Country of Publication
Kuwait
No. of Pages
22
Main Subjects
Electronic engineering
Mechanical Engineering
Abstract AR
يتم استخدام نهج مبتكر مدمج في البحث يعتمد على تحسين مستعمرة النمل (ACO) لتحسين تخطيط العمليات المرن بهدف تقليل تكاليف الوزن الإجمالية (TWC) مقابل قيود الأسبقية أولا، يوصف تخطيط العمليات المرن (FPP) على أنه ترتيب عمليات التشغيل البديلة عن طريق تحليل عملية المعالجة إلى عدة عمليات تشغيل اختيارية تستند إلى اتجاهات الوصول المختلفة للأداة، و تحديد قيود الأسبقية لعمليات التشغيل البديلة.
نظرا لتحديد مجموعة عمليات التشغيل البديلة الممكنة لعملية المعالجة، و استخدام مصفوفة قيود الأسبقية لوصف علاقة قيد الأسبقية، يصبح تسلسل قيد الأسبقية هو الحد من مساحة البحث للحصول على الحل الأمثل.
بعد ذلك، يتم استخدام خوارزمية مستعمرة النمل للبحث في التسلسل المحدد لعمليات التشغيل البديلة بناء على طريقة تحديد مساحة البحث.
نظرا لأن كل نملة تحصل على توجيه عملية ممكن يتم الحصول على مورد التصنيع الأمثل لكل عملية بديلة من مورد التصنيع المحدد عشوائيا بواسطة قاعدة التكلفة الدنيا، أخيرا بالمقارنة مع الخوارزمية الجينية الموجودة، و البحث في التبو، و خوارزمية التلدين الصلب و المستعمرة العامة ثبت أن الخوارزمية المقترحة هي الجدوى و القدرة التنافسية على سبيل المثال.
Abstract 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.
American Psychological Association (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
Modern Language Association (MLA)
Huang, Fengli…[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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 291-292
Record ID
BIM-1494871