مساله چندهدفه مکان‌یابی تسهیلات ظرفیت‌دار با محدودیت شانس و ترجیحات مشتری و حل آن با الگوریتم‌های چندهدفه تکاملی

تصمیمات مکان یابی تسهیلات از مهم ترین مسایل استراتژیک سازمان ها محسوب می شود و از آن جا که مستلزم صرف هزینه های بالای سرمایه گذاری است، تغییر این تصمیمات اغلب امکان ناپذیر خواهد بود؛ بنابراین اخذ تصمیمات مکان یابی تسهیلات به شیوه بهینه و با در نظر گرفتن محدودیت ها و مفروضات دنیای واقعی ضروری به نظر می رسد. در این مقاله یک مدل مکان یابی تسهیلات هم از منظر سازمان ارایه دهنده خدمت و هم از منظر مشتریان با اهداف کمینه سازی هزینه ثابت استقرار و بیشینه سازی جذب تقاضا پیشنهاد می شود. در این مدل ترجیحات مشتری بررسی می شود که به موجب آن مشتریان تسهیلات را بر اساس کیفیت، زمان سفر و هزینه خدمت انتخاب می کنند. با توجه به ماهیت غیرقطعی تقاضای مشتریان در دنیای واقعی و ظرفیت محدود خدمت دهی تسهیلات، از محدودیت شانس استفاده شده است که به واسطه آن برآورده نمودن تقاضای مشتریان با یک سطح خدمت مشخص تضمین می شود. با توجه به ماهیت nphard مساله، الگوریتم چندهدفه جستجوی هارمونی(mohs) و الگوریتم ژنتیک دسته بندی نامغلوب نوع دو(nsgaii) برای حل مدل ارایه می گردد. برای تنظیم پارامترهای الگوریتم های حل از آزمایش های تاگوچی استفاده می شود. عملکرد الگوریتم های پیشنهادی با معیارهای عملکردی مختلف نظیر نرخ خطا، فاصله نسل، معیار فاصله گذاری، معیار تنوع، تعداد جواب های بهینه پارتو و زمان اجرا مقایسه می شود. در پایان نتایج به صورت آماری با استفاده از آزمون t دو نمونه ای ارزیابی شده است تا وجود یا عدم وجود تفاوت معنادار بین الگوریتم های حل بر اساس معیارهای ارزیابی عملکرد بررسی شود. نتایج عددی نشان می دهد که در مجموع عملکرد الگوریتم mohs بهتر از nsgaiiاست.