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