رویکرد استوار سناریو محور برای مساله مسیریابی وسایط نقلیه تحت شرایط رقابتی با استفاده از الگوریتم تکامل تفاضلی بهبودیافته
نویسندگان
1 استادیار، دانشگاه آزاد اسلامی، واحد علوم و تحقیقات تهران، گروه مهندسی صنایع، تهران، ایران
2 دانشجوی دوره دکتری، گروه مهندسی صنایع، واحد علوم و تحقیقات تهران، دانشگاه آزاد اسلامی، تهران، ایران
3 استاد، دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، ایران
4 دانشیار، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان، ایران
doi
چکیده
هدف از این تحقیق، ارایه یک مدل ریاضی جدید از مساله مسیریابی وسایط نقلیه به منظور بیشینهسازی سود قابل کسب تحت شرایط عدم قطعیت شروع سرویسدهی توزیع کنندگان رقیب به مشتریان با استفاده از رویکرد بهینهسازی استوار تحت سناریو است. با توجه به دنیای واقعی، در اکثر مواقع بیش از یک توزیع کننده در شبکه توزیع وجود دارد و زمان شروع سرویسدهی به مشتریان، تاثیر قابل توجهی در سود قابل کسب توزیعکنندگان دارد. از سوی دیگر، به دلیل تغییرات در تقاضای مشتریان، ترافیک، اوضاع جوی و غیره توالی سرویسدهی به مشتریان توسط رقبا تغییر میکند، به همین جهت برنامهریزی جهت ارایه سرویس به مشتریان زودتر از رقبا با عدم قطعیت مواجه است. به همین جهت از رویکرد استوار سناریو محور در این مقاله استفاده شده است. مزیت استفاده از رویکرد پیشنهادی نسبت به رویکرد قطعی آن است که با وجود کاهش سود کسب شده، ریسک سود از دست رفته کاهش خواهد یافت و جوابهای بهینه شدنی خواهد بود. به منظور ارزیابی کارآیی مدل ارایه شده از استراتژی الگوریتم تکامل تفاضلی بهبود یافته استفاده شد و نتایج به دست آمده در ابعاد کوچک و متوسط با نتایج حاصل از روش حل دقیق مقایسه گردید. همچنین به منظور ارزیابی الگوریتم پیشنهادی تعدادی مساله نمونه در ابعاد بزرگ ایجاد و نتایج با یکی از استراتژیهای الگوریتم تکامل تفاضلی مقایسه و بررسی گردید. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی دارای عملکرد محاسباتی بهتری در مقایسه با سایر استراتژیهای پیشنهادی است.
