یاسر وفائی - کارشناس ارشد مدیریت صنعتی- دانشگاه آزاد اسلامی واحد شیراز

در این مقاله مسااله برش دو بعدی با تقاضا مورد بررسی قرار می گیرد. در این مساله باید با برش ورقهای مستطیل شکل بزرگ ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شاوند که ضامن تامین تقاضاهای آنها ، ضایعای یا تعداد ورقهای مفرفی حداقل شود. حل این مساله در یر صنعتی که برش صفحای در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود. مساله برش جز مسائل Np-hard بوده و روشهای دقیق قادر به حل عملی آن نخواهند بود لذا الگوریتمی فرا ابتکاری با استفاده از ترکیب روش SA با روش BLF برای حل مسااله ارائه شده است. در این روش جواب اولیه توسط روش BLF تولید و با استفاده از روش SA جواب بدست آمده بهبود داده می شود. نتایج ارائه شده موید قابلیت مناس الگوریتم می باشد.

بهره وری مواد ، مساله برش دو بعدی ، ضایعای ، روش SA ، روش BLF