Joint Optimization of Charging Infrastructure Placement and Operational Schedules for a Fleet of Battery Electric Trucks

Juan Pablo Bertucci,Theo Hofman,Mauro Salazar

2023-10-04

Abstract:This paper examines the challenges and requirements for transitioning logistic distribution networks to electric fleets. To maintain their current operations, fleet operators need a clear understanding of the charging infrastructure required and its relationship to existing power grid limitations and fleet schedules. In this context, this paper presents a modeling framework to optimize the charging infrastructure and charging schedules for a logistic distribution network in a joint fashion. Specifically, we cast the joint infrastructure design and operational scheduling problem as a mixed-integer linear program that can be solved with off-the-shelf optimization algorithms providing global optimality guarantees. For a case study in the Netherlands, we assess the impact of different parameters in our optimization problem, specifically, the allowed deviation from existing operations with conventional diesel trucks and the cost factor for daily peak energy usage. We examine the effects on infrastructure design and power requirements, comparing our co-design algorithm with planned infrastructure solutions. The results indicate that current charging and electric machine technologies for trucks can perform the itineraries of conventional trucks for our case study, but to maintain critical time requirements and navigate grid congestion co-design can have a significant impact in reducing total cost of ownership (average 3.51% decrease in total costs compared to rule-based design solutions).

Systems and Control

What problem does this paper attempt to address?

The paper attempts to address the challenges and requirements faced during the transition of logistics distribution networks to electric truck fleets. Specifically, the paper focuses on the following points:

1. **Demand for Charging Infrastructure**: To maintain current operations, fleet operators need to identify the required charging infrastructure and its relationship with existing grid constraints and fleet schedules.

2. **Joint Optimization Problem**: The paper proposes a modeling framework to jointly optimize charging infrastructure and charging schedules. Specifically, the joint infrastructure design and operational scheduling problem is transformed into a Mixed-Integer Linear Programming (MILP) problem, which can be solved using off-the-shelf optimization algorithms and provides guarantees of global optimality.

3. **Real Case Study**: Through a case study in the Netherlands, the impact of different parameters on the optimization problem is evaluated, particularly the degree of deviation allowed from existing diesel truck operations and the cost factors of daily peak energy usage. The study also compares the effectiveness of the collaborative design algorithm with planned infrastructure solutions.

The main objective of the paper is to provide a practical approach to help operators efficiently design and manage charging infrastructure and operations during the transition from diesel trucks to electric trucks, thereby reducing the total cost of ownership.