التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية
Other Title(s)
Optimal 2D boards cutting using genetic algorithm
Joint Authors
سماء طليع عزيز
أنفال عبد المنعم فاضل
Source
المجلة العراقية للعلوم الإحصائية
Issue
Vol. 2011, Issue 20 (31 Aug. 2011), pp.626-641, 16 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2011-08-31
Country of Publication
Iraq
No. of Pages
16
Main Subjects
Mathematics
Information Technology and Computer Science
Topics
Abstract AR
تم في هذا البحث التركيز على تصميم و تطبيق احد أهم مراحل الإنتاج و هي مرحلة تقطيع ألواح ثنائية الأبعاد ذوات القياسات العالمية لما لها من أهمية في حوسبة الصناعات و إدارة الإنتاج و تم تقطيعها افتراضيا اعتمادا على فاتورة المواد الأولية (bill of material (BOM للمنتج الواحد أو للطلبية بهدف تحقيق أمثل تقطيع و أمثل توزيع للقطع على الألواح بأقل عدد من الألواح و بأقل نسبة هدر و إظهاره للمهندس الفني كشكل ثنائي الأبعاد باستخدام أوتوكاد.
و قد جربت عدة محاولات (احتمالات) ضمن مجال البحث (search space) لتوزيع القطع على اللوحة بشكل توزيعا عشوائيا بهدف تحقيق أمثل توزيع لقطع BOM اعتمادا على تصميم وتطبيق خوارزميتين الأولى الخوارزمية الجينية كآلية لأمثل تقطيع و التي تعتبر إحدى التقنيات الذكائية و الثانية خوارزمية تقطيع كآلية للتقطيع الافتراضي.
يتميز النظام المصمم بإمكانية تدوير بعض القطع لتحقيق أمثل تقطيع و بإمكانية تطبيقه في عدة مصانع (الحديد و الصلب / الأثاث / الألمنيوم / الزجاج / الملابس / الصحف و المجلات / الحاويات / خزانات المياه).
تم تصميم النظام باستخدام لغة Autocad و oracle 9i و Visualbasic.net.
Abstract EN
According to the development in computing industries and production Management ,in this research we focus on the design and application of of the main stages of production , a phase of cutting the 2D with standard measurements and virtual cutting , depending on the Bill Of Materials(BOM) of one product or the product order in order to achieve an optimum cutting and optimum parts distribution on the boards at less number of boards at less worst rate and showing it to technical engineer as a two-dimensional figure using autocad.
Several attempts (probability)were tried to distribute the parts on the board at random in order to achieve an optimum distribution of BOM depending on the design and application of genetic algorithm which is one of the intelligent techniques with suggestion of cutting algorithm as a mechanism for virtual cutting characteristic of designed system, It can be applied in several plants (iron and steel /furniture/aluminum/ glass/ clothing/journals and magazines/containers/water tanks.), and also features the possibility of rotating some of the parts to achieve optimum cutting .
The system was designed using visual basic .net , oracle 9i and autocad2007.
American Psychological Association (APA)
سماء طليع عزيز وأنفال عبد المنعم فاضل. 2011. التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية. المجلة العراقية للعلوم الإحصائية،مج. 2011، ع. 20، ص ص. 626-641.
https://search.emarefa.net/detail/BIM-399623
Modern Language Association (MLA)
سماء طليع عزيز وأنفال عبد المنعم فاضل. التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية. المجلة العراقية للعلوم الإحصائية ع. 20 (2011)، ص ص. 626-641.
https://search.emarefa.net/detail/BIM-399623
American Medical Association (AMA)
سماء طليع عزيز وأنفال عبد المنعم فاضل. التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية. المجلة العراقية للعلوم الإحصائية. 2011. مج. 2011، ع. 20، ص ص. 626-641.
https://search.emarefa.net/detail/BIM-399623
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 641
Record ID
BIM-399623