ارائه الگوریتمی برای مسئله برش دو بعدی با تقاضا

[Admin]

ارائه الگوريتمي براي مسئله برش دو بعدي با تقاضا

در اين مقاله مسئله برش دوبعدي با تقاضا ، مورد بررسي قرار مي گيرد . در اين مسئله بايد برش ورق هاي مستطيل شكل بزرگ ، مستطيل هاي كوچكتر مورد نياز به نحوي توليد شوند كه ضمن تامين تقاضاهاي آنها ضايعات با تعداد ورق هاي مصرفي حداقل گردد . حل اين مسئله در هر صنعتي كه برش صفحات در آن مورد نياز مي باشد از نظر كاهش ضايعات حائز اهميت خواهد بود . در اكثر مقالات ، تقاضاي قطعات در نظر گرفته نشده و تنها به مسئله حداقل كردن ضايعات در يك ورق پرداخته شده است . مسئله برش جزء مسائل Np-Hard بوده و روشهاي دقيق قادر به حل عملي آن نخواهند بود ، لذا الگوريتمي فراابتكاري با استفاده از روش SA براي حل مسئله برش با تقاضا ارائه شده است . در اين الگوريتم جواب اوليه با رويه اي قانون گرا ايجاد شده و از يك SA داخلي ، در فرايند توليد جواب همسايگي در هر تكرار حلقه SA اصلي استفاده شده است اين امر موجب كارائي مناسب الگوريتم گرديده است .
به دليل وجود نداشتن مسائل نمونه كافي ، روشي براي توليد مسائل تصادفي برش با تقاضا ارائه شده است و به اين ترتيب مسائلي در محدوده 10 تا 50 نوع قطعه و با تقاضاي كل حداكثر 2400 توليد ، توسط الگوريتم حل شده است . نتايج محاسباتي نشان دهنده قابل قبول بودن الگوريتم مي باشد . اين الگوريتم توانسته است براي مسائلي با 30 نوع قطعه و تقاضاي كل 500 ، جوابي با ضايعات كمتر از 6 درصد را بيابد .

دريافت مقاله در فايل پيوست