Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “distributed 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 127 records · Page 7

Typical occupancy profiles and behaviors in residential buildings in the United States

The energy performance of a residential building is highly dependent on occupant's presence or non-presence in a building and their interactions with energy-consuming appliances. Typical occupancy schedules for residential buildings must be defined for applications such as building energy modeling as well as for assessing energy savings associated with the use of occupancy sensing technologies and occupancy-dependent controls. Currently, commonly used simulation programs assume a typical occupancy schedule, however, there is significant opportunity for improvement to these schedules as this is generally based on engineering judgement. This research uses 12 years of the American Time Use Survey (ATUS) data to develop typical occupancy schedules for a range of household types and occupant age ranges. This is compared to currently utilized residential occupancy schedules. In many cases the developed schedules exhibit similar patterns, however, differences are also found to be as high as 41% for certain periods of time. For occupancy sensing applications, the spatial-temporal distribution of occupants in residential buildings is also evaluated. These locations vary based on temporal factors as well as demographic factors such as age and number of occupants. Finally, the results of this research work towards improved occupancy schedule development can benefit both industry professionals and researchers.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Job Scheduler-Driven Power Gateway for High Performance Computing

Power gateways in the form of a microgrid can incorporate multiple distributed energy resources (DER) in either grid forming or grid following mode and support high performance computing (HPC) power profiles including the large load-follow requirements observed in multi-user HPC systems. The microgrid’s flexibility to operate in either grid forming or grid following mode and to actively switch between these modes enables baseline power from multiple non-baseline DER while maintaining high power quality metrics for the HPC system. But this enormous flexibility in demand response and time of use shifting is generally programmed independently of any integration with an HPC job scheduler which can better inform the load shaping by the microgrid. While there are many existing approaches where the HPC job scheduler takes in information from the grid to make queue scheduling decisions, this work takes the opposite view and explores a scheduler where the jobs in the queue can directly impact the settings of the grid. Several HPC scheduler strategies are tested where the jobs in the queue directly impact the settings of a microgrid designed for HPC operation which is driving a datacenter with three classes of HPC architectures. The scheduler operation is shown using a microgrid with 64 kW of solar capacity and 320 kWh of battery over a period of 21 days operating with significant low-follow swings, a throttled grid, cloudy conditions, switching between grid following and grid forming modes, and a wide range of battery states-of-charge all while maintaining high quality power metrics. The scheduler provides a mechanism for the job queue to directly impact a power gateway like a microgrid and to improve HPC power outcomes such as maximizing renewable energy usage

microgrid↗

SunDial – An Integrated SHINES System to Enable High-penetration Feeder-level PV

The Project Team of Fraunhofer USA, National Grid, and IPKeys developed and conducted a pilot deployment of the SunDial system, a virtual power plant platform that enables high-penetrations of solar PV to be integrated into the distribution grid. The pilot was conducted over a 15-month period from August 2018 through October 2019 on a National Grid distribution feeder in Shirley, MA. A vendor-agnostic control platform (the “Global Scheduler”) optimally shaped the net load for a virtual portfolio of non-co-located DERs based on user-defined policy objectives. The goal of the SunDial project was to simplify and reduce the risk associated with the deployment of solar in high-penetration environments by: (1) Developing an open-source, vendor-agnostic dispatch platform that can be readily adapted to optimize control of DERs over a variety of use cases; (2) Developing auto-calibrating load and solar prediction methodologies that can be readily implemented and scaled to new deployments; (3) Developing a methodology to use demand-side management with traditional electrochemical energy storage to provide “load shaping” services in high solar penetration environments; (4) Using grid-scale storage to minimize short-term intermittency association with PV production; and (5) Deploying on the National Grid distribution system to gain experience on the potential for (and limits of) integrated storage with demand-side management.

14 SOLAR ENERGY↗

Distributed Cooperative Control of Hybrid AC/DC Microgrid

This paper presents a distributed cooperative control-based power management algorithm for a hybrid AC/DC microgrid. The proposed algorithm for a hybrid microgrid system controls the power flow through the interface converter between the AC and DC microgrids. This algorithm allows power sharing between the distributed generators in the microgrid according to their power ratings. Moreover, it enables the fixed scheduled power delivery through the interface converters in both directions at different operating conditions while maintaining voltage regulation and improving the frequency profile. The effectiveness of the controller is confirmed by simulation.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Evaluation of Aggregated EV Flexibility With TSO-DSO Coordination

