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

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

Keywords:

مکان یابی تسهیلات اضطراری , خدمت دهنده ی متحرک , تسهیل پشتیبان , مدل صف فوق مکعبی , الگوریتم ژنتیک