Mathematical Formulations And Results Regarding Two Echelon Electric Vehicle Routing Problems

TL;DR

This paper introduces a comprehensive mathematical framework for the Two-Echelon Electric Vehicle Routing Problem, addressing modern sustainable logistics challenges with electric vehicles in multi-tiered distribution systems.

Contribution

It presents new mathematical formulations for 2E-EVRP, incorporating various operational constraints, and demonstrates their effectiveness through computational experiments.

Findings

Formulations effectively model complex constraints.

Proposed methods improve routing efficiency.

Computational results validate the approach.

Abstract

The growing need for sustainable logistics solutions has led to the evolution of vehicle routing problems (VRPs) into more complex variants that address modern challenges. Among these, the Two-Echelon Electric Vehicle Routing Problem (2E-EVRP) has emerged as a significant problem variant, integrating electric vehicles (EVs) into a multi-echelon distribution system. This problem considers environmental and operational constraints such as limited battery range, charging infrastructure, and urban logistics complexities. In this report, we present a comprehensive mathematical formulation for the 2E-EVRP and its variants, which include constraints like time windows, simultaneous pickup and delivery, and partial deliveries. These formulations aim to provide a robust framework for optimizing multi-tiered distribution networks using sustainable practices. Computational experiments demonstrate the effectiveness of the proposed methods.