Electric vehicles (EVs) are becoming a promising source of grid ancillary services due to the temporal and spatial charging flexibility, quick response and storage capability. Such advantages are increasing with government policy promotion and technology improvement. However, the exploration of EV flexibility requires the coordination of both transmission system operators (TSOs) and distribution system operators (DSOs), to ensure the safe and reliable operation of power network. In this paper, we propose a coordinated evaluation method that determines the optimal utilization of EV temporal flexibility without compromising EV owners’ usage. At the distribution level, DSOs first evaluate EV aggregators’ operational boundaries to exploit distribution level services. At the transmission level, TSOs then determine EV charging schedules and ancillary service capacity simultaneously, taking into account the requirement from DSOs. Here, we validate the model in a case study using the IEEE 123 node test feeder and EV charging sessions obtained from a transportation simulation tool that uses real-world data.

33 ADVANCED PROPULSION SYSTEMS↗

An empirical study of moving horizon closed-loop demand response scheduling

The potential of electricity-intensive chemical plants to engage in demand response (DR) initiatives in support of power grid operations has been the subject of many conceptual studies. In this work, using an industrially-relevant model of an air separation unit, we undertake an extensive simulation study of moving horizon (MH) rescheduling approaches, where we "close the scheduling loop" based on updated information regarding disturbances such as changes in electricity prices, ambient conditions and chemical product demand. Our study produces several unexpected findings regarding the non-periodic nature of rescheduling solutions, the impact of the accuracy of disturbance forecasts on the economics of DR scheduling, and on the interplay of simultaneously dealing with fluctuations on both the supply side (i.e., electricity prices) and the product demand side of the plant. Furthermore, we posit that the latter fluctuations pose significant limitations to the potential of a chemical plant to engage in DR.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Microgrid Assisted Design for Remote Areas

In this work, we present a three-stage multiobjective mixed-integer linear programming (MILP) for the optimal expansion planning and operation of isolated multienergy microgrids in remote areas. By selecting the optimal distributed generators (DGs) and energy storage systems (ESSs) mix selection, siting, sizing, and scheduling in the remote microgrid, the proposed model is targeted to minimize the annualized total cost of microgrids while enhancing the performance of the system, i.e., minimizing the voltage deviations and line power loss. To represent the electricity and heat flow between generation resources and various electrical, heating, and cooling loads in the isolated microgrid, linearized power flow, and heat flow constraints are employed in the proposed optimization model. The available capacity of DGs and ESSs are modeled as discrete constants instead of continuous variables for practical purpose. Numerical simulation results on a remote microgrid consisting of DGs, ESSs, and various loads validate the proposed method.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Small Hydropower Interconnections: State Interconnection Processes

Small hydropower projects with rated power output between 0 to 20 MW have been the predominant source of hydropower growth over the past decade in the United States (DOE 2016; Johnson et al. 2018). However, interconnection to electricity distribution and transmission grids is a persistent barrier. Interconnection of an electricity generating unit is overseen by the distribution or transmission owner, who use interconnection standards and requirements that vary by state. The differences between standards in standards may affect the final cost, timeline, and success of a small hydropower project. Small hydropower project developers across the United States have found interconnection procedures to be fraught with cost surprises and schedule overruns. System operators have struggled to understand impacts to overburdened or rapidly evolving transmission and distribution grids. The results of these shortcomings have been stranded costs and unrealized small hydropower potential. Though regulatory actions and policy recommendations at the state level have increased the situational awareness of interconnection challenges, the remote locations of small hydropower resources and the relatively small revenues associated with energy production through small hydropower facilities continue to make interconnection processes and requirements confusing and costly. Noting these challenges, the U.S. Department of Energy Water Power Technologies Office enlisted Pacific Northwest National Laboratory (PNNL) and Oak Ridge National Laboratory (ORNL) to investigate the small hydropower interconnection landscape across the United States. The second in a series, this paper investigates the interconnection process in each state in the U.S. to compare their attributes. Subsequent papers in the series will analyze these interconnection processes (“Small Hydropower Interconnections: Analysis of Interconnection Processes”) and present best practices (“Small Hydropower Interconnections: Best Practices”) that will help overcome barriers to future small hydropower development. The first paper in the series examined the state of small hydropower projects in the United States (“Small Hydropower Interconnections: Small Hydropower in the United States”) to understand the industry characteristics.

