حل مسئله برش دو بعدی گیوتینی با الگوریتم ژنتیک بهبودیافته

مسئله برش دو بعدی گیوتینی به عنوان یکی از مسائل NP-Hard در حوزه بهینه سازی ترکیباتی کاربردهای گسترده ای در صنایعی نظیر ورق کاری فلزی، چوب بری، شیشه بری و تولید پوشاک دارد. در این مقاله یک الگوریتم ژنتیک بهبودیافته با مکانیسم بازآرایی تطبیقی برای حل این مسئله ارائه شده است. رویکرد پیشنهادی شامل نمایش کارآمد جواب، تابع برازندگی مبتنی بر حداقل سازی صفحات مصرفی و عملگرهای بهبود هوشمند است. مکانیسم نوآورانه بازآرایی کروموزوم بر اساس ترتیب واقعی قرارگیری قطعات موجب تسریع همگرایی و افزایش دقت الگوریتم شده است. ارزیابی عملکرد الگوریتم بر روی مجموعه ای از مسائل نمونه استاندارد نشان دهنده توانایی آن در دستیابی به جواب های بهینه یا نزدیک به بهینه با دقت و پایداری بالا در زمان محاسباتی مناسب است. به طور خاص نتایج حاصل از ۲۰ اجرای مستقل بر روی ۱۰ مسئله نمونه برتری روش پیشنهادی را از نظر کارایی و قابلیت اطمینان تایید می کند.

کلیدواژه ها:

برش دو بعدی گیوتینی ، الگوریتم ژنتیک ، بهینه سازی ترکیباتی ، مسئله برش ، چیدمان