SEARCH · Search NASA

Results for “program optimizations”

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.

SourceResearch connectionFrom yearThrough year

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

At least 757 records · Page 42

All sources NASA NTRS DOE OSTI

DOE OSTI2015

A Decomposition Approach for Solving Seasonal Transmission Switching

Economic transmission switching has been proposed as a new control paradigm to improve the economics of electric power systems. In practice, the transmission switching operation itself is a disruptive action to the system. Frequently switching lines into or out of service can create undesirable effects on the security and reliability of power systems and may require new investments in the automation and control systems. In this paper, we formulate an economic seasonal transmission switching model where transmission switching occurs once at the beginning of a time period (season) and then the transmission topology remains unchanged during that period. The proposed seasonal transmission switching model is a large-scale mixed integer programming problem. The objective of the optimization model is to minimize the total energy generation cost over the season subject to loads and N-1 reliability requirements. We develop a novel decomposition method that decomposes the seasonal problem into one-hour problems which are then solved efficiently. We demonstrate our model and the decomposition approach on the 14-bus, 39-bus, and 118-bus power systems and show potential cost savings in each case.

Decomposition↗

DOE OSTI2015

Chance-Constrained Transmission Switching With Guaranteed Wind Power Utilization

Due to the significant variability and uncertainty of wind power over short time scales, high penetration of wind power can be problematic in an electric grid. One of the critical issues is how to keep increasing wind penetration without jeopardizing grid security and reliability. This paper explores the possibility of changing transmission network topology, by transmission switching, to accommodate higher utilization of wind power and reduce the generation costs of thermal units. Considering the uncertainty in wind power output, we use chance constraints to ensure that the wind energy utilized exceeds a minimal usage level at a certain probability. We develop a deterministic approximation approach using sample average approximation and provide a strong extended formulation. Numerical results show the potential benefit the proposed model can achieve.

17 WIND ENERGY↗

DOE OSTI2017

Wind-Friendly Flexible Ramping Product Design in Multi-Timescale Power System Operations

With increasing wind power penetration in the electricity grid, system operators are recognizing the need for additional flexibility, and some are implementing new ramping products as a type of ancillary service. However, wind is generally thought of as causing the need for ramping services, not as being a potential source for the service. In this paper, a multi-timescale unit commitment and economic dispatch model is developed to consider the wind power ramping product (WPRP). An optimized swinging door algorithm with dynamic programming is applied to identify and forecast wind power ramps (WPRs). Designed as positive characteristics of WPRs, the WPRP is then integrated into the multi-timescale dispatch model that considers new objective functions, ramping capacity limits, active power limits, and flexible ramping requirements. Numerical simulations on the modified IEEE 118-bus system show the potential effectiveness of WPRP in increasing the economic efficiency of power system operations with high levels of wind power penetration. It is found that WPRP not only reduces the production cost by using less ramping reserves scheduled by conventional generators, but also possibly enhances the reliability of power system operations. Moreover, wind power forecasts play an important role in providing high-quality WPRP service.

24 POWER TRANSMISSION AND DISTRIBUTION↗

DOE OSTI2021

Recent Developments in the Design of Vertical Borehole Ground Heat Exchangers for Cost Reduction and Thermal Energy Storage

Ground source (geothermal) heat pumps (GSHPs) can meet the thermal demands of buildings in an energy-efficient manner. The current high installation costs and long payback period limit the attractiveness of GSHP installation in the United States. Vertical borehole ground heat exchangers (VBGHEs), which are commonly used in GSHP systems, contribute most to the cost premium of GSHPs. Reducing the cost of VBGHEs could help increase market penetration of GSHP systems. This paper reviews recent developments for VBGHEs, including improvements in borehole heat transfer and borehole field layout, integration with thermal energy storage, and new design tools. Improvements in the borehole design and materials are more likely to be justified when the ground has high thermal conductivity. Integrating thermal energy storage can provide additional value to the GSHP system, especially when flexible electric demand at buildings becomes more valuable. Here, advanced design tools for VBGHEs that account for the thermal response of irregularly shaped borehole fields and that are more closely integrated with whole-building energy simulation programs may facilitate more innovations and optimization of GSHP system designs.

15 GEOTHERMAL ENERGY↗

DOE OSTI2022

Binary Optimal Control of Single-Flux-Quantum Pulse Sequences

