Search NASA⌕ Search

SEARCH · Search NASA

Results for “Generation scheduling”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2

ComStock Measure Documentation: Lighting Control for Load Shedding

This report describes the modeling methodology for a single end-use savings shape measure - lighting control for load shedding - and briefly introduces key results. The lighting control for load shedding measure applies lighting dimming control to reduce the lighting load during the building's electricity peak window every weekday. The measure takes daily peak load schedule inputs generated by the method "Dispatch Schedule Generation" described in the "Supplemental Documentation: Dispatch Schedule Generation for Demand Flexibility Measures" to determine the start and end times of the predicted peak window, and then adjusts the lighting dimming level by a percentage reduction from the original schedules during the peak window to reduce the peak demand. The measure is applicable to (large, medium and small) offices, warehouses, and primary and secondary schools, which correspond to approximately 68% of the stock floor area of commercial buildings in ComStock analysis. The measure demonstrates 2%-7% daily peak demand reduction performance for applicable buildings, and 0.43% total site energy savings (0 trillion British thermal units [TBtu]) for the U.S. commercial building stock modeled in ComStock.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

ComStock Measure Documentation: Thermostat and Lighting Control for Load Shedding

This report describes the modeling methodology for an upgrade package of two end-use savings shape measures - Thermostat Control for Load Shedding and Lighting Control for Load Shedding - and briefly introduces key results. The package combines thermostat control for load shedding and lighting control for load shedding measures to reduce the HVAC and lighting load during the building's electricity peak window every weekday. The measure takes daily peak load schedule inputs generated by the method "Dispatch Schedule Generation" described in the "Supplemental Documentation: Dispatch Schedule Generation for Demand Flexibility Measures" to determine the start and end times of the predicted peak window, and then relaxes the thermostat setpoints and dims the lighting level from the original schedules during the peak window to reduce the peak demand. The measure is applicable to (large, medium and small) offices, warehouses, and primary and secondary schools, which correspond to approximately 68% of the stock floor area of commercial buildings in ComStock analysis. The measure demonstrates 3%-10% daily peak demand reduction performance for applicable buildings, and 0.97% total site energy savings (0 trillion British thermal units [TBtu]) for the U.S. commercial building stock modeled in ComStock.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Multistage Stochastic optimization for mid-term integrated generation and maintenance scheduling of cascaded hydroelectric system with renewable energy uncertainty

The uncertainties resulting from the escalating penetration of renewable energy resources pose severe challenges to the efficient operation of modern power systems. Hydroelectricity is characterized by its flexibility, controllability, and reliability, and thus becomes one of the most ideal energy resources to hedge against such uncertainties. This paper studies the mid-term integrated generation and maintenance scheduling of a cascaded hydroelectric system (CHS) consisting of multiple cascaded reservoirs and hydroelectric units. To precisely describe the mid-term water regulation policies, the hydraulic coupling relationship and water-energy nexus of CHS are incorporated into the proposed optimization model. The uncertainties of natural water inflow and the power outputs of wind/solar energy generation are taken into consideration and captured via a stochastic process modeled by a scenario tree. A multistage stochastic optimization (MSO) approach is developed to coordinate the complementary operations of multiple energy resources, by optimizing the mid-term water resource management, generation scheduling, and maintenance scheduling of CHS. The proposed MSO model is formulated as a large-scale mixed-integer linear program that presents significant computational intractability. To address this issue, a tailored Benders decomposition algorithm is developed. Two real-world case studies are conducted to demonstrate the capability and characteristics of the proposed model and algorithm. The computational results show that the proposed MSO model can exploit the flexibility of hydroelectricity to efficiently respond to variable wind and solar power, and reserve water resources for the generation in peak months to reduce the consumption of fossil fuel. Furthermore, the proposed solution approach also exhibits promising computational efficiency when handling large-scale models.

13 HYDRO ENERGY↗

Formulation and Comparison of Two Real-Time Predictive Gear Shift Algorithms for Connected/Automated Heavy-Duty Vehicles

