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