Rollout-Based Charging Scheduling for Electric Truck Fleets in Large Transportation Networks
Pith reviewed 2026-05-13 19:52 UTC · model grok-4.3
The pith
A rollout-based dynamic programming framework solves charging schedules for large electric truck fleets near-optimally in polynomial time.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The rollout-based dynamic programming framework built on an inner-outer two-layer structure decouples discrete sequencing decisions from continuous power allocation, enabling efficient policy evaluation and approximation that yields near-optimal solutions with polynomial-time complexity for the fleet charging scheduling problem while adapting to dynamic arrivals and time-varying prices.
What carries the argument
Rollout-based dynamic programming framework with inner-outer two-layer structure that separates ordering decisions from schedule optimization.
If this is right
- Real-time charging management becomes feasible for large-scale transportation networks.
- The approach outperforms conventional heuristics in both solution quality and computational efficiency.
- Schedules remain effective under dynamic truck arrivals and changing electricity prices.
Where Pith is reading between the lines
- The same two-layer decoupling could apply to other mixed discrete-continuous scheduling problems in transportation or energy systems.
- For fleets much larger than those simulated, hybrid methods combining the rollout step with additional heuristics may be needed to maintain speed.
- Direct coupling of the scheduler with live traffic data could further improve adaptation to network conditions.
Load-bearing premise
The inner-outer two-layer structure decouples sequencing from power allocation in a way that keeps solutions near-optimal for the fleet sizes and network conditions considered.
What would settle it
A simulation run on a fleet size or network larger than those tested where the rollout method's total cost exceeds the true optimum by more than a few percent, as measured against an exact solver run on a smaller instance.
Figures
read the original abstract
In this paper, we investigate the charging scheduling optimization problem for large electric truck fleets operating with dedicated charging infrastructure. A central coordinator jointly determines the charging sequence and power allocation of each truck to minimize the total operational cost of the fleet. The problem is inherently combinatorial and nonlinear due to the coupling between discrete sequencing decisions and continuous charging control, rendering exact optimization intractable for real-time implementation. To address this challenge, we propose a rollout-based dynamic programming framework built upon an inner-outer two-layer structure, which decouples ordering decisions from the schedule optimization, thus enabling efficient policy evaluation and approximation. The proposed method achieves near-optimal solutions with polynomial-time complexity and adapts to dynamic arrivals and time-varying electricity prices. Simulation studies show that the rollout-based approach significantly outperforms conventional heuristics with high computational efficiency, demonstrating its effectiveness and practical applicability for real-time charging management in large-scale transportation networks.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a rollout-based dynamic programming framework with an inner-outer two-layer structure for jointly optimizing charging sequences and power allocations for large electric truck fleets. The approach decouples discrete ordering decisions (via base-policy enumeration in the outer layer) from continuous convex power-allocation subproblems (in the inner layer) to minimize total fleet operational cost under time-varying electricity prices and dynamic arrivals, claiming polynomial-time complexity and near-optimal performance that significantly outperforms conventional heuristics in simulations.
Significance. If the near-optimality and polynomial scaling hold, the method would provide a practical, real-time solution for large-scale electric truck charging coordination, bridging the gap between intractable exact optimization and heuristic approaches in transportation networks with dedicated infrastructure.
major comments (1)
- [Simulation studies (as referenced in the abstract)] The central claim of 'near-optimal solutions' rests entirely on simulation studies without reported quantitative error bounds, optimality gaps relative to exact solutions on small instances, or verification of the approximation quality for the inner-outer decoupling; this makes the performance assertion difficult to assess rigorously beyond the specific simulated regimes.
minor comments (1)
- [Abstract] The abstract states 'polynomial-time complexity' without specifying the degree or explicit dependence on fleet size and network parameters, which would help clarify the scaling claims.
Simulated Author's Rebuttal
We thank the referee for the constructive feedback. The comment on strengthening the validation of near-optimality claims is well-taken, and we will revise the manuscript to incorporate quantitative assessments on small instances while clarifying the rationale for heuristic comparisons on large-scale problems.
read point-by-point responses
-
Referee: [Simulation studies (as referenced in the abstract)] The central claim of 'near-optimal solutions' rests entirely on simulation studies without reported quantitative error bounds, optimality gaps relative to exact solutions on small instances, or verification of the approximation quality for the inner-outer decoupling; this makes the performance assertion difficult to assess rigorously beyond the specific simulated regimes.
Authors: We agree that explicit quantitative validation would improve rigor. In the revised version, we will add a dedicated subsection with small-scale instances (e.g., 5-10 trucks) where exact optimal solutions are computable via mixed-integer programming solvers. We will report optimality gaps between the rollout policy and these exact solutions, along with an analysis of how the inner-outer decoupling affects solution quality. For the large-scale regimes in the original simulations, we will explicitly note that exact solutions become intractable (exponential complexity), which is why heuristic baselines are used; the new small-instance results will serve as a proxy to bound approximation quality. We will also include a brief discussion of rollout theory to support the near-optimality claim. revision: yes
Circularity Check
No significant circularity in derivation chain
full rationale
The paper constructs a rollout-based dynamic programming framework with an explicitly defined inner-outer two-layer structure that decouples discrete sequencing from continuous power allocation to achieve polynomial-time evaluation. This structure is presented as a direct application of standard rollout DP to the combinatorial scheduling problem, with performance claims supported by simulation comparisons to heuristics rather than any reduction to fitted parameters, self-definitions, or self-citation chains. No load-bearing step equates a prediction or result to its own inputs by construction; the derivation remains self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption The joint sequencing and power allocation problem admits an inner-outer decomposition that preserves near-optimality.
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
rollout-based dynamic programming framework built upon an inner-outer two-layer structure, which decouples ordering decisions from the schedule optimization
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
J(ω) := min ... polynomial-time complexity
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
System-level impacts of electrification on the road freight transport system: A dynamic approach,
Z. Raoofi, M. Huge Brodin, and A. Pernest ˚al, “System-level impacts of electrification on the road freight transport system: A dynamic approach,”International Journal of Physical Distribution & Logistics Management, vol. 54, no. 6, pp. 631–651, 2024
work page 2024
-
[2]
Large- scale multi-fleet platoon coordination: A dynamic programming ap- proach,
T. Bai, A. Johansson, K. H. Johansson, and J. M ˚artensson, “Large- scale multi-fleet platoon coordination: A dynamic programming ap- proach,”IEEE Transactions on Intelligent Transportation Systems, vol. 24, no. 12, pp. 14 427–14 442, 2023
work page 2023
-
[3]
A. I. Mahbub, V .-A. Le, and A. A. Malikopoulos, “A safety-prioritized receding horizon control framework for platoon formation in a mixed traffic environment,”Automatica, vol. 155, p. 111115, 2023
work page 2023
-
[4]
Approxi- mate dynamic programming for platoon coordination under hours-of- service regulations,
T. Bai, A. Johansson, K. H. Johansson, and J. M ˚artensson, “Approxi- mate dynamic programming for platoon coordination under hours-of- service regulations,” in2022 IEEE 61st Conference on Decision and Control (CDC), 2022, pp. 7663–7669
work page 2022
-
[5]
Challenges and opportunities in truck electrification revealed by big operational data,
P. Zhao, S. Zhang, P. Santi, D. Cui, F. Wang, P. Liu, Z. Zhang, J. Liu, Z. Wang, C. Rattiet al., “Challenges and opportunities in truck electrification revealed by big operational data,”Nature Energy, vol. 9, no. 11, pp. 1427–1437, 2024
work page 2024
-
[6]
E. Morganti and M. Browne, “Technical and operational obstacles to the adoption of electric vans in France and the UK: An operator perspective,”Transport Policy, vol. 63, pp. 90–97, 2018
work page 2018
-
[7]
A review of charge scheduling of electric vehicles in smart grid,
J. C. Mukherjee and A. Gupta, “A review of charge scheduling of electric vehicles in smart grid,”IEEE Systems Journal, vol. 9, no. 4, pp. 1541–1553, 2015
work page 2015
-
[8]
Distributed charg- ing coordination of electric trucks with limited charging resources,
T. Bai, Y . Li, K. H. Johansson, and J. M ˚artensson, “Distributed charg- ing coordination of electric trucks with limited charging resources,” in2024 European Control Conference (ECC), 2024, pp. 2897–2902
work page 2024
-
[9]
Strategic fleet replacement for the electrification of heavy-duty road freight trans- portation,
J. Bakker, J. L. Alvarez, J. Veldman, and P. Buijs, “Strategic fleet replacement for the electrification of heavy-duty road freight trans- portation,”Applied Energy, vol. 391, p. 125935, 2025
work page 2025
-
[10]
Optimal charging scheduling by pricing for EV charging station with dual charging modes,
Y . Zhang, P. You, and L. Cai, “Optimal charging scheduling by pricing for EV charging station with dual charging modes,”IEEE Transactions on Intelligent Transportation Systems, vol. 20, no. 9, pp. 3386–3396, 2018
work page 2018
-
[11]
Electric vehicle charging scheduling considering infrastructure constraints,
J. Wu, H. Su, J. Meng, and M. Lin, “Electric vehicle charging scheduling considering infrastructure constraints,”Energy, vol. 278, p. 127806, 2023
work page 2023
-
[12]
Optimal EV charging scheduling by considering the limited number of chargers,
J. Liu, G. Lin, S. Huang, Y . Zhou, Y . Li, and C. Rehtanz, “Optimal EV charging scheduling by considering the limited number of chargers,” IEEE Transactions on Transportation Electrification, vol. 7, no. 3, pp. 1112–1122, 2020
work page 2020
-
[13]
Efficient assignment of electric vehicles to charging stations,
F. Elghitani and E. F. El-Saadany, “Efficient assignment of electric vehicles to charging stations,”IEEE Transactions on Smart Grid, vol. 12, no. 1, pp. 761–773, 2020
work page 2020
-
[14]
J. Zhang, L. Che, X. Wan, and M. Shahidehpour, “Distributed hierarchical coordination of networked charging stations based on peer-to-peer trading and EV charging flexibility quantification,”IEEE Transactions on Power Systems, vol. 37, no. 4, pp. 2961–2975, 2021
work page 2021
-
[15]
V . Gupta, S. R. Konda, R. Kumar, and B. K. Panigrahi, “Collaborative multi-aggregator electric vehicle charge scheduling with PV-assisted charging stations under variable solar profiles,”IET Smart Grid, vol. 3, no. 3, pp. 287–299, 2020
work page 2020
-
[16]
Charging scheduling with minimal waiting in a network of electric vehicles and charging stations,
H. Qin and W. Zhang, “Charging scheduling with minimal waiting in a network of electric vehicles and charging stations,” inProceed- ings of the Eighth ACM International Workshop on Vehicular Inter- Networking, 2011, pp. 51–60
work page 2011
-
[17]
T. Zhang, W. Chen, Z. Han, and Z. Cao, “Charging scheduling of electric vehicles with local renewable energy under uncertain electric vehicle arrival and grid power price,”IEEE Transactions on Vehicular Technology, vol. 63, no. 6, pp. 2600–2612, 2013
work page 2013
-
[18]
Rollout-based charging strategy for electric trucks with hours-of-service regulations,
T. Bai, Y . Li, K. H. Johansson, and J. M ˚artensson, “Rollout-based charging strategy for electric trucks with hours-of-service regulations,” IEEE Control Systems Letters, vol. 7, pp. 2167–2172, 2023
work page 2023
-
[19]
Model-free real-time EV charging scheduling based on deep reinforcement learning,
Z. Wan, H. Li, H. He, and D. Prokhorov, “Model-free real-time EV charging scheduling based on deep reinforcement learning,”IEEE Transactions on Smart Grid, vol. 10, no. 5, pp. 5246–5257, 2018
work page 2018
-
[20]
Constrained EV charging scheduling based on safe deep reinforcement learning,
H. Li, Z. Wan, and H. He, “Constrained EV charging scheduling based on safe deep reinforcement learning,”IEEE Transactions on Smart Grid, vol. 11, no. 3, pp. 2427–2439, 2019
work page 2019
-
[21]
Reinforcement learning for electric vehicle charging scheduling: A systematic review,
Z. Zhao, C. K. Lee, X. Yan, and H. Wang, “Reinforcement learning for electric vehicle charging scheduling: A systematic review,”Trans- portation Research Part E: Logistics and Transportation Review, vol. 190, p. 103698, 2024
work page 2024
-
[22]
T. Bai, Y . Li, A. A. Malikopoulos, K. H. Johansson, and M. Jonas, “Distributed charging coordination for electric trucks under limited facilities and travel uncertainties,”IEEE Transactions on Intelligent Transportation Systems, vol. 26, no. 7, pp. 10 278–10 294, 2025
work page 2025
-
[23]
Rollout algorithms for combinatorial optimization,
D. P. Bertsekas, J. N. Tsitsiklis, and C. Wu, “Rollout algorithms for combinatorial optimization,”Journal of Heuristics, vol. 3, no. 3, pp. 245–262, 1997
work page 1997
-
[24]
Bertsekas,Rollout, Policy Iteration, and Distributed Reinforcement Learning
D. Bertsekas,Rollout, Policy Iteration, and Distributed Reinforcement Learning. Athena Scientific, 2021
work page 2021
-
[25]
Electric Truck (Scania), https://www.scania.com/group/en/home/produc ts-and-services/trucks/battery-electric-truck.html, Accessed: 2026
work page 2026
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.