På grund av nya bestämmelser och ytterligare tekniska framsteg på området för elfordon står forskarsamhället inför den nya utmaningen att införliva de elenergibaserade begränsningarna i fordonsplaneringsproblemen. En av dessa begränsningar är den begränsade batterikapacitet som gör att omvägar till laddningsstationer krävs, vilket kräver effektiva turplaneringsmekanismer för att upprätthålla elfordons konkurrenskraft jämfört med konventionella fordon. Vi introducerar Electric Fleet Size och Mix Vehicle Routing Problem med Time Windows och laddningsstationer (E-FSMFTW) till modellbeslut som ska fattas när det gäller flottans sammansättning och de faktiska fordonsrutterna inklusive valet av laddningstider och platser. De tillgängliga fordonstyperna skiljer sig åt i fråga om transportkapacitet, batteristorlek och anskaffningskostnader. Dessutom anser vi att tidsfönster på kundplatser, vilket är en vanlig och viktig begränsning i verkliga routing- och planeringsproblem. Vi löser detta problem med hjälp av gren-och-pris samt föreslår en hybrid heuristic, som kombinerar en Adaptive Large Grannskap Search med en inbyggd lokal sökning och märkning förfarande för intensifiering. Genom att lösa en nyligen skapad uppsättning referensfall för E-FSMFTW och det befintliga riktmärket för en enda fordonstyp med en exakt metod visar vi hur effektivt det föreslagna tillvägagångssättet är.
Ref överväga en heterogen fordonsflotta som skiljer sig åt i fråga om kapacitet, batteristorlek och anskaffningskostnader.
The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Engineering', 'Computer Science']}