Optimal scheduling of deferrable electrical loads can reshape the aggregated load profile to achieve higher operational efficiency and reliability. This paper studies deferrable load scheduling under demand charge that imposes a penalty on the peak consumption over a billing period. Such a terminal cost poses challenges in real-time dispatch when demand forecasts are inaccurate. A block model-predictive control approach is proposed by breaking demand charge into a sequence of stage costs. The problem of charging electric vehicles is used to illustrate the efficacy of the proposed approach. Numerical examples show that the block model-predictive control outperforms benchmark methods in various settings.
Deferrable load control is essential for handling the uncertainties associated with the increasing penetration of renewable generation. Model predictive control has emerged as an effective approach for deferrable load control, and has received considerable attention. In particular, previous work has analyzed the average-case performance of model predictive deferrable load control. However, to this point, distributional analysis of model predictive deferrable load control has been elusive. In this paper, we prove strong concentration results on the distribution of the load variance obtained by …
Aggregation of a large number of responsive loads presents great power flexibility for demand response. An effective control and coordination scheme of flexible loads requires an accurate and tractable model that captures their aggregate flexibility. This paper proposes a novel approach to extract the aggregate flexibility of deferrable loads with heterogeneous parameters using polytopic projection approximation. First, an exact characterization of their aggregate flexibility is derived analytically, which in general contains exponentially many inequality constraints with respect to the number…
A large fraction of the total electric load is comprised of end-use devices whose demand for energy is inherently deferrable in time. Of interest is the potential to leverage on such latent flexibility in demand to absorb variability in power supplied from intermittent renewable generation. The challenge, however, lies in designing incentives to reliably induce the desired response in demand. With an eye to electric vehicle charging, we propose a novel forward market for differentiated electric power services, where consumers consent to deferred service of pre-specified loads in exchange for a…
The operational flexibility of industrial power-to-hydrogen (P2H) plants enables admittance of volatile renewable power and provides auxiliary regulatory services for the power grid. Aiming to extend the flexibility of the P2H plant further, this work presents a scheduling method by considering detailed process constraints of the alkaline electrolyzers. Unlike existing works that assume constant load range, the presented scheduling framework fully exploits the dynamic processes of the electrolyzer, including temperature and hydrogen-to-oxygen (HTO) crossover, to improve operational flexibility…
Demand dispatch is the science of extracting virtual energy storage through the automatic control of deferrable loads to provide balancing or regulation services to the grid, while maintaining consumer-end quality of service (QoS). The control of a large collection of heterogeneous loads is in part a resource allocation problem, since different classes of loads are valuable for different services. The goal of this paper is to unveil the structure of the optimal solution to the resource allocation problem and to investigate short term market implications. It is found that the marginal cost for …
The integration of distributed renewable generation (DRG) in distribution networks can be effectively promoted by scheduling flexible resources such as heating, ventilation, and air conditioning (HVAC) loads. However, finding the optimal scheduling for them is nontrivial because DRG outputs are highly uncertain. To address this issue, this paper proposes a learning-based joint chance-constrained approach to coordinate HVAC loads with DRG. Unlike cutting-edge works adopting individual chance constraints to manage uncertainties, this paper controls the violation probability of all critical const…
Aggregations of flexible loads can provide several power system services through demand response programs, for example load shifting and curtailment. The capabilities of demand response should therefore be represented in system operators' planning and operational routines. However, incorporating models of every load in an aggregation into these routines could compromise their tractability by adding exorbitant numbers of new variables and constraints. In this paper, we propose a novel approximation for concisely representing the capabilities of a heterogeneous aggregation of flexible loads. We …
Distribution system integrated community microgrids (CMGs) can partake in restoring loads during extended duration outages. At such times, the CMG is challenged with limited resource availability, absence of robust grid support, and heightened demand-supply uncertainty. This paper proposes a secure and adaptive three-stage hierarchical multi-timescale framework for scheduling and real-time (RT) dispatch of CMGs with hybrid PV systems to address these challenges. The framework enables the CMG to dynamically expand its boundary to support the neighboring grid sections and is adaptive to the chan…
In this paper a model is developed to solve the on/off scheduling of (non-linear) dynamic electric loads based on predictions of the power delivery of a (standalone) solar power source. Knowledge of variations in the solar power output is used to optimally select the timing and the combinations of a set of given electric loads, where each load has a desired dynamic power profile. The optimization exploits the desired power profiles of the electric loads in terms of dynamic power ramp up/down and minimum time on/off of each load to track a finite number of load switching combinations over a mov…
At present, the power grid has tight control over its dispatchable generation capacity but a very coarse control on the demand. Energy consumers are shielded from making price-aware decisions, which degrades the efficiency of the market. This state of affairs tends to favor fossil fuel generation over renewable sources. Because of the technological difficulties of storing electric energy, the quest for mechanisms that would make the demand for electricity controllable on a day-to-day basis is gaining prominence. The goal of this paper is to provide one such mechanisms, which we call Digital Di…
The charging load from Electric vehicles (EVs) is modeled as deferrable load, meaning that the power consumption can be shifted to different time windows to achieve various grid objectives. In local community scenarios, EVs are considered as controllable storage devices in a global optimization problem together with other microgrid components, such as the building load, renewable generations, and battery energy storage system, etc. However, the uncertainties in the driver behaviors have tremendous impact on the cost effectiveness of microgrid operations, which has not been fully explored in pr…
In this paper we formulate an optimization approach to schedule electrical loads given a short term prediction of time-varying power production and the ability to store only a limited amount of electrical energy. The proposed approach is unique and versatile as it allows scheduling of electrical loads that each have their own dynamic power demand during on/off switching, while also allowing the specification of minimum on/off times for each loads separately. The optimization approach is formulated as a parallel enumeration of all possible on/off times of the electrical loads using a moving tim…
Energy usage optimal scheduling has attracted great attention in the power system community, where various methodologies have been proposed. However, in real-world applications, the optimal scheduling problems require reliable energy forecasting, which is scarcely discussed as a joint solution to the scheduling problem. The 5\textsuperscript{th} IEEE Computational Intelligence Society (IEEE-CIS) competition raised a practical problem of decreasing the electricity bill by scheduling building activities, where forecasting the solar energy generation and building consumption is a necessity. To so…
The variability of solar energy in off-grid systems dictates the sizing of energy storage systems along with the sizing and scheduling of loads present in the off-grid system. Unfortunately, energy storage may be costly, while frequent switching of loads in the absence of an energy storage system causes wear and tear and should be avoided. Yet, the amount of solar energy utilized should be maximized and the problem of finding the optimal static load size of a finite number of discrete electric loads on the basis of a load response optimization is considered in this paper. The objective of the …
Considering the intermittency of renewable energy systems, a sizing and scheduling model is proposed for a finite number of static electric loads. The model objective is to maximize solar energy utilization with and without storage. For the application of optimal load size selection, the energy production of a solar photovoltaic is assumed to be consumed by a finite number of discrete loads in an off-grid system using mixed-integer linear programming. Additional constraints are battery charge and discharge limitations and minimum uptime and downtime for each unit. For a certain solar power pro…
Recently, home energy management systems (HEMS) are gaining more popularity enabling customers to minimize their electricity bill under time-varying electricity prices. Although they offer a promising solution for better energy management in smart grids, the uncoordinated and autonomous operation of HEMS may lead to some operational problems at the grid level. This paper aims to develop a coordinated framework for the operation of multiple HEMS in a residential neighborhood based on the optimal and secure operation of the grid. In the proposed framework customers cooperate to optimize energy c…
In this paper, we investigate a practical demand side management scenario where the selfish consumers compete to minimize their individual energy cost through scheduling their future energy consumption profiles. We propose an instantaneous load billing scheme to effectively convince the consumers to shift their peak-time consumption and to fairly charge the consumers for their energy consumption. For the considered DSM scenario, an aggregative game is first formulated to model the strategic behaviors of the selfish consumers. By resorting to the variational inequality theory, we analyze the co…
By modeling the uncertainty of spinning reserves provided by energy storage with probabilistic constraints, a new optimal scheduling mode is proposed for minimizing the operating costs of an isolated microgrid (MG) by using chance-constrained programming. The model is transformed into a readily solvable mixed integer linear programming (MILP) formulation in GAMS via a proposed discretized step transformation (DST) approach and finally solved by applying the CPLEX solver. By properly setting the confidence levels of the spinning reserve probability constraints, the MG operation can be achieved …
In this paper, we study optimal control problems for multiclass GI/M/n+M queues in an alternating renewal (up-down) random environment in the Halfin-Whitt regime. Assuming that the downtimes are asymptotically negligible and only the service processes are affected, we show that the limits of the diffusion-scaled state processes under non-anticipative, preemptive, work-conserving scheduling policies, are controlled jump diffusions driven by a compound Poisson jump process. We establish the asymptotic optimality of the infinite-horizon discounted and long-run average (ergodic) problems for the q…
Despite the recent rapid adoption of rooftop solar PV for residential customers, islanded operation during grid outages remains elusive for most PV owners. In this paper we consider approaches to improve the reliability of electricity supply in the context of a residential microgrid, consisting of a group of residential customers each with rooftop solar PV, that are connected to the distribution network via a single point of common coupling. It is assumed that there is insufficient PV generation at all times to meet the electricity demand within the residential microgrid. Three optimization-ba…
The problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation and stochastic load. In particular, the proposed algorithm iteratively optimizes the interface flows using a multidimensional demand and supply functions. Optimality and convergence are guaranteed for both synchronous and asynchronous scheduling under nominal assumptions.
To schedule a large number of EVs with the presence of practical nonconvex charging constraints, a distributed and randomized algorithm is proposed in this paper. The algorithm assumes the availability of a coordinator which can communicate with all EVs. In each iteration of the algorithm, the coordinator receives tentative charging profiles from the EVs and computes a broadcast control signal. After receiving this broadcast control signal, each EV generates a probability distribution over its admissible charging profiles, and samples from the distribution to update its tentative charging prof…
Various operational optimization problems arise in cross-dock synchronization. The combination of the truck scheduling with other decision problems in cross-docking has been targeted by researchers in the recent years. In most of the truck scheduling researches, the load and the destination of the outbound trucks are predetermined. This paper presents a novel cross-docking optimization problem in which the truck scheduling is combined by two assignment problems: the assignment of received loads and the assignment of destinations to outbound trucks (product-truck-destination allocation). Moreov…
University of Oslo（奥斯陆大学）；Simula Metropolitan Center for Digital Engineering（Simula大都会数字工程中心）
The power consumption of households has been constantly growing over the years. To cope with this growth, intelligent management of the consumption profile of the households is necessary, such that the households can save the electricity bills, and the stress to the power grid during peak hours can be reduced. However, implementing such a method is challenging due to the existence of randomness in the electricity price and the consumption of the appliances. To address this challenge, we employ a model-free method for the households which works with limited information about the uncertain facto…
Motivated by emerging big streaming data processing paradigms (e.g., Twitter Storm, Streaming MapReduce), we investigate the problem of scheduling graphs over a large cluster of servers. Each graph is a job, where nodes represent compute tasks and edges indicate data-flows between these compute tasks. Jobs (graphs) arrive randomly over time, and upon completion, leave the system. When a job arrives, the scheduler needs to partition the graph and distribute it over the servers to satisfy load balancing and cost considerations. Specifically, neighboring compute tasks in the graph that are mapped…
