محمد سعیدی مهر آباد - استاد ، دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران
بهنام رحیمی کلاریجانی - دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع علم و صنعت ایران
حسین طوسی - دانشجوی کارشناسی ارشد، پردیس تحصیلات تکمیلی ساوه، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی واحد ساوه

یکی از مسئله های در سیستم ماشین های حمل اتوماتیک با ساختار Tendem تفکیک ایستگاه های کاری به حلقه های غیر هم پوشا است که در هر حلقه تنها یک AGV به سرویس دهی به هر ایستگاه می پردازد. با توجه به رشد نمایی این مسئله با بزرگ شدن ابعاد آن استفاده از الگوریتم های فرا ابتکاری کارا با زمان حل کم و دقت بالا اهمی ت می یابد. در این تحقیق از مدلی که از ایده طراحی سیستم سلولی بهره گرفته است استفاده شده، که همزمان به کمینه کردن حمل و نقل بین حلقه ای و بالانس کردن حجم کاری بین حلقه ها می پردازد. سپس سعی شده با استفاده از الگوریتم فرا ابتکاری جستجوی همسایگی متغییر به دنبال جواب مسئله و مقایسه آن با جواب بهینه بپردازد. از مزیت های استفاده از الگوریتم پیشنهادی عدم وابستگی آن به پارامترها و سرعت بالای حل آن ها می باشد. الگوریتم های دقیق نیز وابسته به پارامتر نمی باشند و جواب بهینه می دهند، اما برای حل مسائل با اندازه متوسط یا کوچک بسیار زمان بر می باشند. در نهایت جواب های خروجی از نرم افزار Lingo و حل فرا ابتکاری مسئله در انتها ارائه شده است.

الگوریتم فرا ابتکاری، الگوریتم جستجوی متغییر همسایگی، ماشین های حمل اتوماتیک،Tandem