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

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

Keywords:

مساله مسیریابی - موجودی , وسائط نقلیه الکتریکی , الگوریتم فراابتکاری