Search NASA⌕ Search

SEARCH · Search NASA

Results for “program costs”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Optimizing design and dispatch of a renewable energy system

Renewable energy technologies are becoming increasingly important due to their cost-competitiveness, and because of enhanced climate concerns. We demonstrate the capabilities of an integer-programming optimization model that minimizes capital (investment) and operational costs, and utility charges, while adhering to system sizing constraints, demand requirements, and interoperability characteristics of the systems chosen. Furthermore, the model recommends an optimally sized mix of renewable energy, conventional generation, and energy storage technologies, while simultaneously optimizing the corresponding dispatch strategy. Our case studies explore several venues, i.e., a small campus and a local hospital, with complex utility rate tariffs, multi-technology integration opportunities, and incentives for renewable power production. Using an optimization model, versus applying rules of thumb, can produce millions of dollars in savings over a 25-year time horizon and result in thousands of kilowatts of installed renewable energy.

25 ENERGY STORAGE↗
DOE OSTI2021

A Rechargeable Carbon-Oxygen Battery for Efficient, Low-Cost Energy Storage

As part of the Cyclotron Road program, Noon Energy Inc investigated the feasibility of a new class of rechargeable flow battery for long-duration energy storage at the 100+ hour storage capacities needed to make intermittent solar/wind power available 24/7 year-round. Whereas conventional batteries store energy in relatively expensive metals like cobalt, lithium, and vanadium, the new battery stores energy in abundant, ultra-low-cost carbon and oxygen, storage media that cost well below $1 per kWh capacity (less than the cost of their containers). It also can operate with a high roundtrip energy efficiency of ~80% and has 10x higher energy density than conventional aqueous flow batteries, even higher than lithium ion batteries at system level. These properties make it suitable for a variety of potential stationary energy storage applications as well as for electric transportation vehicles (long-haul marine shipping and trucking), so determining the best product-market fit and market entry was a key outcome of Noon’s Cyclotron Road fellowship. Noon had demonstrated initial materials development and proof-of-principle testing before the fellowship. Overall, within the fellowship Noon carried out key initial technology development in market applications, system design, risk assessment and prototyping.

25 ENERGY STORAGE↗
DOE OSTI2020

PREEMPT: Scalable Epidemic Interventions Using Submodular Optimization on Multi-GPU Systems

Preventing and slowing the spread of epidemics is achieved through techniques such as vaccination and social distancing. Given practical limitations on the number of vaccines and cost of administration, optimization becomes a necessity. Previous approaches using mathematical programming methods have shown to be effective but are limited by computational costs. In this work, we make several contributions: First, we present a new approach for intervention via maximizing the influence of vaccinated nodes on the network. We call this method \preempt. Next, we prove submodular properties associated with the objective function of our method so that it aids in construction of an efficient greedy approximation strategy. Consequently, we present a new parallel algorithm based on greedy hill climbing for \preempt, and present an efficient parallel implementation for distributed CPU-GPU heterogeneous platforms. Our results demonstrate that \preempt{} is able to achieve a significant reduction (up to 6.75$\times$) in the percentage of people infected on a city-scale network. We also show strong scaling results of \preempt{} on 128 nodes of the Summit supercomputer. Our parallel implementation is able to significantly reduce time to solution, from hours to minutes on large networks. This work represents a first-of-its-kind effort in parallelizing greedy hill climbing and applying it toward devising effective interventions for epidemics.

Minutoli, Marco↗
DOE OSTI2024

Promoting the regulatory acceptance of combined ion and neutron irradiation for material degradation in nuclear reactors

