دوره 15، شماره 4 - ( 10-1397 )                   جلد 15 شماره 4 صفحات 37-60 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Zarrinpoor N. Multi-Objective Capacitated Facility Location Problem with Chance Constraint and Customer Preference and Solving it with Multi-Objective Evolutionary Algorithms. Journal of Operational Research and Its Applications. 2019; 15 (4) :37-60
URL: http://jamlu.liau.ac.ir/article-1-982-fa.html
زرین پور ناعمه. مساله چندهدفه مکان‌یابی تسهیلات ظرفیت‌دار با محدودیت شانس و ترجیحات مشتری و حل آن با الگوریتم‌های چندهدفه تکاملی. تحقیق در عملیات در کاربردهای آن . 1397; 15 (4) :37-60

URL: http://jamlu.liau.ac.ir/article-1-982-fa.html


استادیار، دانشگاه صنعتی شیراز، گروه مهندسی صنایع، شیراز، ایران
چکیده:   (197 مشاهده)
تصمیمات مکان‌یابی تسهیلات از مهم‌ترین مسایل استراتژیک سازمان‌ها محسوب می‌شود و از آن جا که مستلزم صرف هزینه‌های بالای سرمایه‌گذاری است، تغییر این تصمیمات اغلب امکان‌ناپذیر خواهد بود؛  بنابراین اخذ تصمیمات مکان‌یابی تسهیلات به شیوه بهینه و با در نظر گرفتن محدودیت‌ها و مفروضات دنیای واقعی ضروری به نظر می‌رسد. در این مقاله یک مدل مکان‌یابی تسهیلات هم از منظر سازمان ارایه‌دهنده خدمت و هم از منظر مشتریان با اهداف کمینه‌سازی هزینه ثابت استقرار و بیشینه‌سازی جذب تقاضا پیشنهاد می‌شود. در این مدل ترجیحات مشتری بررسی می‌شود که به موجب آن مشتریان تسهیلات را بر اساس کیفیت، زمان سفر و هزینه خدمت انتخاب می‌کنند. با توجه به ماهیت غیرقطعی تقاضای مشتریان در دنیای واقعی و ظرفیت محدود خدمت­دهی تسهیلات، از محدودیت شانس استفاده شده است که به واسطه آن برآورده نمودن تقاضای مشتریان با یک سطح خدمت مشخص تضمین می‌شود. با توجه به ماهیت NP-hard مساله، الگوریتم چندهدفه جستجوی هارمونی(MOHS) و الگوریتم ژنتیک دسته‌بندی نامغلوب نوع دو(NSGA-II) برای حل مدل ارایه می‌گردد. برای تنظیم پارامترهای الگوریتم‌های حل از آزمایش‌های تاگوچی استفاده می‌شود. عملکرد الگوریتم‌های پیشنهادی با معیارهای عملکردی مختلف نظیر نرخ خطا، فاصله نسل، معیار فاصله‌گذاری، معیار تنوع، تعداد جواب‌های بهینه پارتو و زمان اجرا مقایسه می‌شود. در پایان نتایج به صورت آماری با استفاده از آزمون t دو نمونه‌ای ارزیابی شده‌ است تا وجود یا عدم وجود تفاوت معنادار بین الگوریتم‌های حل بر اساس معیارهای ارزیابی عملکرد بررسی شود. نتایج عددی نشان می‌دهد که در مجموع عملکرد الگوریتم MOHS بهتر از NSGA-IIاست.
 
متن کامل [PDF 942 kb]   (60 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۴/۱۲/۲۸ | پذیرش: ۱۳۹۶/۱۲/۶

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

ارسال پیام به نویسنده مسئول