We introduce a binary, relaxed gradient, trust-region method for optimizing pulse sequences for single flux quanta (SFQ) control of a quantum computer. The pulse sequences are optimized with the goal of realizing unitary gate transformations. Each pulse has a fixed amplitude and duration. Here we model this process as an binary optimal control problem, constrained by Schrödinger’s equation, where the binary variables indicate whether each pulse is on or off. We introduce a first-order trust-region method, which takes advantage of a relaxed gradient to determine an optimal pulse sequence that minimizes the gate infidelity, while also suppressing leakage to higher energy levels. The proposed algorithm has a computational complexity of O(p log(p)), where p is the number of pulses in the sequence. We present numerical results for the H and X gates, where the optimized pulse sequences give gate fidelity’s better than 99.9%, in ≈ 25 trust-region iterations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

DOE OSTI2019

BCL: A Cross-Platform Distributed Data Structures Library

One-sided communication is a useful paradigm for irregular parallel applications, but most one-sided programming environments, including MPI's one-sided interface and PGAS programming languages, lack application-level libraries to support these applications. We present the Berkeley Container Library, a set of generic, cross-platform, high-performance data structures for irregular applications, including queues, hash tables, Bloom filters and more. BCL is written in C++ using an internal DSL called the BCL Core that provides one-sided communication primitives such as remote get and remote put operations. The BCL Core has backends for MPI, OpenSHMEM, GASNet-EX, and UPC++, allowing BCL data structures to be used natively in programs written using any of these programming environments. Along with our internal DSL, we present the BCL ObjectContainer abstraction, which allows BCL data structures to transparently serialize complex data types while maintaining efficiency for primitive types. We also introduce the set of BCL data structures and evaluate their performance across a number of high-performance computing systems, demonstrating that BCL programs are competitive with hand-optimized code, even while hiding many of the underlying details of message aggregation, serialization, and synchronization.

Brock, Benjamin↗

DOE OSTI2014

Efficient Algorithm for Locating and Sizing Series Compensation Devices in Large Transmission Grids: Model Implementation (PART 1)

We explore optimization methods for planning the placement, sizing and operations of Flexible Alternating Current Transmission System (FACTS) devices installed to relieve transmission grid congestion. We limit our selection of FACTS devices to Series Compensation (SC) devices that can be represented by modification of the inductance of transmission lines. Our master optimization problem minimizes the l 1 norm of the inductance modification subject to the usual line thermal-limit constraints. We develop heuristics that reduce this non-convex optimization to a succession of Linear Programs (LP) which are accelerated further using cutting plane methods. The algorithm solves an instance of the MatPower Polish Grid model (3299 lines and 2746 nodes) in 40 seconds per iteration on a standard laptop—a speed up that allows the sizing and placement of a family of SC devices to correct a large set of anticipated congestions. We observe that our algorithm finds feasible solutions that are always sparse, i.e., SC devices are placed on only a few lines. In a companion manuscript, we demonstrate our approach on realistically-sized networks that suffer congestion from a range of causes including generator retirement. In this manuscript, we focus on the development of our approach, investigate its structure on a small test system subject to congestion from uniform load growth, and demonstrate computational efficiency on a realistically-sized network.

25 ENERGY STORAGE↗

DOE OSTI2019

Effective Access Monitoring at Geological Repositories

Access points at a deep, mined geological repository (GR) for the disposal of spent nuclear fuel (SNF) and other nuclear wastes present potential diversion paths for nuclear material. Because C/S measures are not likely to be used underground, access to a GR will require unprecedented reliance on C/S measures to maintain continuity of knowledge (CoK) on SNF buried underground. We develop a model GR based on common features of GR designs from national programs in order to develop and optimize C/S measures for GR access points that maximize confidence that CoK is maintained on SNF underground. Critical access points identified in this study are surface entrances to (1) the GR ramp (2) the excavation shaft, (3) the main elevator shaft, and (4) the ventilation shaft. The first three are considered critical detection points (DPs), whereas the fourth is considered a non-critical DP. The reason for the distinction is due to the different design capabilities of shaft components: the first three (ramp, excavation shaft, main elevator) are all capable of being used to move material from the underground to the surface, whereas the ventilation shaft is not. Such capabilities are verified during periodic design information verification (DIV) inspections.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

DOE OSTI2021

A Tutorial for Using an Open-Source Solver for the Regional Energy Deployment System (ReEDS) Model

ReEDS is a publicly available model developed at NREL that can be used to analyze the potential evolution of the U.S. electric power system into the future. ReEDS is formulated as a linear program, written in GAMS, and solved using a linear programming solver (e.g., CPLEX). This tutorial provides context and understanding for the implications of using an open-source solver for ReEDS.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

DOE OSTI2025

Enabling Efficient Sparse Computations using Linear Algebra Aware Compilers

