در این مقاله به حل مساله برش گیوتینی یک صفحه مستطیلی برای به دست آوردن قطعات مورد نیاز پرداخته شده است. توجه به محدودیت تعداد مورد نیاز از هر قطعه و نیز ارزشی که ضایعات در استفاده های بعدی دارند، دو عامل کلیدی در انتخاب الگوی برش می باشند. قطعات سفارشی مربع مستطیل اند و چرخش قطعات در صفحه مجاز نیست. هدف، به حداکثر رساندن ارزش کل الگوی برش اعم از قطعات برش خورده و ضایعات به دست آمده، می باشد. شکل ضایعات و تعداد آنها به عنوان پارامترهای تعیین کننده در یافتن الگوی مناسب برش در نظر گرفته شده است. این تحقیق نتایج به دست آمده در مراجع [1, 2, 3] را بهبود داده است. این بهبود در راستای توجه به ارزش ضایعات، شکل آنها و حتی تعداد آنها به دست آمده است که در مطالعات قبلی دور ریختنی فرض شده اند. فضای جستجوی جواب، یک گراف AND/OR و پیمایش آن به کمک روشهای اکتشافی می باشد.