Collaborative Charging Scheduling via Balanced Bounding Box Methods
Preprint, 2025

Electric mobility faces several challenges, most notably the high cost of infrastructure development and the underutilization of charging stations. The concept of shared charging offers a promising solution. The paper explores sustainable urban logistics through horizontal collaboration between two fleet operators and addresses a scheduling problem for the shared use of charging stations. To tackle this, the study formulates a collaborative scheduling problem as a bi-objective nonlinear integer programming model, in which each company aims to minimize its own costs, creating inherent conflicts that require trade-offs. The Balanced Bounding Box Methods (B3Ms) are introduced in order to efficiently derive the efficient frontier, identifying a reduced set of representative solutions. These methods enhance computational efficiency by selectively disregarding closely positioned and competing solutions, preserving the diversity and representativeness of the solutions over the efficient frontier. To determine the final solution and ensure balanced collaboration, cooperative bargaining methods are applied. Numerical case studies demonstrate the viability and scalability of the developed methods, showing that the B3Ms can significantly reduce computational time while maintaining the integrity of the frontier. These methods, along with cooperative bargaining, provide an effective framework for solving various bi-objective optimization problems, extending beyond the collaborative scheduling problem presented here.

Urban logistics

Electric vehicle

Shared charging

Nash bargaining

Collaborative scheduling

Balanced Bounding Box Method

Författare

Fangting Zhou

Chalmers, Elektroteknik, System- och reglerteknik

Balázs Adam Kulcsár

Chalmers, Elektroteknik, System- och reglerteknik

Jiaming Wu

Chalmers, Arkitektur och samhällsbyggnadsteknik, Geologi och geoteknik

E-Laas: Energioptimal urban logistik som tjänst

Energimyndigheten (2023-00021), 2023-05-02 -- 2025-04-30.

Europeiska kommissionen (EU) (F-ENUAC-2022-0003), 2023-05-01 -- 2025-04-30.

COLLECT: Horizontal COoperation in urban distribution Logistics – a trusted- cooperative eLectric vEhiCle routing meThod

Chalmers, 2022-01-01 -- 2023-12-31.

LEAR: Robust LEArning methods for electric vehicle Route selection

Swedish Electromobility Centre, 2023-01-01 -- 2026-12-31.

Styrkeområden

Transport

Ämneskategorier (SSIF 2025)

Transportteknik och logistik

DOI

10.48550/arXiv.2506.14461

Mer information

Senast uppdaterat

2025-06-19