التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية

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