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