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

العناوين الأخرى

Optimal 2D boards cutting using genetic algorithm

المؤلفون المشاركون

سماء طليع عزيز
أنفال عبد المنعم فاضل

المصدر

المجلة العراقية للعلوم الإحصائية

العدد

المجلد 2011، العدد 20 (31 أغسطس/آب 2011)، ص ص. 626-641، 16ص.

الناشر

جامعة الموصل كلية علوم الحاسبات و الرياضيات

تاريخ النشر

2011-08-31

دولة النشر

العراق

عدد الصفحات

16

التخصصات الرئيسية

الرياضيات
تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

تم في هذا البحث التركيز على تصميم و تطبيق احد أهم مراحل الإنتاج و هي مرحلة تقطيع ألواح ثنائية الأبعاد ذوات القياسات العالمية لما لها من أهمية في حوسبة الصناعات و إدارة الإنتاج و تم تقطيعها افتراضيا اعتمادا على فاتورة المواد الأولية (bill of material (BOM للمنتج الواحد أو للطلبية بهدف تحقيق أمثل تقطيع و أمثل توزيع للقطع على الألواح بأقل عدد من الألواح و بأقل نسبة هدر و إظهاره للمهندس الفني كشكل ثنائي الأبعاد باستخدام أوتوكاد.

و قد جربت عدة محاولات (احتمالات) ضمن مجال البحث (search space) لتوزيع القطع على اللوحة بشكل توزيعا عشوائيا بهدف تحقيق أمثل توزيع لقطع BOM اعتمادا على تصميم وتطبيق خوارزميتين الأولى الخوارزمية الجينية كآلية لأمثل تقطيع و التي تعتبر إحدى التقنيات الذكائية و الثانية خوارزمية تقطيع كآلية للتقطيع الافتراضي.

يتميز النظام المصمم بإمكانية تدوير بعض القطع لتحقيق أمثل تقطيع و بإمكانية تطبيقه في عدة مصانع (الحديد و الصلب / الأثاث / الألمنيوم / الزجاج / الملابس / الصحف و المجلات / الحاويات / خزانات المياه).

تم تصميم النظام باستخدام لغة Autocad و oracle 9i و Visualbasic.net.

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

سماء طليع عزيز وأنفال عبد المنعم فاضل. 2011. التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية. المجلة العراقية للعلوم الإحصائية،مج. 2011، ع. 20، ص ص. 626-641.
https://search.emarefa.net/detail/BIM-399623

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

سماء طليع عزيز وأنفال عبد المنعم فاضل. التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية. المجلة العراقية للعلوم الإحصائية ع. 20 (2011)، ص ص. 626-641.
https://search.emarefa.net/detail/BIM-399623

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

سماء طليع عزيز وأنفال عبد المنعم فاضل. التقطيع الأمثل للألواح الثنائية الأبعاد باستخدام الخوارزمية الجينية. المجلة العراقية للعلوم الإحصائية. 2011. مج. 2011، ع. 20، ص ص. 626-641.
https://search.emarefa.net/detail/BIM-399623

نوع البيانات

مقالات

لغة النص

العربية

الملاحظات

يتضمن مراجع ببليوجرافية : ص. 641

رقم السجل

BIM-399623