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