مطهره کارگربیده - دانشجوی دکترای، دانشکده نساجی، دانشگاه یزد، یزد، ایران
پدرام پیوندی - استادیار، دانشکده نساجی، دانشگاه یزد، یزد، ایران

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

الگوریتم رقابت استعماری, الگوریتم ژنتیک, الگوریتم چیدمان, بهینهسازی, مسائل چیدمان