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