Our work investigates the problem of predictive gear scheduling for fuel consumption minimization in connected/automated heavy trucks. The literature highlights the fuel economy benefits of such predictive scheduling, but there is a need to optimize such scheduling online, in real time. To address this need, we begin by using dynamic programming (DP) to schedule gear shifting offline, in a manner that achieves a globally optimal Pareto tradeoff between the conflicting objectives of minimizing fuel consumption and shift frequency. The computational cost of DP is unfavorable for online implementation, but we present two algorithms addressing this issue. Both algorithms rely on the fact that in the Pareto limit where fuel consumption minimization is the sole objective, DP furnishes a simple static shift map . Our first algorithm trains a recurrent neural network to prune the shift schedule generated by this map. The second algorithm performs this pruning in a direct manner tailored to reduce the schedule's rain flow count. We simulate these algorithms for different drive cycles. Both algorithms achieve a reasonable tradeoff between fuel consumption and gear shift frequency. Yet, the rain flow count algorithm is both more effective in approaching the DP-based Pareto front and more computationally efficient.

33 ADVANCED PROPULSION SYSTEMS↗

Wind Power Ramping Product for Increasing Power System Flexibility

With increasing penetrations of wind power, system operators are concerned about a potential lack of system flexibility and ramping capacity in real-time dispatch stages. In this paper, a modified dispatch formulation is proposed considering the wind power ramping product (WPRP). A swinging door algorithm (SDA) and dynamic programming are combined and used to detect WPRPs in the next scheduling periods. The detected WPRPs are included in the unit commitment (UC) formulation considering ramping capacity limits, active power limits, and flexible ramping requirements. The modified formulation is solved by mixed integer linear programming. Numerical simulations on a modified PJM 5-bus System show the effectiveness of the model considering WPRP, which not only reduces the production cost but also does not affect the generation schedules of thermal units.

17 WIND ENERGY↗

Correlating and Simulating Socio-Demographically Driven Residential End-Use Activity Schedules

Incorporating socio-demographic and behavioral considerations into decision-support tools is crucial for identifying gaps and addressing consumer needs to ensure reliable and affordable energy solutions. In energy simulation models, the correlation between socio-demographics and time-use behavior is not well-captured. Thus, we developed a large-scale simulation workflow to generate schedules for 10 residential activities across 24 population segments defined by age, income, and employment status. Using pre-pandemic 2015-2019 American Time Use Survey (ATUS) data, we used ANOVA to confirm the correlation between demographic factors and time use. We explored three k-modes clustering methods-backward, forward, and a new hybrid approach-to delineate the occupancy patterns based on demographics. Using the probability of cluster membership for each population segment and a time inhomogeneous Markov chain to generate activity transition probabilities for each cluster, we simulated 50,000 schedules per segment and validated them against the ATUS data. The hybrid method produced the most socio-demographically differentiated clusters while demonstrating comparable performance to other approaches, with an overall root mean square error of 0.12 for both weekday and weekend schedules. Thus, the hybrid method, where each cluster is dominated by certain demographic segments and occupancy patterns, offers more modeling versatility in terms of scenario analysis. The new workflow improves the socio demographic differentiation of energy consumption by considering differences in time use. This approach enables future research on demographically segmented time of use (TOU) energy consumption, including impacts of TOU utility bills and rate analysis, long-run marginal emissions, and energy retrofits.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

AI4IO: A suite of AI-based tools for IO-aware scheduling

Traditional workload managers do not have the capacity to consider how IO contention can increase job runtime and even cause entire resource allocations to be wasted. Whether from bursts of IO demand or parallel file systems (PFS) performance degradation, IO contention must be identified and addressed to ensure maximum performance. In this paper, we present AI4IO (AI for IO), a suite of tools using AI methods to prevent and mitigate performance losses due to IO contention. AI4IO enables existing workload managers to become IO-aware. Currently, AI4IO consists of two tools: PRIONN and CanarIO. PRIONN predicts IO contention and empowers schedulers to prevent it. CanarIO mitigates the impact of IO contention when it does occur. We measure the effectiveness of AI4IO when integrated into Flux, a next-generation scheduler, for both small- and large-scale IO-intensive job workloads. Our results show that integrating AI4IO into Flux improves the workload makespan up to 6.4%, which can account for more than 18,000 node-h of saved resources per week on a production cluster in our large-scale workload.

Wyatt, II, Michael R.↗

A Methodology to Analyze the Impact of 30-Minute Wind Scheduling on Load-Following Requirements

