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

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