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

[Feisal 0]

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

به دليل وجود نداشتن مسائل نمونه كا??ي ، روشي براي توليد مسائل تصاد??ي برش با تقاضا ارائه شده است و به اين ترتيب مسائلي در محدوده 10 تا 50 نوع قطعه و با تقاضاي كل حداكثر 2400 توليد ، توسط الگوريتم حل شده است . نتايج محاسباتي نشان دهنده قابل قبول بودن الگوريتم مي باشد . اين الگوريتم توانسته است براي مسائلي با 30 نوع قطعه و تقاضاي كل 500 ، جوابي با ضايعات كمتر از 6 درصد را بيابد

[سامي مهمان]

با سلام

 

با تشكر از ارسال مطلب شما سامي هستم خوشحال ميشم بيشتر باهم اشنا بشيم:;-)::;-):

 

samansamani922@yahoo.com