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