طراحی یک مدل ریاضی جدید چند هدفه برای زمان‌بندی ماشین‌آلات چندکاره با در نظر گرفتن کیفیت قطعات تولیدی

Abstract

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