مدل‌سازي رياضي جديد براي مسئله موجودي - مسيريابي وسائط نقليه الكتريكي

فعاليت‌هاي صنعت حمل‌و‌نقل تاثيرات منفي قابل توجهي روي محيط زيست، اقتصاد و سلامت انسان دارد. از جمله راه‌كارهاي كاهش اثرات زيست محيطي استفاده از وسائط نقليه الكتريكي است. در اين مقاله، يك مدل رياضي جديد براي مسئله موجودي مسيريابي وسائط نقليه الكتريكي ارائه مي شود. تابع هدف مدل ارائه شده شامل كمينه‌سازي كل هزينه‌هاي سيستم مي باشد. از آن جاييكه باتري‌هاي وسائط نقليه الكتريكي داراي ظرفيت مشخصي هستند، حداكثر مسافت قابل طي محدود است. لذا، در صورت اتمام شارژ باتري، امكان تعويض باتري در ايستگاه‌هاي تعويض باتري وجود دارد. در مدل پيشنهادي، كمبود مجاز نيست و تقاضاي مشتريان قطعي و مشخص فرض مي شود. با توجه به NPhard بودن مسئله موردنظر، يك الگوريتم فراابتكاري مبتني بر جستجوي همسايگي متغير براي حل مسئله در ابعاد بزرگ پيشنهاد مي شود. به منظور بررسي عملكرد اين الگوريتم پيشنهادي، نتايج آن با حل حاصل از يك روش دقيق و يك  الگوريتم شبيه‌سازي تبريد مقايسه مي شود. نتايج محاسباتي نشان دهنده عملكرد مناسب الگوريتم پيشنهادي است.