This project developed the LAPIS compiler framework, built on the Multilevel Intermediate Representation (MLIR), to optimize sparse linear algebra operations and support performance portability across diverse architectures. The main innovation of LAPIS is the Kokkos dialect, which allows for lowering codes from a high productivity language to different architectures in an elegant way. The dialect also allows the conversion of lower-level MLIR code to C++ Kokkos code, facilitating the integration of scientific machine learning (SciML) models into applications. To extend LAPIS for distributed memory architectures, a new partition dialect was created to manage the distribution of sparse tensors and express communication patterns for sparse linear algebra operations. This dialect also supports the distributed execution of operators and includes algorithmic optimizations to minimize communication to improve performance. The project also demonstrates that MLIR can enable effective linear algebra-level optimizations, improving performance on different GPUs for both sparse and dense linear algebra kernels. Key applications of LAPIS include sparse linear algebra and graph kernels, TenSQL, a relational database management solution built on GraphBLAS, and the development of subgraph isomorphism and monomorphism kernels, showcasing performance portability. In summary, the LAPIS framework supports productivity, performance, portability, and distributed memory execution, while also enabling linear algebra-level optimizations that are challenging in traditional programming languages, with successful applications ranging from simple sparse linear algebra to complex graph kernels.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2026

Federal Water Management Planning Manual

FEMP developed this Federal Water Management Planning Manual to provide a resource for designing a comprehensive water management program. The manual describes strategies to optimize water use at federal facilities, use water balance analysis methods, identify design elements and procurement best practices, and expand use of alternative water.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

DOE OSTI2021

Per-Phase and 3-Phase Optimal Coordination of Directional Overcurrent Relays Using Genetic Algorithm

Penetration of the power grid by renewable energy sources, distributed storage, and distributed generators is becoming increasingly common. Increased utilization of these distributed energy resources (DERs) has given rise to additional protection coordination concerns, particularly where they are utilized in an unbalanced manner or where loading among phases is unbalanced. Digital relays such as the SEL-751 (produced by Schweitzer Engineering Laboratories, Pullman, WA, USA) series have the capability of being set on a per-phase basis. This capability is underutilized in common practice. Additionally, in optimization algorithms for determining relay settings, the time-overcurrent characteristics (TOCs) of relays are generally not treated as variables and are assigned before running the optimization algorithm. In this paper, TOC options themselves are treated as discrete variables to be considered in the optimization algorithm. A mixed integer nonlinear programming problem (MINLP) is set up where the goal is to minimize relay operating times. A genetic algorithm (GA) approach is implemented in MATLAB where two cases are considered. In the first case, the TOC and Time dial setting (TDS) of each relay is set on a three-phase basis. In the second case, per-phase settings are considered. Relay TDSs and TOCs are both considered as simultaneous discrete control variables. Despite the stochastic nature of using per-phase settings for unbalanced systems is found to generally allow for shorter operating times. However, for relatively balanced systems, it is best to use three-phase settings if computation time is of importance.

Matthews, Ronald C.↗

DOE OSTI2020

Model for Collaboration among Carriers to Reduce Empty Container Truck Trips

In recent years, intermodal transport has become an increasingly attractive alternative to freight shippers. However, the current intermodal freight transport is not as efficient as it could be. Oftentimes an empty container needs to be transported from the empty container depot to the shipper, and conversely, an empty container needs to be transported from the receiver to the empty container depot. These empty container movements decrease the freight carrier’s profit, as well as increase traffic congestion, decrease roadway safety, and add unnecessary emissions to the environment. To this end, our study evaluates a potential collaboration strategy to be used by carriers for domestic intermodal freight transport based on an optimization approach to reduce the number of empty container trips. A binary integer-linear programming model is developed to determine each freight carrier’s optimal schedule while minimizing its operating cost. The model ensures that the cost for each carrier with collaboration is less than or equal to its cost without collaboration. It also ensures that average savings from the collaboration are shared equally among all participating carriers. Additionally, two stochastic models are provided to account for uncertainty in truck travel times. The proposed collaboration strategy is tested using empirical data and is demonstrated to be effective in meeting all of the shipment constraints.

42 ENGINEERING↗

DOE OSTI2020

Cooperative Load Scheduling for Multiple Aggregators Using Hierarchical ADMM

Demand response (DR) serves an important role in improving the efficiency and stability of power systems. In recent years, with advances in communication and smart device technologies, many aggregators have emerged to facilitate end customer participation in DR programs. These aggregators, equipped with customized optimal control algorithms, are capable of providing various grid services. Among them is load scheduling during DR events, namely following a load signal provided by the utility company while minimizing overall customer discomfort. However, as the number of aggregators keeps increasing, it becomes challenging for utility companies to conduct load scheduling for multiple aggregators and generate reference signals for each of them. This paper proposes an optimization framework using hierarchical alternating direction method of multipliers (H-ADMM) to optimally generate load following signals for multiple aggregators. Under this framework, utility and multiple aggregators work in a cooperative manner, aiming at minimizing an overall system cost from different levels of the power system hierarchy, while protecting user privacy. A case study has been conducted in a system with multiple aggregators, based on control of HVAC loads. Experimental results validate the effectiveness of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2020