The Advanced Materials and Manufacturing Technologies (AMMT) program within the Department of Energy (DOE) Office of Nuclear Energy has developed its current recommendation for promoting the use of combined ion irradiation and neutron irradiation for the accelerated qualification of materials to be deployed in nuclear reactors. This plan is intended to provide a collaborative path forward that can be adopted by academia, national laboratories, and industry, and has been developed with input from the regulatory research arm of the U.S. Nuclear Regulatory Commission (NRC). To deploy new materials or materials manufactured with new technologies, such as additive manufacturing, materials must be evaluated for reactor-induced degradation from the combination of harsh temperatures, corrosive environments, and radiation fields. However, rapid deployment of materials necessitates accelerated testing methods rather than relying on years of neutron irradiation in a material test reactor. Ion irradiation has demonstrated success in reproducing material microstructure and select property evolution resulting from neutron irradiation with three to four orders of magnitude reduction in time and cost, making it an ideal candidate for accelerated irradiation testing. This presentation provides context governing both the scientific and regulatory aspects of the proposed goal. The discussion is aimed at a broad audience including researchers from industry, national laboratories, and academia. The recommended path forward is presented as a conceptual framework of specific steps. In brief, the strategy entails developing an integrated ion and neutron irradiation test plan for the material property of interest based on the fundamental tenet of the linkage of microstructure and properties in materials. Physics-based modeling interprets ion irradiation data and predicts neutron irradiation microstructure and properties with uncertainty bounds. The first round of testing is sufficient for an initial licensing application using a risk-informed approach, while a minimum required neutron irradiation test plan reduces cost and time requirements. A surveillance program with witness specimens in-reactor provides additional data over time to improve model predictions to higher damage levels and further reduce uncertainty bounds, which can be used for license extensions or longer lifetimes in new license applications.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗
DOE OSTI2024

National Cost-Effectiveness of ANSI/ASHRAE/IES Standard 90.1-2022

The purpose of this analysis is to examine the cost-effectiveness of the 2022 edition of ANSI/ASHRAE/IES Standard 90.1, which is developed by the ASHRAE Standard Standing Project Committee (SSPC) 90.1 and is the model energy standard for all commercial buildings and multifamily residential buildings over three floors. PNNL analyzed the cost-effectiveness of changes in Standard 90.1-2022, compared to the previous 90.1-2019 edition, as applied in commercial buildings across the United States. In reviewing proposed changes to Standard 90.1, the SSPC considers the cost-effectiveness of individual changes (addenda). Due to the continuous nature of the development process, however, ASHRAE does not evaluate the entire package of addenda from one edition of the standard to the next, which is of particular interest to adopting state and local governments. Providing states with an analysis of cost-effectiveness facilitates a more comprehensive understanding of the impacts associated with updated model energy codes, informs the state decision-making process and its authorities, and ultimately encourages greater adoption of updated energy codes. This information also informs the development of future editions of Standard 90.1.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2024

Decomposing a renewable energy design and dispatch model

We address a mixed-integer linear programming model which selects a cost-minimizing set of available technologies with which to design a renewable energy system and prescribe their associated dispatch decisions. Realistically sized instances of such models pose computational challenges. To this end, we develop a Lagrangian heuristic based on a decomposition methodology which partitions the model into blocks and optimizes these more manageable, smaller subproblems. It also provides a lower bound to assess solution quality. In conclusion, we apply this methodology to the National Renewable Energy Laboratory's Renewable Energy Integration and Optimization (REopt TM ) model to generate near-optimal solutions to realistic instances containing, on average, approximately 300,000 variables and at least as many constraints, with a mean 30% optimality gap improvement using a five-minute solution time limit, compared to directly solving the original monolith.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

The Uniform Methods Project: Smart Thermostat Evaluation Protocol

