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