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

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

Keywords:

مسائل برش , مسائل برش گیوتینی , مسائل برش دو بعدی , روشRPW