A smart thermostat is an internet-connected device that controls home heating, ventilation, and air-conditioning (HVAC) equipment and can automatically adjust temperature set points to optimize performance and achieve energy savings. Smart thermostat features often include two way communication, occupancy detection (such as geofencing and occupancy sensors), schedule learning, and seasonal optimization algorithms. Smart thermostats can control most conventional HVAC systems, including central air conditioners, heat pumps, and forced air furnaces. Several types of residential utility programs offer smart thermostats as replacements measures. Working with smart thermostat vendors, utilities can offer separate optimization programs to produce energy savings beyond those achieved by installing a smart thermostat. From an evaluation perspective, smart thermostat programs have several noteworthy features. First, the energy savings from a smart thermostat may change over the life of the device. As a smart thermostat is connected to the internet, original equipment manufacturers can update the thermostat software to improve the thermostat's energy efficiency. Likewise, users can adjust the thermostat settings and schedules over time in response to changes in weather, thermal comfort, energy prices, or preferences for energy efficiency. Additionally, many thermostat manufacturers offer seasonal optimization programs that recommend changes or make minor, automated adjustments to the thermostat settings to improve energy efficiency. These opt-in programs are now standard offerings for many smart thermostat manufacturers and provided at no additional cost to users. The potential for software updates and continuous optimization and the evolving nature of user interactions mean future energy savings may differ from first-year savings and the energy savings of smart thermostats may need to be evaluated more than once. Second, smart thermostats often have small unit energy savings relative to a home's total energy consumption, especially in comparison to whole- home retrofit programs. This can make it difficult to detect the smart thermostat savings in billing or advanced metering infrastructure (AMI) meter consumption data. For example, as cooling loads in many regions average about 20% of annual electricity consumption, smart thermostat savings of 10% of cooling energy use would equate to a 2% reduction in home electricity consumption. Evaluators should use regression analysis of whole-home billing consumption or advanced metering infrastructure (AMI) meter consumption data to evaluate smart thermostat savings because, as explained at greater length below , these data are usually available to evaluators and regression can control for the impacts of weather and other potentially confounding factors on a home's energy consumption. Finally, as with other energy efficiency programs, participation in smart thermostat programs is self-selective. As discussed at greater length below , smart thermostat participants tend to be, among other things, younger, higher-income, and more likely to adopt electric vehicles (EVs) and internet connected devices than nonparticipants. These differences are often unobservable to the evaluator and correlated with a home's energy consumption, creating the potential for bias in estimating savings. Due to the small unit savings of thermostats, errors and biases from self-selection that may not be very consequential when evaluating a whole- home retrofits (e.g., ±2% of home electricity consumption) can have a major impact when evaluating the savings and cost-effectiveness of smart thermostat programs. A percentage point change in the estimated savings could affect the cost-effectiveness of a program. This means it is important for evaluators to assess and to minimize the potential for error from selection bias in estimating smart thermostat program savings. The Uniform Methods Project provides model protocols for determining energy savings and demand reductions that result from specific energy efficiency measures implemented through state and utility programs. In most cases, the measure protocols are based on a particular option identified by the International Performance Verification and Measurement Protocol ; however, this work provides a more detailed approach to implementing that option. Each chapter is written by technical experts in collaboration with their peers, reviewed by industry experts, and subject to public review and comment. The UMP protocols can be used by utilities, program administrators, public utility commissions, evaluators, and other stakeholders for both program planning and evaluation.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2022

Economic evaluation of the Hepatitis C virus elimination program in the country of Georgia, 2015 to 2017

Abstract Background and Aims In 2015, the country of Georgia launched an elimination program aiming to reduce the prevalence of Hepatitis C virus (HCV) infection by 90% from 5.4% prevalence (~150 000 people). During the first 2.5 years of the program, 770 832 people were screened, 48 575 were diagnosed with active HCV infection, and 41 483 patients were treated with direct‐acting antiviral (DAA)‐based regimens, with a >95% cure rate. Methods We modelled the incremental cost‐effectiveness ratio (ICER) of HCV screening, diagnosis and treatment between April 2015 and November 2017 compared to no treatment, in terms of cost per quality‐adjusted life year (QALY) gained in 2017 US dollars, with a 3% discount rate over 25 years. We compared the ICER to willingness‐to‐pay (WTP) thresholds of US$4357 (GDP) and US$871 (opportunity cost) per QALY gained. Results The average cost of screening, HCV viremia testing, and treatment per patient treated was $386 to the provider, $225 to the patient and $1042 for generic DAAs. At 3% discount, 0.57 QALYs were gained per patient treated. The ICER from the perspective of the provider including generic DAAs was $2285 per QALY gained, which is cost‐effective at the $4357 WTP threshold, while if patient costs are included, it is just above the threshold at $4398/QALY. All other scenarios examined in sensitivity analyses remain cost‐effective except for assuming a shorter time horizon to the end of 2025 or including the list price DAA cost. Reducing or excluding DAA costs reduced the ICER below the opportunity‐cost WTP threshold. Conclusions The Georgian HCV elimination program provides valuable evidence that national programs for scaling up HCV screening and treatment for achieving HCV elimination can be cost‐effective.

Tskhomelidze, Irina↗
DOE OSTI2024

CO2 Capture from Biofuels Production and Storage into the Mt Simon Sandstone

