مساله مسيريابي وسيله نقليه الكتريكي با ايستگاههاي شارژ و پنجرههاي زماني نرم

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