This paper proposes a new and systematic approach to investigating the impact of wind transfer between balancing authorities (BAs) with half-hour scheduling on load following requirements, which was traditionally scheduled on an hourly basis. The analysis is conducted for a few BAs in the Pacific Northwest of the U.S. that are described as source BAs (sending renewables) and sink BAs (receiving renewables). The main hypothesis is that if the source BA could schedule interchange for wind on a half-hourly basis, it would make the schedule follow its net load more closely. The scheduling change in the source BA is matched by adding the corresponding component to the net load in the sink BA. The load-following requirements are calculated as: (a) by the difference between the net load and modified schedule in the source BA, and (b) the difference between modified net load and unchanged hourly schedule in the sink BA. Results are presented as hourly upward and downward load following requirements in the source and sink BA, and compared with the results obtained with all generators scheduled on an hourly basis. Thus, the proposed method can effectively help utilities better understand the impact of 30-minute scheduling and make better business decisions.

Diao, Ruisheng↗

Identifying Challenging Operating Hours for Solar Intergration in the NV Energy System

Abstract-- In this paper, the ability of the Nevada (NV) Energy generation fleet to meet its system balancing requirements under different solar energy penetration scenarios is studied. System balancing requirements include capacity, ramp rate, and ramp duration requirements for load following and regulation. If, during some operating hours, system capability is insufficient to meet these requirements, there is certain probability that the balancing authority’s control and reliability performance can be compromised. These operating hours are considered as “challenging” hours. Five different solar energy integration scenarios have been studied. Simulations have shown that the NV Energy system will be potentially able to accommodate up to 942 MW of solar photovoltaic (PV) generation. However, the existing generation scheduling procedure should be adjusted to make it happen. Fast-responsive peaker units need to be used more frequently to meet the increasing ramping requirements. Thus, the NV Energy system operational cost can increase. Index Terms—Solar Generation, Renewables Integration, Balancing Process, Load Following, Regulation.

capacity↗

A Human-Centered Smart Home System with Wearable-Sensor Behavior Analysis

Smart home has recently attracted much research interest owing to its potential in improving the quality of human life. How to obtain user's demand is the most important and challenging task for appliance optimal scheduling in smart home, since it is highly related to user's unpredictable behavior. In this paper, a human-centered smart home system is proposed to identify user behavior, predict their demand and schedule the household appliances. Firstly, the sensor data from user's wearable devices are monitored to profile user's full-day behavior. Then, the appliance-demand matrix is constructed to predict user's demand on home environment, which is extracted from the history of appliance load data and user behavior. Two simulations are designed to demonstrate user behavior identification, appliance-demand matrix construction and strategy of appliance optimal scheduling generation.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Exploiting Identical Generators in Unit Commitment

Here, we present sufficient conditions under which thermal generators can be aggregated in mixed-integer linear programming (MILP) formulations of the unit commitment (UC) problem, while maintaining feasibility and optimality for the original disaggregated problem. Aggregating thermal generators with identical characteristics (e.g., minimum/maximum power output, minimum up/down-time, and cost curves) into a single unit reduces redundancy in the search space induced by both exact symmetry (permutations of generator schedules) and certain classes of mutually non-dominated solutions. We study the impact of aggregation on two large-scale UC instances, one from the academic literature and another based on real-world operator data. Our computational tests demonstrate that when present, identical generators can negatively affect the performance of modern MILP solvers on UC formulations. Further, we show that our reformation of the UC MILP through aggregation is an effective method for mitigating this source of computational difficulty.

97 MATHEMATICS AND COMPUTING↗

Power generation-cooling water Nexus: Impacts of cooling water shortage on power system operation - a simulation case study in Illinois, U.S

Cooling water shortage, frequently attributed to drought and heat waves, poses a significant threat to the operations of thermoelectric power plants and further poses a challenge for the entire power system and environmental stakeholders. Recognizing the critical nexus between power generation and cooling water availability and the potential ability of power generations to adjust generation schedules during cooling water shortages, this paper introduces a security-constrained unit commitment and economic dispatch model considering water-energy nexus. In specific, the model is augmented with a unit-level cooling water requirement (CWR) model and multi-level cooling water availability (CWA) constraints. The unit-level CWR model quantifies the cooling water withdrawal per MWh of power generation, taking into account factors such as thermoelectric generation technologies, cooling system technologies, and environmental parameters. The multi-level CWA constraints incorporate pump-level, plant-level, watershed-level, and forced minimum power constraints, utilizing data derived from actual-based cooling water shortage scenarios. Using a simulation case study in Illinois, United States, this research examines the reliability, economic, and environmental implications of cooling water shortages on power system operations. The results show that Illinois may experience 10-15% daily load curtailment and severe congestion between certain regions from the east to central during cooling water shortages, while once-through and wet-tower units experience a 52% and 17% reduction in power generation. In conclusion, overall cooling water withdrawal decreases by 24-38% as severity intensifies.

