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

در این مقاله، به مطالعه مساله مسیریابی وسیله نقلیه الکتریکی با پنجره های زمانی نرم می پردازیم که توسعه ای از مساله مسیریابی وسیله نقلیه است که در آن از وسایل نقلیه الکتریکی باتریدار با مقدار شارژ باتری محدود به جای وسایل نقلیه سنتی استفاده می شود. وسایل نقلیه الکتریکی باتری دار می توانند طی مسیرشان در ایستگاه هایی شارژ شوند و طیف وسیعی از مشتریان را خدمت رسانی کنند به طوری که هزینه های توزیع کالا و استفاده از این وسایل و همچنین هزینه جریمه زودکرد و دیرکرد ناشی از تخطی از پنجره زمانی مشتریان کمینه گردد. در این مساله، به دلایل مواجهه با معظلات جاده ای مانند ترافیک سنگین، و همچنین کاهش هزینه بالای بکارگیری وسایل نقلیه الکتریکی گرانقیمت در اثر پنجره های زمانی سخت، از پنجره زمانی نرم برای مشتریان استفاده شده است. برای حل مساله از حل کننده سیپلکس در نرم افزار تجاری گمز 24,1,2 بر روی مسایل نمونه موجود در ادبیات بهره گرفته شده است.