Advanced carbon capture and storage (CCS) technologies offer significant potential for reducing anthropogenic carbon dioxide (CO2) emissions, while minimizing the cost of employing these technologies. Under the Industrial Carbon Capture and Storage (ICCS) Program, the U.S. Department of Energy (DOE) collaborated with industry in cost-sharing arrangements to demonstrate technologies that captured CO2 emissions from industrial sources and either stored or beneficially re-use them. The technologies included in the ICCS program progressed beyond the research and development stage to a scale that can be deployed into commercial practice within the industry. The Illinois Industrial Carbon Capture and Storage (IL-ICCS) project sought to demonstrate the ability of the Mt. Simon Sandstone to accept and retain industrial-scale volumes of carbon dioxide (CO2) from an anthropogenic source for permanent geologic sequestration. The project was a collaboration of Archer Daniels Midland (ADM) Company, the Illinois State Geological Survey (ISGS), Schlumberger Carbon Services (SCS), and Richland Community College (RCC), and had average annual injection rate of between 1,500 and 2,400 metric tons per day (MTPD) or 0.5 to 0.7 million metric tons (MMT) annually. The project site is in Decatur, Illinois on the property of ADM and RCC (Fig 1) and is directly adjacent to the Illinois Basin – Decatur Project (IBDP), a large scale pilot project of the Midwest Geological Sequestration Consortium (MGSC), which collected and injected CO2 from the ADM fuel ethanol production unit, where high purity biogenic CO2 is produced during the anaerobic fermentation of sugars to alcohol. The IL-ICCS project had an operational period of approximately six (6) years, in which 3.5 MMT of CO2 was captured, compressed, injected, and permanently stored in the Mt Simon Sandstone.

01 COAL, LIGNITE, AND PEAT↗
DOE OSTI2025

Federal Workplace Charging Program Guide

The 2015 Fixing America's Surface Transportation (FAST) Act authorizes the installation, operation, and maintenance of electric vehicle supply equipment (EVSE) for the purpose of recharging employees' privately owned vehicles (POVs) under the custody or control of the General Services Administration (GSA) or a Federal agency. It requires the collection of fees to recover the costs of installing, operating, and maintaining this equipment and imposes reporting requirements. This program guide reviews those requirements, excerpts the relevant language in Appendix A, and describes when and how fees may be required to cover costs of electricity, network costs, EVSE units, and installations in various scenarios. This program guide is designed to support Federal agencies developing and refining workplace charging programs for employee POVs. While it provides guidance and best practices, it does not replace agencywide policies or agency-specific legal counsel. It contains a roadmap for agency workplace charging programs and defines roles and responsibilities. This guide explains how to determine the number of POVs likely to charge at a given site and contains a sample employee survey in Appendix B. It reviews EVSE planning, including unit selection and acquisition, charger location(s), accounting for available power capacity, using existing infrastructure, and funding an incentive program. It also discusses the costs associated with EVSE acquisition, installation, and network management. These costs inform the subsequently provided information, which describes how to amortize costs to determine appropriate fees for each charging session. The final two sections of this guide address aspects of ongoing program management that the facility coordinator should consider and the reporting requirements associated with the FAST Act. The insights in this guide are applicable to all agency-owned and GSA-leased buildings or facilities offering the use of EVSE or a 120-volt receptacle for the purpose of recharging an employee's POV. However, the FAST Act requirements typically do not apply to any building or facility operated and maintained by a third-party vendor offering the use of EVSE as part of a commercial building lease unless the agency is managing the station and/or energy on behalf of the building and collecting POV fees.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2021

Optimization of battery swapping infrastructure for e-commerce drone delivery

Drone delivery is widely-researched to alter the current e-commerce delivery convention for providing short delivery lead times. Yet, flight range of drones, constrained by the available battery technology, sets a milestone toward realizing the sole-drone delivery. To tackle with the flight range limitation, locating automated battery swapping machines (ABSM) have been proposed and a few studies modeled the problem. Using the ABSMs, drones can be loaded with fully-charged batteries along the route to a demand location. Here, we introduce a mixed-integer nonlinear program to model the problem. The objective of the program is to optimally select ABSM locations, determine the delivery-mode choices (drone-only, truck-only, and mixed delivery) of demand locations, find drone delivery routes, and approximate the baseline requirements for the number of drones and batteries needed. The program minimizes the overall delivery system costs including: ABSM, delivery, drone ownership, battery inventory, and service congestion. A cutting-plane method is developed to find exact solutions in finite iterations. Computational experiments showed that the method quickly yields the optimal solution to instances with less than 60 ABSM candidates and 20 demand locations. A case study shows that the optimal drone delivery infrastructure can save almost 20% cost compared to the conventional truck-only delivery. Sensitivity analyses were conducted to reveal the impact of key parameters in the decision-making and found that a decrease in the ABSM and drone costs highly affect the system cost.

25 ENERGY STORAGE↗
DOE OSTI2022

ARETE: Accurate Error Assessment via Machine Learning-Guided Dynamic-Timing Analysis