Cooling water shortage↗

Probabilistic Forecasting of Generators Startups and Shutdowns in the MISO System Based on Random Forest

Solving security constrained unit commitment (SCUC) problems to plan an economical generation schedule for day-head electricity market has been an important research topic in recent years. Mixed integer programming method (MIP), the-state-of-art approach for solving SCUC problem, is known computationally hard when the number of binary status variables is large. In this paper, a machine learning-based algorithm - random forest (RF), was applied to forecast the startups (SU) and shutdowns (SD) hours of generators, based on historical hourly system condition observations in the Midcontinent Independent System Operator (MISO) system. The main purpose is to reduce the number of binary status variables, by fixing the SU/SD hours to a narrow range of high confidence. This would significantly reduce the size of the decision space, and therefore speed up SCUC solutions with reduced uncertainty.

Lin, Xinming↗

A New Distributed Optimization for Community Microgrids Scheduling

This paper proposes a distributed optimization model for community microgrids considering the building thermal dynamics and customer comfort preference. The microgrid central controller (MCC) minimizes the total cost of operating the community microgrid, including fuel cost, purchasing cost, battery degradation cost and voluntary load shedding cost based on the customers' consumption, while the building energy management systems (BEMS) minimize their electricity bills as well as the cost associated with customer discomfort due to room temperature deviation from the set point. The BEMSs and the MCC exchange information on energy consumption and prices. When the optimization converges, the distributed generation scheduling, energy storage charging/discharging and customers' consumption as well as the energy prices are determined. In particular, we integrate the detailed thermal dynamic characteristics of buildings into the proposed model. The heating, ventilation and air-conditioning (HVAC) systems can be scheduled intelligently to reduce the electricity cost while maintaining the indoor temperature in the comfort range set by customers. Numerical simulation results show the effectiveness of proposed model.

alternating direction method of multipliers (ADMM)↗

Frequency Nadir Constrained Unit Commitment for High Renewable Penetration Island Power Systems

The process of energy decarbonization in island power systems is accelerated due to the swift integration of inverter-based renewable energy resources (IBRs). The unique features of such systems, including rapid frequency changes resulting from potential generation outages or imbalances due to the unpredictability of renewable power, pose a significant challenge in maintaining the frequency nadir without external support. This paper presents a unit commitment (UC) model with data-driven frequency nadir constraints, including either frequency nadir or minimum inertia requirements, helping to limit frequency deviations after significant generator outages. The constraints are formulated using a linear regression model that takes advantage of real-world, year-long generation scheduling and dynamic simulation data. The efficacy of the proposed UC model is verified through a year-long simulation in an actual island power system using historical weather data. The alternative minimum inertia constraint, derived from actual system operation assumptions, is also evaluated. Findings demonstrate that the proposed frequency nadir constraint notably improves the system's frequency nadir under high photovoltaic (PV) penetration levels, albeit with a slight increase in generation costs, when compared to the alternative minimum inertia constraint.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Frequency-Nadir-Constrained Unit Commitment for Low-Inertia, High-IBR Island Power Systems [Slides]

The process of energy decarbonization in island power systems is accelerated due to the swift integration of inverter-based renewable energy resources (IBRs). The unique features of such systems, including rapid frequency changes resulting from potential generation outages or imbalances due to the unpredictability of renewable power, pose a significant challenge in maintaining the frequency nadir without external support. This paper presents a unit commitment (UC) model with data-driven frequency nadir constraints, including either frequency nadir or minimum inertia requirements, helping to limit frequency deviations after significant generator outages. The constraints are formulated using a linear regression model that takes advantage of real-world, year-long generation scheduling and dynamic simulation data. The efficacy of the proposed UC model is verified through a year-long simulation in an actual island power system using historical weather data. The alternative minimum inertia constraint, derived from actual system operation assumptions, is also evaluated. Findings demonstrate that the proposed frequency nadir constraint notably improves the system's frequency nadir under high photovoltaic (PV) penetration levels, albeit with a slight increase in generation costs, when compared to the alternative minimum inertia constraint.

