توسعه الگوریتم بهینه سازی انبوه ذرات جهت حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا
نویسنده:
چکیده:
سیستم تولید سلولی، یکی از مهم ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه ریزی تولید، دو گام مهم در پیاده سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه ریزی تولید با هدف حداقل سازی هزینه های کلی شامل هزینه های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون سپاری قطعات با شرط در دسترس بودن ابزار، ارائه می شود. با توجه به NP-Hard بودن مدل پیشنهادی، یک الگوریتم بهینه سازی انبوه ذرات توسعه یافته برای حل مسئله طراحی می شود. در الگوریتم پیشنهادی، با استفاده از اطلاعات بهینه محلی و مقداردهی دوباره، بدترین ذرات پراکندگی جواب ها افزایش یافته و از همگرایی زودرس جلوگیری می شود. مقایسه نتایج الگوریتم پیشنهادی با نتایج حاصل از نرم افزار LINGO 8.0 در مسائل کوچک و با الگوریتم بهینه سازی انبوه ذرات استاندارد در مسائل با ابعاد مختلف، کارآمدی آن را نشان می دهد.
کلیدواژگان:
زبان:
فارسی
در صفحه:
77
لینک کوتاه:
https://www.magiran.com/p1095575