بهینه‌سازی مساله چیدمان قطعات منظم مستطیل شکل با استفاده از الگوریتم رقابت استعماری
|
|
|
|
|
|
|
|
نویسنده
|
کارگربیده مطهره ,پیوندی پدرام
|
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1397 - دوره : 9 - شماره : 1 - صفحه:161 -180
|
|
چکیده
|
چیدمان یکی از مسائل شناخته‌شده در حوزۀ تحقیق در عملیات به‌ویژه در زمینۀ برنامه‌ریزی تولید است. هدف اصلی بررسی مساله چیدمان، کاهش ضایعات ناشی از برش با استفاده از بهینه‌چینی قطعات است. مسائل چیدمان از نوع مسائل اِن‌پیسخت هستند که روش‌های دقیق قادر به حل آنها نیستند. برای بهینه‌سازی این نوع مسائل، در مقالۀ حاضر از الگوریتم نوظهور فرا ابتکاری رقابت استعماری استفاده و نتایج آن با نتایج الگوریتم ژنتیک مقایسه شده است. برای دستیابی به نتیجۀ بهتر، پارامترهای اولیۀ الگوریتم فرا ابتکاری با روش طراحی آزمایش‌های تاگوچی تنظیم شده است. کارآیی روش پیشنهادی با استفاده از مجموعه‌ای از مسائل معیارِ مطرح در این زمینه ارزیابی و کیفیت آن با استفاده از روش آماری anova آزمون شده است. نتایج این پژوهش نشان می‌دهد الگوریتم رقابت استعماری، الگوریتمی کارآمدتر و سریع‌تر در حل این نوع مسائل است.
|
|
کلیدواژه
|
الگوریتم رقابت استعماری، الگوریتم ژنتیک، الگوریتم چیدمان، بهینه‌سازی، مسائل چیدمان
|
|
آدرس
|
دانشگاه یزد, دانشکده نساجی, ایران, دانشگاه یزد, دانشکده نساجی, ایران
|
|
پست الکترونیکی
|
peivandi@yazd.ac.ir
|
|
|
|
|
|
|