مسئله تشکیل سلول احتمالی با رویکرد نظریه صف و درنظرگرفتن قابلیت اطمینان

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