بهينه‌سازي مسأله چيدمان قطعات منظم مستطيل شكل با استفاده از الگوريتم رقابت استعماري

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