English
Related papers

Related papers: Dynamic Scheduling for Charging Electric Vehicles:…

200 papers

The rise of battery-powered vehicles has led to many new technical and methodological hurdles. Among these, the efficient planning of an electric fleet to fulfill passenger transportation requests still represents a major challenge. This is…

Optimization and Control · Mathematics 2023-02-07 Axel Parmentier , Rafael Martinelli , Thibaut Vidal

Replacing a fossil fuel-powered car with an electric model can halve greenhouse gas emissions over the course of the vehicle's lifetime and reduce the noise pollution in urban areas. In green logistics, a well-scheduled charging ensures an…

Multiagent Systems · Computer Science 2021-03-16 Luyang Hou , Chun Wang , Jun Yan

The request-trip-vehicle assignment problem is at the heart of a popular decomposition strategy for online vehicle routing. In this framework, assignments are done in batches in order to exploit any shareability among vehicles and incoming…

Data Structures and Algorithms · Computer Science 2021-08-03 J. Carlos Martínez Mori , Samitha Samaranayake

Consider a system in which tasks of different execution times arrive continuously and have to be executed by a set of processors that are prone to crashes and restarts. In this paper we model and study the impact of parallelism and failures…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-11 Antonio Fernández Anta , Chryssis Georgiou , Dariusz R. Kowalski , Elli Zavou

In order to foster electric vehicle (EV) adoption, there is a strong need for designing and developing charging stations that can accommodate different customer classes, distinguished by their charging preferences, needs, and technologies.…

Optimization and Control · Mathematics 2015-02-06 Islam Safak Bayram , Ali Tajer , Mohamed Abdallah , Khalid Qaraqe

We study the online centralized charging scheduling problem (OCCSP). In this problem, a central authority must decide, in real time, when to charge dynamically arriving electric vehicles (EVs), subject to capacity limits, with the objective…

Machine Learning · Computer Science 2026-01-21 Alireza Ghahtarani , Martin Cousineau , Amir-massoud Farahmand , Jorge E. Mendoza

We consider load scheduling on constrained continuous-time linear dynamical systems, such as automated irrigation and other distribution networks. The requested loads are rigid, i.e., the shapes cannot be changed. Hence, it is only possible…

Optimization and Control · Mathematics 2016-11-15 Farhad Farokhi , Michael Cantoni , Iman Shames

This paper presents a heavy-traffic analysis of the behavior of a single-server queue under an Earliest-Deadline-First (EDF) scheduling policy in which customers have deadlines and are served only until their deadlines elapse. The…

Probability · Mathematics 2011-04-07 Łukasz Kruk , John Lehoczky , Kavita Ramanan , Steven Shreve

This study focuses on the single depot electric vehicle scheduling problem (SDEVSP) within the broader context of the vehicle scheduling problem (VSP). By developing an effective scheduling model using mixed-integer linear programming, we…

Optimization and Control · Mathematics 2023-09-19 Amir Davatgari , Taner Cokyasar , Omer Verbas , Abolfazl Kouros Mohammadian

We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable. Careful route planning is crucial, since charging stations…

Data Structures and Algorithms · Computer Science 2019-10-23 Moritz Baum , Julian Dibbelt , Andreas Gemsa , Dorothea Wagner , Tobias Zündorf

A key assumption made in this paper is that electric vehicle (EV) battery charging profiles are rectangular. This requires a specific and new formulation of the charging problem, involving discrete action sets for the EVs in particular. The…

Optimization and Control · Mathematics 2015-09-24 Oliver Beaude , Samson Lasaulce , Martin Hennebel , Ibrahim Mohand-Kaci

With a growing share of electric vehicles (EVs) in our distribution grids, the need for smart charging becomes indispensable to minimise grid reinforcement. To circumvent the associated capacity limitations, this paper evaluates the…

Systems and Control · Electrical Eng. & Systems 2023-10-05 Flore Verbist , Nanda Kishor Panda , Pedro P. Vergara , Peter Palensky

In response to the increasing deployment of battery storage systems for cost reduction and grid stress mitigation, this study presents the development of a new real-time Markov decision process model to efficiently schedule battery systems…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Hussein Sharadga , Ahmad Dawahdeh , Golbon Zakeri , Abdullah Hayajneh , Geoff Pritchard

The transition of transit fleets to alternative powertrains offers a potential pathway to reducing the cost of mobility. However, the limited range and long charging durations of battery electric buses (BEBs) introduce significant…

Optimization and Control · Mathematics 2026-02-26 Sadjad Bazarnovi , Taner Cokyasar , Omer Verbas , Abolfazl Kouros Mohammadian

Electric vehicles (EVs) add significant load on the power grid as they become widespread. The characteristics of this extra load follow the patterns of people's driving behaviours. In particular, random parameters such as arrival time and…

Computational Engineering, Finance, and Science · Computer Science 2014-08-12 Farshad Rassaei , Wee-Seng Soh , Kee-Chaing Chua

Performance-, power-, and energy-aware scheduling techniques play an essential role in optimally utilizing processing elements (PEs) of heterogeneous systems. List schedulers, a class of low-complexity static schedulers, have commonly been…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-17 Joshua Mack , Samet E. Arda , Umit Y. Ogras , Ali Akoglu

The ever increasing adoption of mobile devices with limited energy storage capacity, on the one hand, and more awareness of the environmental impact of massive data centres and server pools, on the other hand, have both led to an increased…

Discrete Mathematics · Computer Science 2018-06-14 Rodrigo A. Carrasco , Garud Iyengar , Cliff Stein

As electric vehicle (EV) adoption is growing year after year, there is no doubt that EVs will occupy a significant portion of transporting vehicle in the near future. Although EVs have benefits for environment, large amount of…

Optimization and Control · Mathematics 2017-11-09 Yingqi Xiong , Behnam Khaki , Chi-cheng Chu , Rajit Gadh

In the context of charging electric vehicles (EVs), the price-based demand response (PBDR) is becoming increasingly significant for charging load management. Such response usually encourages cost-sensitive customers to adjust their energy…

Systems and Control · Electrical Eng. & Systems 2024-04-17 Chengyang Gu , Yuxin Pan , Ruohong Liu , Yize Chen

Power grid load scheduling is a critical task that ensures the balance between electricity generation and consumption while minimizing operational costs and maintaining grid stability. Traditional optimization methods often struggle with…

Machine Learning · Computer Science 2024-10-24 Dongwen Luo