بهینه‌سازی مسأله چیدمان قطعات منظم مستطیل شکل با استفاده از الگوریتم رقابت استعماری
دریافت مدرک
FullText
اندازه فایل:
1.318 مگابایتنوع فايل (MIME):
PDFنوع مدرک
Textمقاله پژوهشی
زبان مدرک
فارسیچکیده
چیدمان یکی از مسائل شناخته‌شده در حوزۀ تحقیق در عملیات به‌ویژه در زمینۀ برنامه‌ریزی تولید است. هدف اصلی بررسی مسأله چیدمان، کاهش ضایعات ناشی از برش با استفاده از بهینه‌چینی قطعات است. مسائل چیدمان از نوع مسائل اِن‌پی-سخت هستند که روش‌های دقیق قادر به حل آنها نیستند. برای بهینه‌سازی این نوع مسائل، در مقالۀ حاضر از الگوریتم نوظهور فرا ابتکاری رقابت استعماری استفاده و نتایج آن با نتایج الگوریتم ژنتیک مقایسه شده است. برای دستیابی به نتیجۀ بهتر، پارامترهای اولیۀ الگوریتم فرا ابتکاری با روش طراحی آزمایش‌های تاگوچی تنظیم شده است. کارآیی روش پیشنهادی با استفاده از مجموعه‌ای از مسائل معیارِ مطرح در این زمینه ارزیابی و کیفیت آن با استفاده از روش آماری ANOVA آزمون شده است. نتایج این پژوهش نشان می‌دهد الگوریتم رقابت استعماری، الگوریتمی کارآمدتر و سریع‌تر در حل این نوع مسائل است.
کلید واژگان
الگوریتم رقابت استعماریالگوریتم ژنتیک
الگوریتم چیدمان
بهینه‌سازی
مسائل چیدمان
شماره نشریه
1تاریخ نشر
2018-04-211397-02-01
ناشر
دانشگاه اصفهانUniversity of Isfahan
سازمان پدید آورنده
دانشجوی دکترای، دانشکده نساجی، دانشگاه یزد، یزد، ایراناستادیار، دانشکده نساجی، دانشگاه یزد، یزد، ایران
شاپا
2251-64092423-6950