13 HYDRO ENERGY↗

Small Hydropower Interconnections: Best Practices

Small hydropower projects have been the predominant source of capacity growth of U.S. hydropower for more than a decade, and they present the most cost-effective and environmentally permissible avenues for hydropower growth (DOE 2016; Johnson et al. 2018). However, interconnection to electricity distribution and transmission grids is a persistent barrier due to cost surprises and schedule overruns. As a culmination to research into the status and requirements of small hydropower interconnection across the United States, this paper presents the best practices for setting interconnection standards that can improve the process for small hydropower developers. As part of the analysis, the interconnection costs are compared between small hydropower, solar, and wind. The analysis of the small hydropower interconnection landscape across the United States was carried out by Pacific Northwest National Laboratory (PNNL) and Oak Ridge National Laboratory (ORNL) with support from the U.S. Department of Energy Water Power Technologies Office. The research team was guided by a Technical Advisory Group (TAG) and gleaned data from publicly available sources, such as the HydroSource database (ORNL 2020) and interconnection queues hosted by utilities, balancing authorities, independent system operators (ISOs), and regional transmission organizations (RTOs). The results of this work are shared in a series of papers detailing the state of small hydropower in the United States (“Small Hydropower Interconnections: Small Hydropower in the United States”), the variety of state interconnection processes to connect power generators with the grid (“Small Hydropower Interconnections: State Interconnection Processes”), and an analysis of the interconnection processes (“Small Hydropower Interconnections: Analysis of Interconnection Processes”). In this, the final paper in the series, best practices for interconnection processes (“Small Hydropower Interconnections: Best Practices”) are identified from the solar energy and distributed wind energy industries that are transferrable to small hydropower development. This information will help overcome barriers to future small hydropower development.

13 HYDRO ENERGY↗

Optimization of distributed compute resources utilization in the CMS Global Pool

The CMS Submission Infrastructure is the primary system for managing computing resources for CMS workflows, including data processing, simulation, and analysis. It integrates geographically distributed resources from Grid, HPC, and cloud providers into federated pools managed by HTCondor and Glidein- WMS, for a total of around 500k CPU cores. This system dynamically manages workloads based on priorities defined by the collaboration. Additionally, CMS scheduling strategies must be flexible to handle multiple concurrent workloads while considering changing processing demands and resource availability from various providers.Efficient utilization of vast amounts of distributed compute resources is a key element for the success of the scientific programs of the LHC experiments. Optimizing the system is essential to maximize resource efficiency and fully utilize the distributed computing power. The CMS Submission Infrastructure team thus systematically investigates sources of inefficiency in workload scheduling to reduce their impact. In addition, a strategy of pilot overloading has been introduced to compensate for other inefficiency sources, thereby optimizing resource utilization and enhancing computational throughput.

Mascheroni, Marco [UC, San Diego (main)]↗

Optimal Managed Fast-Charging Model for Electric Vehicle Fleets with High Utilization and Multiple Charge-Acceptance Curves

A predictive control/scheduling optimization model is proposed for managed charging of an electric vehicle (EV) fleet - under time-of-use energy and demand prices, high vehicle utilization frequency (short dwell times), multiple charge- acceptance curves (configurable charging rates), and flexible vehicle demand. This context is particularly relevant for flight schools (small electric aircraft) or other commercial facilities where an EV fleet performs multiple operating and fast-charging sessions on the same day. The proposed model performs both the operational and charging scheduling of the vehicles, which is not typically done for residential managed charging and significantly increases problem complexity. The problem is formulated as a MILP model and a case study of a small fast-charging station is presented. Results demonstrate a significant reduction in operating cost, mainly from peak shaving during high demand price periods, achieved by coordinating the operation of different vehicles, chargers and charging rates.

ADVANCED PROPULSION SYSTEMS,ENERGY PLANNING, POLIC↗

Variability and Diversity Load Model Tool [SWR-20-03]

