علیرضا سلامت بخش ورجوی - دانشجوی دوره دکتری، گروه مهندسی صنایع ، واحد علوم و تحقیقات تهران، دانشگاه آزاد اسلامی، تهران، ایران
رضا توکلی مقدم - استاد، دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، ایران
مهدی علینقیان - دانشیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان، ایران
اسماعیل نجفی - استادیار ، دانشگاه آزاد اسلامی، واحد علوم و تحقیقات تهران، گروه مهندسی صنایع، تهران، ایران

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

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