دوره 15، شماره 4 - ( 10-1397 )
جلد 15 شماره 4 صفحات 60-37 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
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. jor 2019; 15 (4) :37-60
URL: http://jamlu.liau.ac.ir/article-1-982-fa.html
URL: http://jamlu.liau.ac.ir/article-1-982-fa.html
زرین پور ناعمه. مساله چندهدفه مکان‌یابی تسهیلات ظرفیت‌دار با محدودیت شانس و ترجیحات مشتری و حل آن با الگوریتم‌های چندهدفه تکاملی. تحقیق در عملیات در کاربردهای آن. 1397; 15 (4) :37-60
استادیار، دانشگاه صنعتی شیراز، گروه مهندسی صنایع، شیراز، ایران
چکیده: (3566 مشاهده)
تصمیمات مکان‌یابی تسهیلات از مهم‌ترین مسایل استراتژیک سازمان‌ها محسوب می‌شود و از آن جا که مستلزم صرف هزینه‌های بالای سرمایه‌گذاری است، تغییر این تصمیمات اغلب امکان‌ناپذیر خواهد بود؛ بنابراین اخذ تصمیمات مکان‌یابی تسهیلات به شیوه بهینه و با در نظر گرفتن محدودیت‌ها و مفروضات دنیای واقعی ضروری به نظر می‌رسد. در این مقاله یک مدل مکان‌یابی تسهیلات هم از منظر سازمان ارایه‌دهنده خدمت و هم از منظر مشتریان با اهداف کمینه‌سازی هزینه ثابت استقرار و بیشینه‌سازی جذب تقاضا پیشنهاد می‌شود. در این مدل ترجیحات مشتری بررسی می‌شود که به موجب آن مشتریان تسهیلات را بر اساس کیفیت، زمان سفر و هزینه خدمت انتخاب می‌کنند. با توجه به ماهیت غیرقطعی تقاضای مشتریان در دنیای واقعی و ظرفیت محدود خدمتدهی تسهیلات، از محدودیت شانس استفاده شده است که به واسطه آن برآورده نمودن تقاضای مشتریان با یک سطح خدمت مشخص تضمین می‌شود. با توجه به ماهیت NP-hard مساله، الگوریتم چندهدفه جستجوی هارمونی(MOHS) و الگوریتم ژنتیک دسته‌بندی نامغلوب نوع دو(NSGA-II) برای حل مدل ارایه می‌گردد. برای تنظیم پارامترهای الگوریتم‌های حل از آزمایش‌های تاگوچی استفاده می‌شود. عملکرد الگوریتم‌های پیشنهادی با معیارهای عملکردی مختلف نظیر نرخ خطا، فاصله نسل، معیار فاصله‌گذاری، معیار تنوع، تعداد جواب‌های بهینه پارتو و زمان اجرا مقایسه می‌شود. در پایان نتایج به صورت آماری با استفاده از آزمون t دو نمونه‌ای ارزیابی شده است تا وجود یا عدم وجود تفاوت معنادار بین الگوریتم‌های حل بر اساس معیارهای ارزیابی عملکرد بررسی شود. نتایج عددی نشان می‌دهد که در مجموع عملکرد الگوریتم MOHS بهتر از NSGA-IIاست.
واژه‌های کلیدی: مکان‌یابی تسهیلات، محدودیت ظرفیت، ترجیحات مشتری، محدودیت شانس، الگوریتم چندهدفه جستجوی هارمونی، NSGA-II.
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
