فهرست نشریات علمی دسترسی آزاد ایران

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