The motivation for the development of this tool and the underlying algorithms and methods was to enable the development of high-temporal resolution, realistic time-series data for quasi-static time-series (QSTS) analysis of distribution systems. Often, aggregated load profile data for a distribution circuit is available (e.g. feeder loading data collected via SCADA at the utility substation) and, while this data is typically accurate it masks the considerable variability of the 100’s or 1000’s of individual loads connected on the circuit. This tool was developed to model both the increased variability expected for these individual loads (e.g. the load of a single distribution transformer connected to 8-12 houses) and the expected diversity between loads on the circuit. It is important to note that the difference in variability and diversity, in the context of this tool, is that variability modeling only adds representative variability due to disaggregated load characteristics (e.g. the presence in the load profile of loads turning off and on like an air conditioner/oven) while the average energy profile remains the same as the user supplied power profile. Diversity modeling generates multiple individual load profiles which, in aggregate, sum to the user supplied power profile. Diversity is effectively variability in the energy usage over longer periods of time than seen in the variability model. Put another way, variability modeling supplies the expected variability due to the operation of various end-use loads and diversity modeling supplies the usage differences due to human behavior, schedules, etc. This load modeling tool was developed for use in generating data for distribution systems. Modeling is summarized by two major functions: 1) taking low resolution load profiles and adding intra-seconds variability onto the profiles, and 2) taking a user supplied load profile and distribution factors and adding both diversity and variability to the user supplied profile.

Zhu, Xiangqi↗

Development and Application of a Risk Analysis Toolkit for Plant Resources Optimization

This report summarizes the R&D activities of the Risk Informed Asset Management (RIAM) project during fiscal year 2020 (FY20). This project focuses on the development of methods designed to optimize plant operations (e.g., maintenance/replacement schedule, optimal maintenance posture) provided system/component health/cost data. This project development lives in cooperation with the Plant Health Management (PHM) project which focuses on the development of methods that integrate component health data and propagate such information at the system level to evaluate most relevant sources of risk. This year’s activities for the RIAM project focused on the continuation of schedule optimization algorithms developed in FY19. While in FY19 we focused on both deterministic and stochastic capital budgeting methods, in FY20 we moved forward by implementing two versions of schedule optimization methods. The first one reformulates the capital budgeting problem in a distributionally robust form which allows the user to rely on data directly rather than proposing a distribution from the data itself. The second version reformulates the capital budgeting explicitly using risk measures as variables to maximize/minimize. Lastly, we focused on the development of methods designed to identify the optimal maintenance posture based on the Pareto Frontier analysis. Rather than performing a tradeoff analysis (i.e., identify the absolute best posture), the Pareto Frontier analysis performs a trade space exploration approach (i.e., identify value and costs of several postures and have the analyst perform the task of imposing desired value and cost constraints). This is performed by identifying maintenance postures that maximize value (e.g., system availability) and minimize operational costs, i.e., the Pareto frontier in a value-cost trade space.

97 MATHEMATICS AND COMPUTING↗

Heavy-Duty Truck Electrification and the Impacts of Depot Charging on Electricity Distribution Systems

Major technological advancements and recent policy support are improving the outlook for heavy-duty truck electrification in the United States. In particular, short-haul operations (=200 miles (=322 km)) are prevalent and early candidates for plug-in electric vehicles (EVs) given their short, predictable routes and return-to-base applications, which allows vehicles to recharge when off shift at their depots. Although previous studies investigated the impacts of added electrical loads on distribution systems, which included light-duty EVs, the implications for heavy-duty EV charging are underexplored. Here we summarize the causes, costs and lead times of distribution system upgrades anticipated for depot charging. We also developed synthetic depot charging load profiles for heavy-duty trucks from real-world operating schedules, and found that charging requirements are met at common light-duty EV charging rates (=100 kW per vehicle). Finally, we applied depot charging load profiles to 36 distribution real-world substations, which showed that most can accommodate high levels of heavy-duty EV charging without upgrades.

47 OTHER INSTRUMENTATION↗

Managing Power Systems-Induced Wildfire Risks Using Optimal Scheduled Shutoffs: Preprint

The growing demands for electricity and the increase in extreme weather conditions are putting unprecedented pressure on our electrical grids. Oftentimes, this pressure leads to electrical components failures which might ignite wildfires. This work develops a novel model to balance the reliability of power networks operations and risks of wildfires ignition by optimizing the operational schedule of power transmission networks considering time-varying risk measures that consider exogenous and operational factors. Energy storage systems are considered to deliver power during peak wildfire hours and enable temporal load shifting. The problem is formulated as a mixed-integer linear program that maximizes a weighted sum of the served power demand and the reduction in grid-induced wildfires risk. The results demonstrate the ability of the model to reduce wildfires risks significantly without considerable load shedding.

energy scheduling↗

A Fast Dynamic Internal Predictive Power Scheduling Approach for Power Management in Microgrids: Preprint

