مدل سازی ریاضی جدید برای مسئله موجودی - مسیریابی وسائط نقلیه الکتریکی

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