شقایق رضایی - دانشگاه آزاد اسلامی، واحد علوم و تحقیقات، دانشکده فنی و مهندسی،
حسن جوانشیر - دانشگاه آزاد اسلامی واحد تهران جنوب دانشکده مهندسی صنایع
سعید شیخ زاده نار - دانشگاه صنعتی امیر کبیر دانشکده مهندسی نساجی

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

برش، مسیله برش دوبعدی، ضایعات، روش فرا ابتکاری، روش شبیه سازی تبرید