Nanometer circuits are increasingly prone to timing errors, escalating the need for fault injection frameworks to accurately evaluate their impact on applications. Here in this paper, we propose ARETE, a novel cross-layer, fault-injection framework that combines dynamic-binary instrumentation with machine learning-guided dynamic-timing analysis. ARETE enables accurate fault-injection into any application by estimating the location of the injecting errors via dynamic-timing analysis. To accelerate fault-injection, we develop a novel, data-aware, machine learning-based mechanism that dynamically pre-selects the error-prone instructions and limits the application of the costly dynamic-timing analysis only to them. To evaluate ARETE's accuracy, our fully automated toolflow is configured to support fault-injection based on detailed post-layout gate-level simulations as well as via existing workload-agnostic error models. Our results for various workloads, including an autonomous-driving library, show that the location and time of injected errors performed by ARETE, is 89.9% consistent with fault-injection based on full gate-level simulation. On average, ARETE executes 84.6x faster than gate-level simulation and at a cost of 3.4% loss in the program output quality estimation. When compared to the existing statistical fault-injection tools that are based on workload-agnostic error models, ARETE improves the accuracy of fault-injection rate and output quality estimation by 143.9% and 40.4% on average, respectively.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Modular Subsurface Sensors and Integrated Software for Advanced Subsurface Characterization and Monitoring using Unoccupied Vehicles

The advent and subsequent proliferation of autonomous airborne, waterborne, and groundbased vehicles (i.e., “drones”) promises to broadly transform the geosciences and associated industries, including fossil energy exploration and development, mineral resource exploration and development, water-resource management, and environmental remediation. For geophysical characterization and monitoring, the prospect of programming highly repeatable and low-cost drone missions for subsurface imaging will allow for deployments in hazardous and previously inaccessible areas. Coupled with autonomous workflows for data processing, management, and visualization, drone-based geophysical characterization and monitoring will enable unprecedented, real-time insight into diverse subsurface properties and processes of scientific and engineering importance. Toward this end, the objectives of this Lab Directed Research and Development (LDRD) project were to develop new (1) instrumentation for dronebased electromagnetic induction (EMI) geophysical imaging, including separated transmitter and receivers and associated electronics, (2) software for real-time data telemetry, processing, management, and visualization. Although EMI has been previously deployed using unoccupied aerial systems (UASs), these applications failed to capitalize on the game-changing capabilities of drone platforms. Whereas drone-based data acquisition allows for collection of rich, three-dimensional (3D) multi-offset/multi-angle configurations between transmitters and receivers, past efforts have relied on conventional instrumentation that was designed for ground-based data collection with the transmitter and a single receiver housed in the same unit; nor did these previous applications demonstrate real-time delivery of results to support rapid management decisions in the field. In this 1-year project, we (1) designed and constructed new lightweight independent transmitter and receiver antenna platforms that communicate with a laptop computer; (2) developed software to control data acquisition, manage/transfer data, and visualize data as its collected; and (3) demonstrated the operation of the new hardware and software systems in a ground-based field test. Our work entails major technological advances for EMI and established a foundation on which to build a new drone-based, real-time geophysical EMI imaging capability to support diverse challenges facing the nation.

47 OTHER INSTRUMENTATION↗
DOE OSTI2026

Quantitative Evaluation of Potassium Iodide Implementation Strategies for Emergency Preparedness and Response

This study evaluates the effectiveness of potassium iodide (KI) distribution strategies in mitigating exposure to radioiodine during severe nuclear power plant accidents. This analysis quantitatively compares various KI distribution methods (pre-distributed versus stockpiles), including scenarios with and without KI administration. The results indicate that differences in distribution strategies impact the projected thyroid dose by at least an order of magnitude. The results also indicate that the timing of KI administration is critical, as expected. For scenarios involving delayed releases of significant quantities of radionuclides, evacuation is the most effective protection strategy regardless of KI distribution method. For scenarios involving rapid releases, retrieving KI from stockpiles can have a detrimental effect. Pre-distributed KI is potentially the most effective approach when used as a supplement to evacuation and sheltering. However, these model results are based on idealized conditions for KI distribution and administration; the actual benefits of KI prophylaxis are likely to be less than estimated in this report due to many variables. The results highlight the importance of considering the cost and rigor of different distribution programs and public compliance with emergency instructions. This report includes suggested research to explore KI distribution plans for advanced reactors.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

HydroMINE: Simple, Modular and Scalable (Final Scientific/Technical Report)

