مسأله حداقل کردن ضایعات برش (csp)در بسیاری از صنایع همچون صنایع فولاد، کاغذ، پلاستیک، شیشه و چوب کاربرد دارد و امروزه تحقیقات گسترده ای بر روی آن در حال انجام است. با توجه به ابعاد وسیع این مسأله ، میزان ضایعات تولیدی در این صنایع بسیار قابل توجه می باشد به طوری که گاه تغییر کوچکی در الگوی برش، می تواند تاثیر بسزایی در فاکتورهای تاثیرگذار تولیدی همچون قیمت تمام شده محصول و میزان مواد اولیه داشته باشد. مسأله تمرکز ضایعات برش در سال 1385 در قالب روش حلی بر اساس شبیه سازی تبرید با تعریف نوعی هزینه مجازی تعریف و ارائه گردید. اما هرگز در خصوص بهینگی آن اثباتی صورت نگرفت. در این پایان نامه، ضمن مرورِ برخی از روش های استفاده شده در حل مسأله برش، مسأله تمرکز ضایعات برش مورد بررسی قرار گرفته و بهینگی بحث استفاده از هزینه مجازی اثبات شده است. سپس مدل تحقیق در عملیات آن مطرح و در نهایت روش حلی بر اساس روش فراابتکاری کلونی مورچگان ارائه می شود که علاوه بر کم کردن میزان ضایعات، می کوشد تا ضایعات بر روی حداقل شاخه های مصرفی متمرکز گردد. همچنین هنگام حل مسأله ، حالتی مورد بررسی قرار داده میشود که لبه دستگاه برش دارای طول قابل توجهی بوده و در هنگام برش، این مقدار طول به ضایعات تبدیل گردد. در خاتمه نیز به بحث و نتیجه گیری در این رابطه انجام میشود.