AI & ML
Scalable Vehicle Charging Coordination for Online Operations: A Column Generation Approach
arXiv cs.SY0 views
arXiv:2611.24030v1 Announce Type: new Abstract: We consider an electric vehicle charging scheduling problem for long-haul freight transport. To mitigate unforeseen waiting times caused by congestion and limited charger capacity, we consider a coordinated scheduling approach that prioritizes scalable, computationally efficient scheduling for ongoing or online operations. We formulate the problem as a set partitioning model and develop a column generation framework with a label-correcting algorithm to solve it efficiently. We assess the scalability of our algorithm through both theoretical complexity analysis and empirical measurements, highlighting the role of feasibility and dominance pruning in limiting label growth. Finally, using freight telematics data from Sweden, we show that the proposed method computes optimized schedules for realistic instances with 1000 vehicles within seconds and reduces vehicle operation downtime by 78.6% compared to uncoordinated scheduling.
Source:https://arxiv.org/abs/2611.24030PreviousDynamic and Risk-Aware Procurement of Fast Frequency Response from Electric Vehicles and Heat PumpsNextAdaptive Guidance for 3GPP Ambient IoT Contention-Based Random Access
Related posts
I Built a Tiny Japanese GPT from Scratch in PyTorch and Tried a Toy 'RSI' Loop: Here's What It Does and Doesn't Show
0dev.to
Which Bots Show Up in Your Analytics? I Sent 10 Automated Visitors to a Test Page
0dev.to
The Smart Ring Goes to Church
0Wired
Muse Is Unleashing a World of Pettiness on Instagram
0Wired

The Last Word: launch article
0dev.to
What people are building, discovered through new domains
0Hacker News