مقصود سلیمانپور - ارومیه، خیابان دکتر بهشتی، دانشگاه ارومیه، دانشکده فنی
فراز برادرانی - ارومیه، خیابان دکتر بهشتی، دانشگاه ارومیه، دانشکده فنی

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

برش ورق، الگوریتم‌های ابتکاری، کاهش ضایعات