بهینه سازی در مدل‌های صف بندی

نوع مقاله : کرسی ترویجی

نویسنده

گروه آمار، دانشگاه علامه طباطبائی

10.22054/ijdli.2015.20173

چکیده

بهینه سازی در مدل‌های صف بندی معمولاً بر اساس اندازه‌ای مؤثر بودن، مانند میانگین تعداد در سامانه، میانگین زمان انتظار متقاضیان در سامانه، میانگین دوره‌ی اشتغال (و یا دوره‌ی بیکاری) سرویس دهنده‌ها و غیره انجام می‌گیرد. اما برای به دست آوردن این اندازه‌ها لازم است که متغیرهای موجود در مدل شناسایی شوند. سپس توزیع‌های احتمال این متغیرها را به دست آوریم. این توزیع‌ها دارای پارامترهایی هستند که معمولاً نامعلوم می‌باشند. بنابراین برای بهینه سازی بر اساس اندازه‌ای مؤثر بودن نیازمند براورد این پارامترها هستیم. البته در برخی موارد توزیع‌های مورد نظر معلوم نیستند. در این حالت ابتدا باید این توزیع‌ها را تقریب کرده و پس از براورد پارامترهای آن‌ها به تحلیل و بهینه سازی مدل بپردازیم. در این تحقیق، دو مدل صف بندی M/M/c وM/G/1 را در حالت پایا در نظر گرفته و با یک مثال شیوه بهینه سازی در مدل اول را بررسی می‌کنیم.  

کلیدواژه‌ها