Hydromine is a novel extremely versatile solution to hydrokinetics energy generation, where the external water flow facing energy sweeping area (&structure) is completely passive. One or multiple Hydromine units can easily deploy from a multitude of floating or stationary marine structures, opening a multitude of application and use cases. Proposing Hydromine, it was initially found that the concept could easily scale into all of the four areas of ARPA-E SHARKS cases, as well as other applications, this is illustrated in Figure 1. Also, the relatively aggressive cost of energy targets of the program could be met in the conceptual phase.

13 HYDRO ENERGY↗
DOE OSTI2026

GaN Core-shell Nanofin Vertical Transistor (CoNVerT): A New Direction for Power Electronics (Final Scientific/Technical Report)

A novel power transistor architecture, the GaN c ore-shell n anofin ver tical transistor (CoNVerT) to address fundamental challenges in realizing the ultimate limit of GaN power transistor performance was explored experimentally. This technology promises ultra-high-efficiency high voltage/high power applications (e.g. DC/DC converters, motor control, fast charging, actuation), as well as to operate in harsh environments. The device exploits a vertical superjunction structure based on an experimentally-validated core-shell nanofin growth process in which lateral p-n heterojunctions are formed in a single growth step, while still maintaining vertical current flow for compact die size and low cost. The concept leverages the best properties of GaN for mid-range voltage applications: high mobility, high breakdown voltage, and native heterojunction enhancement-mode operation. Due to the crystallographic nature of the nanofin growth by molecular beam epitaxy, the sidewall heterojunctions occur on non-polar planes, resulting in ultra-smooth interfaces for high mobility, no sidewall etch damage and related surface/interface states, and elimination of piezoelectric effects that can limit reliability in conventional structures. This also facilitates superjunction formation for maximum device performance, and the selective-area growth of the nanofin results in dislocation-free growth, even on low-cost Si (111) substrate. In this program, core-shell nanofins were grown by molecular beam epitaxy, test structures to evaluate the doping, resistivity, and other electrical properties were fabricated, and the material and test structures were characterized in detail. The work identified clear potential (e.g., the doping was well controlled as required for superjunction concepts), but also additional areas that require additional effort to resolve (some unexpected crystal defects were encountered that require additional engineering to overcome). Simulation studies of the proposed concept validate that the fundamental approach is very promising, but additional effort in experimental realization is needed.

42 ENGINEERING↗
DOE OSTI2025

Policy Brief: California’s Cap-and-Trade Program and Future Direction

The Cap-and-Trade Program, a key part of California’s climate efforts, is a way to gradually increase what it costs an entity (usually a company) to release greenhouse gases into the air. The Program’s goal is to encourage a transition away from fossil fuels. By starting with a relatively low carbon price and steadily increasing it, the Program aims to secure the most cost-effective emission reductions first and gradually move to more expensive ones over time. This design supports economic progress while delivering emission cuts.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2024

Multi-parametric analysis for mixed integer linear programming: An application to transmission upgrade and congestion management

Upgrading the capacity of existing transmission lines is essential for meeting the growing energy demands, facilitating the integration of renewable energy, and ensuring the security of the transmission system. This study focuses on the selection of lines whose capacities and by how much should be expanded from the perspective of the Independent System Operators (ISOs) to minimize the total system cost. We employ advanced multi-parametric programming and an enhanced branch-and-bound algorithm to address complex mixed-integer linear programming (MILP) problems, considering multi-period time constraints and physical limitations of generators and transmission lines. To characterize the various decisions in transmission expansion, we model the increased capacity of existing lines as parameters within a specified range. This study first relaxes the binary variables to continuous variables and applies the Lagrange method and Karush-Kuhn-Tucker (KKT) conditions to obtain optimal solutions and identify critical regions associated with active and inactive constraints. Moreover, we extend the traditional branch-and-bound (B&B) method by determining the problem’s upper and lower bounds at each node of the B&B decision tree, helping to manage computational challenges in large-scale MILP problems. Here, we compare the difference between the upper and lower bounds to obtain an approximate optimal solution within the decision-makers’ tolerable error range. In addition, the first derivative of the objective function on the parameters of each line is used to inform the selection of lines for easing congestion and maximizing social welfare. Finally, the capacity upgrades are selected by weighing the reductions in system costs against the expense of upgrading line capacities. The findings are supported by numerical simulations and provide transmission-line planners with decision-making guidance.

24 POWER TRANSMISSION AND DISTRIBUTION↗