مساله مکانیایی ماکزیمم پوشش با سیستم صف M/M/k و با قید های اضافی

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

کلیدواژه ها:

مساله مکانیابی ماکزیمم پوشش ، روش تقریبی ، سیستم صف M/M/k