English
Related papers

Related papers: Resource constrained shortest path algorithm for E…

200 papers

We propose and solve a stochastic dynamic programming (DP) problem addressing the optimal provision of regulation service reserves (RSR) by controlling dynamic demand preferences in smart buildings. A major contribution over past dynamic…

Systems and Control · Computer Science 2017-07-26 Bowen Zhang , Michael C. Caramanis , John Baillieul

The arrival of small-scale distributed energy generation in the future smart grid has led to the emergence of so-called prosumers, who can both consume as well as produce energy. By using local generation from renewable energy resources,…

Systems and Control · Computer Science 2016-09-15 Hung Khanh Nguyen , Amin Khodaei , Zhu Han

We introduce the electric vehicle sharing problem (EVSP), a problem that arises from the planning and operation of electric car-sharing systems which allow one-way rental of vehicles. The problem aims at finding the maximum total daily…

Optimization and Control · Mathematics 2023-04-04 Welverton R. Silva , Fábio L. Usberti , Rafael C. S. Schouery

Energy saving is becoming an important issue in the design and use of computer networks. In this work we propose a problem that considers the use of rate adaptation as the energy saving strategy in networks. The problem is modeled as an…

Networking and Internet Architecture · Computer Science 2013-02-04 Lin Wang , Antonio Fernández Anta , Fa Zhang , Chenying Hou , Zhiyong Liu

Intra-day economic dispatch of an integrated microgrid is a fundamental requirement to integrate distributed generators. The dynamic energy flows in cogeneration units present challenges to the energy management of the microgrid. In this…

Systems and Control · Electrical Eng. & Systems 2022-11-29 Zhiyi Lin , Chunyue Song , Jun Zhao , Chao Yang , Huan Yin

The Chance-Constrained Parallel Machine Scheduling Problem (CC-PMSP) assigns jobs with uncertain processing times to machines, ensuring that each machine's availability constraints are met with a certain probability. We present a…

Optimization and Control · Mathematics 2025-04-30 Nicolás Casassus , Margarita Castro , Gustavo Angulo

The conventional design of real-time approaches depends heavily on the normal performance of systems and it often becomes incapacitated in dealing with catastrophic scenarios effectively. There are several investigations carried out to…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-22 A. Christy Persya , T. R. Gopalakrishnan Nair

Unit Commitment (UC) and Optimal Power Flow (OPF) are two fundamental problems in short-term electric power systems planning that are traditionally solved sequentially. The state-of-the-art mostly uses a direct current flow approximation of…

Optimization and Control · Mathematics 2026-01-22 Deniz Tuncer , Burak Kocuk

Electrified chemical processes are incentivized by exposure to time-varying electricity markets to operate flexibly, but participating in demand response schemes can require satisfying terminal constraints over long horizons. Specifically,…

Systems and Control · Electrical Eng. & Systems 2026-05-15 Maximilian Bloor , Martha White , Ehecatl Antonio del Rio Chanona , Calvin Tsay

We propose a novel global solution algorithm for the network-constrained unit commitment problem incorporating a nonlinear alternating current model of the transmission network, which is a nonconvex mixed-integer nonlinear programming…

Optimization and Control · Mathematics 2018-11-27 Jianfeng Liu , Anya Castillo , Jean-Paul Watson , Carl D. Laird

This paper deals with the study of Earliest Deadline First (EDF) which is an optimal scheduling algorithm for uniprocessor real time systems use for scheduling the periodic task in soft real-time multiprocessor systems. In hard real-time…

Operating Systems · Computer Science 2012-05-02 Jagbeer Singh , Satyendra Prasad Singh

Designing robust algorithms for the optimal power flow (OPF) problem is critical for the control of large-scale power systems under uncertainty. The chance-constrained OPF (CCOPF) problem provides a natural formulation of the trade-off…

Optimization and Control · Mathematics 2025-01-23 Eli Brock , Haixiang Zhang , Javad Lavaei , Somayeh Sojoudi

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically the number of vehicles or the total travelled…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Sabino Francesco Roselli , Remco Vader , Martin Fabian , Knut Akesson

Hydro unit commitment is the problem of maximizing water use efficiency while minimizing start-up costs in the daily operation of multiple hydro plants, subject to constraints on short-term reservoir operation, and long-term goals. A…

Optimization and Control · Mathematics 2017-11-17 M. Paredes , L. S. A. Martins

Optimization models have been broadly used within side the energy industry as useful decision-making systems for scheduling and dispatching electric powered energy resources; this is applied in a system called unit commitment (UC). Unit…

Optimization and Control · Mathematics 2022-04-01 Angel Zambrano

Fixed-point iteration algorithms like RTA (response time analysis) and QPA (quick processor-demand analysis) are arguably the most popular ways of solving schedulability problems for preemptive uniprocessor FP (fixed-priority) and EDF…

Operating Systems · Computer Science 2023-08-21 Abhishek Singh

In this study we consider the shortest path problem, where the arc costs are subject to distributional uncertainty. Basically, the decision-maker attempts to minimize her worst-case expected loss over an ambiguity set (or a family) of…

Optimization and Control · Mathematics 2021-03-16 Sergey S. Ketkov , Oleg A. Prokopyev , Evgenii P. Burashnikov

Constrained pathfinding is a well-studied, yet challenging network optimisation problem that can be seen in a broad range of real-world applications. Pathfinding with multiple resource limits, which is known as the Resource Constrained…

Artificial Intelligence · Computer Science 2025-10-03 Saman Ahmadi , Andrea Raith , Mahdi Jalili

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

The rapid deployment of distributed energy resources (DERs) is one of the essential efforts to mitigate global climate change. However, a vast number of small-scale DERs are difficult to manage individually, motivating the introduction of…

Systems and Control · Electrical Eng. & Systems 2026-03-26 Tao Tan , Rui Xie , Meng Yang , Yue Chen