رویکرد استوار سناریو محور برای مساله مسیریابی وسایط نقلیه تحت شرایط رقابتی با استفاده از الگوریتم تکامل تفاضلی بهبودیافته

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

Keywords:

الگوریتم تکامل تفاضلی بهبود یافته , بهینه سازی استوار , مسیر یابی وسایل نقلیه , شرایط رقابتی , عدم قطعیت