شیرین نوذریان - دانشجوی کارشناسی ارشد مهندسی کامپیوتر
مجید وفایی جهان - استادیار رشته مهندسی کامپیوتر،دانشگاه آزاد اسلامی واحد مشهد
مهرداد جلالی - استادیار رشته مهندسی کامپیوتر،دانشگاه آزاد اسلامی واحد مشهد

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

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