This paper presents a Dynamic Internal Predictive Power Scheduling (DIPPS) approach for optimizing power management in microgrids, particularly focusing on external power exchanges among diverse prosumers. DIPPS utilizes a dynamic objective function with a time-varying binary parameter to control the timing of power transfers to the external grid, facilitated by efficient usage of energy storage for surplus renewable power. The microgrid power scheduling problem is modeled as a mixed-integer nonlinear programming (MINLP-PS) and subsequently transformed into a mixed-integer linear programming (MILPPS) optimization through McCormick's relaxation to reduce computational complexity. A predictive window window with 6 data points is solved at an average of 0.92s, a 97.6% improvement over the 38.27s required for the MINLP-PS formulation, implying the numerical feasibility of the DIPPS approach for real-time implementation. Finally, the approach is validated against a static objective using real-world load data across three case studies with different time-varying parameters, demonstrating the ability of DIPPS to optimize power exchanges and efficiently utilize distributed resources while shifting the external power transfers to specified time durations.

24 POWER TRANSMISSION AND DISTRIBUTION↗

`SkyPy`: A package for modelling the Universe

SkyPy is an open-source Python package for simulating the astrophysical sky. It comprises a library of physical and empirical models across a range of observables and a command-line script to run end-to-end simulations. The library provides functions that sample realisations of sources and their associated properties from probability distributions. Simulation pipelines are constructed from these models using a YAML-based configuration syntax, while task scheduling and data dependencies are handled internally and the modular design allows users to interface with external software. SkyPy is developed and maintained by a diverse community of domain experts with a focus on software sustainability and interoperability. By fostering development, it provides a framework for correlated simulations of a range of cosmological probes including galaxy populations, large scale structure, the cosmic microwave background, supernovae and gravitational waves. Version 0.4 implements functions that model various properties of galaxies including luminosity functions, redshift distributions and optical photometry from spectral energy distribution templates. Future releases will provide additional modules, for example, to simulate populations of dark matter halos and model the galaxy-halo connection, making use of existing software packages from the astrophysics community where appropriate.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Stochastic Continuous-time Flexibility Scheduling and Pricing in Wholesale Electricity Markets

Large-scale integration of intermittent renewable energy sources (RES) is calling for additional flexibility resources as well as more advanced modeling and optimization techniques to account for the increasing uncertainty and variability in power systems operation. As the RES integration gains momentum, the magnitude and frequency of their variations increase, which may trigger ramping scarcity events in real-time power systems operation. This necessitates revisiting the present definition of power systems flexibility and reserve services to reflect their robustness and adequacy towards sub-interval variations of the load and RES, as well as adjusting the operation models to accommodate the new reserve services. This project took a fundamental approach and aimed at developing continuous-time scheduling and pricing model that accurately models the continuous-time variations of load and RES and efficiently deploys the ramping capability of flexible resources to compensate the sources of variability and uncertainty in the market. In this regard, this project pursued the following goals: Developing stochastic multi-fidelity continuous-time optimization models for scheduling of energy storage (ES) systems and flexible loads in wholesale energy markets; Developing the theory and practices of continuous-time locational marginal pricing for valuating energy storage systems and flexible loads in wholesale energy markets; Developing function space solution approach to convert the proposed stochastic multi-fidelity continuous-time optimization models into tractable mixed-integer linear optimization models; and Defining flexibility reserve as a new type of reserve in markets that would enable ultimate participation of energy storage devices in provision of services to compensate the variability and uncertainty of RES in electricity markets. This project successfully completed all five major tasks defined in the SOPO, and produced 8 high-impact journal papers, 6 conference papers, 3 published U.S. patents, and one web-based software for continuous-time operation optimization of power systems. The application of the proposed flexibility reserve and the stochastic multi-fidelity continuous-time operation scheduling models would modify the forward commitment and schedule of generating units, ES devices and flexible loads, and would line up the resources in such a way that the composition of available resources is better prepared to respond to the sub-hourly variations of the load and renewable resources in real-time operation. Therefore, this project paves the way to sustainable, reliable, and economic integration of renewable energy resources in power system, supporting the progress towards reaching the national targets on energy independence. Even if the proposed models offers a radically different point of view as compared to existing models, it does not alter fundamentally the architecture of power systems operations, nor the complexity of the scheduling problem, so the integration of this project in power systems is extremely practical.

24 POWER TRANSMISSION AND DISTRIBUTION↗