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

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