طراحی الگوریتم برش دو بعدی قطعات مستطیلی در ورق استاندارد با عرض محدود به کمک الگوریتم ژنتیک

یکی از مهمترین مسائل مطرح در حوزه بهینه سازی و صنعت مسئله برش دوبعدی است. این مسئله در بسیاری از صنایع تولیدی امروزی به عنوان یک چالش بزرگ مطرح است. هدف اصلی الگوریتم های ارائه شده در این حوزه کاهش ضایعات حاصل از برش قطعات مستطیلی از ورقهای خام است. اهمیت این مسئله در صنایع تولیدی با حجم وسیع برش قطعات نمود پیدا میکند. در این مقاله به کمک تعریف ماتریسهای برش، محل قطعات مستطیلی در الگو مشخص شده و با اجرا گامهای اصلاحی الگوی برش اولیه بهبود مییابد. در نهایت الگوهای برش اصلاح شده به عنوان نسل اول وارد الگوریتم ژنتیک شده و تا رسیدن به بهترین نسل جوابها دائما بهبود مییابد. معیار اصلی الگوریتم و تابع هدف مسئله کمینه کردن میزان ضایعات حاصل از برش قطعات از ورق های خام است و الگوریتم در این راستا حرکت میکند. نتایح ارائه شده نیز حاکی از کارامدی الگوهای برش تولید شده توسط الگوریتم است.

کلیدواژه ها:

برش دو بعدی ، ژنتیک ، قطعات مستطیلی ، ضایعات ، الگو برش