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

علی میری¹

1) دانشجوی کارشناسی ارشد مهندسی صنایع گرایش مدیریت مهندسی، دانشگاه صنعتی شریف، ایران -

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