پرویز فتاحی - دانشیار،دانشگاه بوعلی سینا
امیرسامان خیرخواه - دانشیار،دانشگاه بوعلی سینا
بهمن اسمعیل نژاد - دانشجوی کارشناسی ارشد،دانشگاه بوعلی سینا

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

مسئله ی تشکیل سلول، نظریه ی صف، الگوریتم بهینه سازی توده ی ذرات، شاخه و کران