توسعه الگوریتم بهینه سازی انبوه ذرات جهت حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا
چکیده
سیستم تولید سلولی، یکی از مهم ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه ریزی تولید، دو گام مهم در پیاده سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه ریزی تولید با هدف حداقل سازی هزینه های کلی شامل هزینه های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون سپاری قطعات با شرط در دسترس بودن ابزار، ارائه می شود. با توجه به np-hard بودن مدل پیشنهادی، یک الگوریتم بهینه سازی انبوه ذرات توسعه یافته برای حل مسئله طراحی می شود. در الگوریتم پیشنهادی، با استفاده از اطلاعات بهینه محلی و مقداردهی دوباره، بدترین ذرات پراکندگی جواب ها افزایش یافته و از همگرایی زودرس جلوگیری می شود. مقایسه نتایج الگوریتم پیشنهادی با نتایج حاصل از نرم افزار lingo 8.0 در مسائل کوچک و با الگوریتم بهینه سازی انبوه ذرات استاندارد در مسائل با ابعاد مختلف، کارآمدی آن را نشان می دهد.