Cooperative Load Scheduling for Multiple Aggregators Using Hierarchical ADMM: Preprint

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2021

Fuel Properties and Kinetics

The Co-Optimization of Fuels and Engines (CoOptima) program is focused on a two-pronged approach to develop new, lower net-carbon fuels and advanced engine technologies in tandem. This effort brings nine national labs and several university and industry partners together to simultaneously identify new fuel candidates and to further engine technology development in the light-, medium-, and heavy-duty vehicle sectors with a focus on fuel economy and emission reduction. The fuel properties and kinetics project is aimed at achieving a better understanding of fuel property kinetics and how they impact engine performance such that more efficient and lower emitting engines can be made a reality. Several promising biofuel candidates were identified through tiered screening approaches and were evaluated utilizing unique bench-scale measurement techniques. Kinetic models were developed to describe autoignition and soot pre-cursor formation mechanisms to identify the most promising candidates that advanced various combustion strategies.

ADVANCED PROPULSION SYSTEMS↗

DOE OSTI2018

International Good Practice in Preparing for Decommissioning - 18404

The transition of a nuclear facility from operation to the implementation of dismantling is a critical phase in every decommissioning project. Several organizational and technical modifications are needed to adapt the facility to meet the new objectives and requirements. A variety of activities need to be planned and performed to support the transition and to prepare the dismantling of the facility. Experience has shown that it is essential to start with preparations for decommissioning at a very early stage, at best already during the design stage of the facility but at least during the operational stage. The preparation of the transition for decommissioning and dismantling (D and D) is a key issue for the success of the global D and D project to minimize delays and undue costs; to optimize personnel and other resources; and to initiate preparatory activities for decommissioning in a planned, timely and cost-effective manner and thus to ensure safe and efficient decommissioning. With the growing number of nuclear facilities reaching the decommissioning stage, the Working Party on Decommissioning and Dismantling (WPDD) within the Nuclear Energy Agency of OECD formed the Task Group on Preparing for Decommissioning. This group of experts include regulators, nuclear operators and independent experts to review the strategic aspects to optimize the preparations for decommissioning from the last years of operation onwards. This paper gives and overview of the work carried out by TGPFD between 2015 and 2017 and covers strategic approaches, issues and risks and observations of good practice rather than providing detailed descriptions of methods or technologies. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

DOE OSTI2018

Process Control Approach to Implement High Waste Loading Glass Formulations for Hanford Low Activity Waste Vitrification - 18435

Acceptable glass formulations for vitrification of Hanford low activity waste (LAW) at The Hanford Tank Waste Treatment and Immobilization Plant (WTP) must meet a variety of product quality, processability, and waste loading requirements. The glass formulation development work underpinning the WTP baseline LAW glasses was captured in a vitrification process control approach developed by the Vitreous State Laboratory (VSL) and Atkins Energy Federal EPC, Inc. that permits the calculation of the glass formulation required for each particular batch of LAW delivered to the LAW vitrification facility. Since that time, we have developed a wide range of glass formulations that achieve considerably higher waste loadings and which therefore are more economically attractive in terms of reduced amounts of glass produced and decreased time for treatment. That work was done in support of the Department of Energy's Office of River Protection program that is examining options to optimize the LAW facility and LAW glass waste form. Implementation of these high waste loading formulations at the WTP requires the development of a new LAW vitrification process control algorithm, which is the subject of this paper. Waste loadings in LAW glasses are typically limited by either the alkali loading for LAW with low sulfate content or the SO{sub 3} loading for LAW with high sulfate content. In the former case, waste loadings are limited by refractory corrosion and glass corrosion on the vapor hydration test (VHT) and product consistency test (PCT), all of which tend to increase with higher alkali concentrations. In the latter case, waste loadings are limited by the formation of a molten sulfate phase in the melter, which has deleterious effects. The LAW vitrification process control strategy must mitigate these effects while optimizing waste loadings. Given the composition of any LAW stream, the new LAW vitrification process control algorithm permits the calculation of a suitable high waste loading glass composition and the required glass forming additives such that all processing, waste loading, and product quality requirements are met. This algorithm was developed from data for a large number of glasses that were formulated, and characterized with respect to a variety of properties affecting processability and product quality; many of these formulations were also subjected to melter testing to verify acceptable processing characteristics, processing rates, and the absence of secondary sulfate phase formation. This paper describes the development of the present algorithm, comparisons to the present lower waste loading baseline WTP process control approach, and plans for further development and testing. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