2025/02/25 by Luiz Eduardo Cotta Monteiro, Monteiro, Luiz Eduardo Cotta, Rafael Martinelli +1
Engineering · #Advanced Manufacturing and Logistics Optimization #FOS: Mathematics #Optimization and Control (math.OC) #RFID technology advancements #Vehicle Routing Optimization Methods
paper · pdf · doi:10.48550/arxiv.2502.18234
openalex publication_date 2025/02/25 · openalex created_date 2025/10/15 · openalex updated_date 2026/07/28
Electric Location-Routing models (ELRP) can contribute to the effective planning of electric vehicles (EVs) fleets and charging infrastructure within EV logistic networks because it simultaneously combines routing and location decisions to find optimal solutions to the network design. This study introduces ELRP models that incorporate nonlinear charging process, multiple charging station types and develop new improved formulations to the problem. Existing ELRP models commonly assume a linear charging process and employ a node-based formulation for tracking EV energy and time consumption. In contrast, we propose novel formulations offering alternative approaches for modeling EV energy, time consumption, and nonlinear charging. Through extensive computational experiments, our analysis demonstrates the effectiveness of the new formulations, reducing the average gap from 29.1% to 11.9%, yielding improved solutions for 28 out of 74 instances compared to the node-based formulation. Moreover, our findings provide valuable insights into the strategic implications of nonlinear charging in ELRP decision-making, offering new perspectives for planning charging infrastructure in EV logistic networks.