14 SOLAR ENERGY↗

EVALUATING THE COMPETITIVENESS OF ENERGY STORAGE FOR MITIGATING THE STOCHASTIC, VARIABLE ATTRIBUTES OF RENEWABLES ON THE GRID

Energy storage has recently attracted significant interest as an enabling technology for integrating stochastic, variable renewable power into the electric grid. To meet the renewable portfolio standards targets imposed by 29 U.S. states and the District of Columbia, electricity production from wind technology has increased significantly. At the same time, wind turbines, like many renewables, produce power in a manner that is stochastic, variable, and non-dispatchable. These attributes introduce challenges to generation scheduling and the provision of ancillary services. To study the impacts of the stochastic variability of wind on regional grid operation and the role that energy storage could play to mitigate these impacts, Pacific Northwest National Laboratory (PNNL) has developed a series of linked, complex techno-economic-environmental models to address these key questions: a. What are the future expanded balancing requirements necessary to accommodate enhanced wind turbine capacity, so as to meet the renewable portfolio standards in 2020? Specific analyses are conducted for the four North American Electric Reliability Corporation (NERC) western sub-regions. b. What are the most cost-effective technological solutions for providing either fast ramping generation or energy storage to serve these balancing requirements? PNNL applied a stochastic approach to assess the future, expanded balancing requirements for the four western sub-regions with high wind penetration in 2020. The estimated balancing requirements are quantified for four sub-regions: Arizona-New Mexico-Nevada (AZNMNV), California-Mexico (CAMC), Northwest Power Pool (NWPP), and Rocky Mountain Power Pool (RMPP). Model results indicate that the new balancing requirements will span a spectrum of frequencies, from minute-to-minute variability (intra-hour balancing) to those indicating cycles over several hours (inter-hour balancing). The sharp ramp rates in the intra-hour balancing are of significant concern to grid operators. Consequently, this study focuses on analyzing the intra-hour balancing needs. A detailed, life-cycle cost (LCC) modeling effort was used to assess the cost competitiveness of different technologies to address the future, intra-hour balancing requirements. Technological solutions considered include combustion turbines, sodium sulfur (NaS) batteries, lithium ion (Li-ion) batteries, pumped-hydro energy storage (PHES), compressed air energy storage (CAES), flywheels, redox flow batteries, and demand response (DR). Hybrid concepts are also evaluated. For each technology, distinct power and energy capacity requirements are estimated. LCC results indicate that the most cost competitive technologies include electrochemical energy storage and Na-S and Li-Ion. This finding is consistent among the four sub-regions and is generally applicable to other regions.

arbitrage↗

Dispatchability Maximization for Co-Optimized Energy and Reserve Dispatch With Explicit Reliability Guarantee

In this paper, we consider dispatchability as the set of all admissible nodal wind power injections that will not cause infeasibility in real-time dispatch (RTD). Our work reveals that the dispatchability of the affine policy based RTD (AF-RTD) is a polytope whose coefficients are linear functions of the generation schedule and the gain matrix of affine policy. Two mathematical formulations of the dispatchability maximized energy and reserve dispatch (DM-ERD) are proposed. The first one maximizes the distance from the forecast to the boundaries of the dispatchability polytope subject to the available production cost or reserve cost. Provided the forecast value and variance of wind power, the generalized Gauss inequality (GGI) is adopted to evaluate the probability of infeasible RTD without the exact probability distribution of wind power. Combining the first formulation and the GGI approach, the second one minimizes the total cost subject to a desired reliability level through dispatchability maximization. Efficient convex optimization based algorithms are developed to solve these two models. Different from the conventional robust optimization method, our model does not rely on the specific uncertainty set of wind generation and directly optimizes the uncertainty accommodation capability of the power system. The proposed method is also compared with the affine policy based robust energy and reserve dispatch (AR-ERD). Case studies on the PJM 5-bus system illustrate the proposed concept and method. Experiments on the IEEE 118-bus system demonstrate the applicability of our method on moderate sized systems and its scalability to large dimensional uncertainty.

17 WIND ENERGY↗