پدرام پیوندی

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