SEARCH · Search NASA
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.
MOFA-COBRA is a software code for Matlab that performs Multi-Objective Flux Analysis (MOFA), a solving of linear programming problems. The leading software package for conducting different types of analyses using constrain-based models is the COBRA Toolbox for Matlab. MOFA-COBRA is an added tool for COBRA that solves multi-objective problems using a novel algorithm.
The Justice 40 tool provides a quantitative framework to support decision-making around equitable energy interventions at the community level. The tool calculates the optimal portfolio of policy interventions that explicitly mitigates energy insecurity of an eligible population, by reducing its disproportionate energy burden. The place-based analysis assumes a spatial census tract-level resolution and distinguishes different sociodemographic groups within each tract. Instead of focusing on a specific technology, the underlying J40 model captures the combined effect of a set of policy interventions, currently including weatherization, rooftop solar, community solar and community wind. For each tract, the model chooses the optimal (least cost) combination of interventions to address the disproportionate burden, considering the specific population demographics and techno-economic potentials of technologies. Mathematically, this problem is formalized as an optimization model and formulated as a linear program.
We propose a generalized framework which performs an optimal partitioning of a limited budget into various organizational sectors in order to improve the cybersecurity of a smart device or component in the Cyber Physical Energy System (CPS). The framework identifies the adversarial threats and possible attack sequences which can be performed to exploit cyber vulnerabilities of the component. Thereafter, we formulate an Mixed Integer Linear Programming (MILP) optimization problem which aims to evaluate the optimal budget partitions in order to minimize the number of highly likely attack sequences. Though we provide results for using the framework in CPES, the proposed methodology can be extended for multiple domains with a set of known adversarial and mitigation actions.
In urban areas, searching for parking and electric vehicle (EV) charging can result in cruising, congestion, and environmental externalities. Recognizing the business opportunity of offering private parking and charging infrastructure access within multi-unit dwellings (MUDs) during daytime, we model a shared parking and EV charging management system. We maximize the revenue of MUD charging hubs in mixed land use, catering to public demand. Our approach accounts for the objectives of the two stakeholders involved: a demand model is fitted on the choices of EV charging users, and the supply model optimizes the allocation of parking and charging requests in an MUD parking lot. A binary integer linear programming model for the allocation of parking and charging spaces with a rolling horizon is integrated with matching rules that handle both parking and charging requests. In our numerical experiments in a neighborhood of Chicago, Illinois, we estimate the performance of the MUD parking and charging system with metrics that include revenue, number of matchings, and utilization rates. At any given time, MUDs with lower prices attract more charging requests, particularly those of longer duration, resulting in higher revenue and greater charging utilization. Dynamic pricing facilitates a more equitable distribution of requests; as MUD parking lots reach capacity and their fees increase, other MUDs become more competitive, attracting additional requests. Comparing our method against first-come-first-served and optimal-solution benchmarks, we demonstrate our model’s effectiveness in dynamically managing mixed parking and charging demand in MUD charging hubs.
As the frequency and duration of grid outages increase, backup power systems are becoming more important for ensuring that critical infrastructure continues to provide essential services. Most facilities rely on diesel generators, which may be ineffective during long outages owing to limited fuel supplies and high generator failure rates. Distributed energy resources such as solar, storage, and combined-heat-and-power systems, coupled with on-site biofuel production, offer an alternative source of on-site generation that can provide both cost savings and resilience (i.e., the ability to respond to catastrophic events with longer-term consequences). A mixed-integer linear program minimizes costs and maximizes resilience at a wastewater treatment plant in Wilmington, North Carolina. We find that the plant can reduce life-cycle energy costs by 3.1% through the installation of a hybrid combined-heat-and-power, photovoltaic, and storage system. When paired with existing diesel generators, this system can sustain full load for seven days while saving $664,000 over 25 years and reducing diesel fuel use by 48% compared with the diesel-only solution. This analysis informed a decision by the Cape Fear Public Utility Authority to allocate funds for the implementation of a combined-heat-and-power system at the wastewater treatment plant in fiscal year 2023. Finally, the benefits of deploying hybrid combined-heat-and-power technologies and the utilization of on-site biofuel production extend, on a national scale, to thousands of wastewater treatment facilities and other types of critical infrastructure.
This paper proposes a machine-learning (ML)-aided cognitive approach for effective bandwidth reconfiguration in optically interconnected datacenter/high-performance computing (HPC) systems. The proposed approach relies on a Hyper-X-like architecture augmented with flexible-bandwidth photonic interconnections at large scales using a hierarchical intra/inter-POD photonic switching layout. We first formulate the problem of the connectivity graph and routing scheme optimization as a mixed-integer linear programming model. A two-phase heuristic algorithm and a joint optimization approach are devised to solve the problem with low time complexity. Then, we propose an ML-based end-to-end performance estimator design to assist the network control plane with intelligent decision making for bandwidth reconfiguration. Numerical simulations using traffic distribution profiles extracted from HPC applications traces as well as random traffic matrices verify the accuracy performance of the ML design estimator ( < <#comment/> 9 % <#comment/> error) and demonstrate up to 5 × <#comment/> throughput gain from the proposed approach compared with the baseline Hyper-X network using fixed all-to-all intra/inter-portable data center interconnects.
Cells respond to stressful conditions by coordinating a complex, multi-faceted response that spans many levels of physiology. Much of the response is coordinated by changes in protein phosphorylation. Although the regulators of transcriptome changes during stress are well characterized in Saccharomyces cerevisiae , the upstream regulatory network controlling protein phosphorylation is less well dissected. Here, we developed a computational approach to infer the signaling network that regulates phosphorylation changes in response to salt stress. We developed an approach to link predicted regulators to groups of likely co-regulated phospho-peptides responding to stress, thereby creating new edges in a background protein interaction network. We then use integer linear programming (ILP) to integrate wild type and mutant phospho-proteomic data and predict the network controlling stress-activated phospho-proteomic changes. The network we inferred predicted new regulatory connections between stress-activated and growth-regulating pathways and suggested mechanisms coordinating metabolism, cell-cycle progression, and growth during stress. We confirmed several network predictions with co-immunoprecipitations coupled with mass-spectrometry protein identification and mutant phospho-proteomic analysis. Results show that the cAMP-phosphodiesterase Pde2 physically interacts with many stress-regulated transcription factors targeted by PKA, and that reduced phosphorylation of those factors during stress requires the Rck2 kinase that we show physically interacts with Pde2. Conclusively, our work shows how a high-quality computational network model can facilitate discovery of new pathway interactions during osmotic stress.
Cellulosic butanol is a very promising renewable fuel to consider for the future transportation market. However, the seasonal availability of the raw materials, high maintenance cost, and high logistical cost of the biomass energy supply chain are the main factors impeding the commercialization and large-scale-production of this energy source. Furthermore, research focusing on an environmental or green supply chain network design of cellulosic butanol has been insufficient. Here, this study focused on designing a green supply chain network for cellulosic butanol. A life cycle analysis was integrated into a multi-objective linear programming model to optimize the cellulosic butanol supply chain network. With the objectives of maximizing the economic profits and minimizing the greenhouse gas emissions, the proposed model can optimize the location and size of a bio-butanol production plant. The mathematical model was applied to a case study in the state of Missouri, and solved the tradeoff between the feedstock and market availabilities of sorghum stem bio-butanol.
In this project, developed scheduling frameworks for dynamic bandwidth demands for large-scale science applications. In particular, we developed scheduling algorithms for dynamic bandwidth demands in this project. Apart from theoretical approaches such as Integer Linear Programming, Tabu Search and Genetic Algorithm heuristics, we have utilized practical data from ESnet OSCARS project (from our DOE lab partners) to conduct realistic simulations of our approaches. We have disseminated our work through conference paper presentations and journal papers and a book chapter. In this project we addressed the problem of scheduling of lightpaths over optical wavelength division multiplexed (WDM) networks. We published several conference papers and journal papers on this topic. We also addressed the problems of joint allocation of computing, storage and networking resources in Grid/Cloud networks and proposed energy-efficient mechanisms for operation optical WDM networks.
The Microgrid Design Toolkit (MDT) is a decision support software tool for microgrid designers to use during the microgrid design process. The models that support the two main capabilities in MDT are described. The first capability, the Microgrid Sizing Capability (MSC), is used to determine the size and composition of a new microgrid in the early stages of the design process. MSC is a mixed-integer linear program that is focused on developing a microgrid that is economically viable when connected to the grid. The second capability is focused on refining a microgrid design for operation in islanded mode. This second capability relies on two models: the Technology Management Optimization (TMO) model and Performance Reliability Model (PRM). TMO uses a genetic algorithm to create and refine a collection of candidate microgrid designs. It uses PRM, a simulation based reliability model, to assess the performance of these designs. TMO produces a collection of microgrid designs that perform well with respect to one or more performance metrics.
The Contingency Contractor Optimization Tool – Prototype (CCOT-P) database is used to store input and output data for the linear program model described in [1]. The database allows queries to retrieve this data and updating and inserting new input data.
Higher-octane gasoline can enable increases in an internal combustion engine’s energy efficiency and a vehicle’s fuel economy by allowing an increase in the engine compression ratio and/or by enabling downspeeding and downsizing. Producing high-octane fuel (HOF) with the current level of ethanol blending (E10) could increase the energy and greenhouse gas (GHG) emissions intensity of the fuel product from refinery operations. Alternatively, increasing the ethanol blending level in final gasoline products could be a promising solution to HOF production because of the high octane rating and potentially low blended Reid vapor pressure (RVP) of ethanol at 25% and higher of the ethanol blending level by volume. In our previous HOF well-to-wheels (WTW) report (the so-called phase I report of the HOF WTW analysis), we conducted WTW analysis of HOF with different ethanol blending levels (i.e., E10, E25, and E40) and a range of vehicle efficiency gains with detailed petroleum refinery linear programming (LP) modeling by Jacobs Consultancy and showed that the overall WTW GHG emission changes associated with HOFVs were dominated by the positive impact associated with vehicle efficiency gains and ethanol blending levels, while the refining operations to produce gasoline blendstock for oxygenate blending (BOB) for various HOF blend levels had a much smaller impact on WTW GHG emissions (Han et al. 2015). The scope of the previous phase I study, however, was limited to evaluating PADDs 2 and 3 operation changes with various HOF market share scenarios and ethanol blending levels. Also, the study used three typical configuration models of refineries (cracking, light coking, and heavy coking) in each PADD, which may not be representative of the aggregate response of all refineries in each PADD to various ethanol blending levels and HOF market scenarios. Lastly, the phase I study assumed no new refinery expansion in the existing refineries, which limited E10 HOF production to the volume achievable by the cracking refinery configuration. To be able to satisfy large market demands of E10 HOF, that study arbitrarily relaxed the RVP requirements by replacing reformulated gasoline (RFG) RVP requirement of 7 psi in summer with conventional gasoline (CG) RVP requirement of 9 psi in summer. To examine the response by all refineries in major refinery regions, this phase II of the HOF WTW analysis employed regionally aggregated refinery models for the following six regions: PADDs 1, 2, 3, 4, and 5 excluding California (CA) and CA separately. Using aggregate refinery models, this phase II study examined the impacts of ethanol blending and HOF market shares on the refinery operations in these six regions. Also, this study included refinery expansion to produce a pre-determined HOF volume with 10% ethanol blending. In particular, this study examined several refinery expansion options using refinery configuration models to investigate a practical refinery response to the increase in E10 HOF market demand.
Plug-in electric vehicles (PEVs) can help to reduce worldwide dependence on petroleum and carbon emissions. In the past a few years, PEVs have received considerable attention as an eco-friendly and cost-effective alternative to conventional gasoline vehicles. PEVs consume higher power from the grid during charging compared to conventional residential loads. Therefore, the emerging fleet of PEVs will introduce a considerable amount of additional load on power system. On the other hand, majority of PEVs are parked for more than 90% of the time, making them ideal for providing various services through Electric Vehicle Supply Equipment (EVSE), a.k.a. charging stations which are PEVs’ connection points to the power system. In this project, coordinated PEV charging are developed to provide distribution system services, considering PEV characteristics, realistic travel pattern, charging behaviors, and EVSE power rating and availability. The main efforts and contributions are summarized as follows. • Mobility models and EVSE charging capability/availability are indispensable for evaluating PEV charging coordination strategies and developing PEV charging control. Many existing studies utilize simplified mobility models assuming that the entire vehicle fleet returns home in the evening and is parked at home until the next morning. Some other PEV models better represent diversified home arrival and departure time, but cannot capture varying charging flexibility and capability at different locations, and therefore are not appropriate to study the impacts of public EVSE on PEV load and utilization. In this work, a mobility and charging flexibility model is proposed to better represent the temporal availability and varying charging capability from PEV onboard charger and EVSE. • Based on the mobility model, a generalized optimization method is proposed to evaluate different PEV charging coordination strategies. In existing literature, different algorithms and methods need to be designed to evaluate each charging strategy from both vehicle owners’ and system’s perspective. With the optimization method proposed in this work, different charging control strategies can be studied and compared by only updating objective functions. Moreover, optimization tricks are provided to convert the optimization problems to equivalent linear programming problems, which can be efficiently solved with existing solvers. • An innovative scheduling and control framework is proposed to enable smart PEV charging for grid services while meeting PEV owners’ travel needs. In the proposed framework, each set of EVSE is equipped with a controller that estimates charging power and energy flexibility based on vehicle characteristics, EVSE power rating, battery energy state, and upcoming trip information. With the simplified charging flexibility model received from each EVSE controller, the central coordinator determines the optimal power allocation for a look-ahead time window for the given grid services. The proposed charging control can help reduce the computational complexity and communication requirement compared with existing methods. It is also scalable to the expanding PEV fleet and robust to uncertainties in upcoming vehicle trips and future system condition. • The proposed charging strategy evaluation and smart charging control methods are applied to one of the prototypical feeders developed by the Pacific Northwest National Laboratory (PNNL) for case studies. Detailed trip information extracted from the National Household Travel Survey (NHTS) is used to represent travel and parking patterns. Different scenarios are simulated to evaluate the performance of the proposed methods and understand how PEV mobility and public EVSE availability affect PEV load and potential grid services.
Remote sensing systems have firmly established a role in providing immense value to commercial industry, scientific exploration, and national security. Continued maturation of sensing technology has reduced the cost of deploying highly-capable sensors while at the same time increased reliance on the information these sensors can provide. The demand for time on these sensors is unlikely to diminish. Coordination of next-generation sensor systems, larger constellations of satellites, unmanned aerial vehicles, ground telescopes, etc. is prohibitively complex for existing heuristics-based scheduling techniques. The project was a two-year collaboration spanning multiple Sandia centers and included a partnership with Texas A&M University. We have developed algorithms and software for collection scheduling, remote sensor field-of-view pointing models, and bandwidth-constrained prioritization of sensor data. Our approach followed best practices from the operations research and computational geometry communities. These models provide several advantages over state of the art techniques. In particular, our approach is more flexible compared to heuristics that tightly couple models and solution techniques. First, our mixed-integer linear models afford a rigorous analysis so that sensor planners can quantitatively describe a schedule relative to the best possible. Optimal or near-optimal schedules can be produced with commercial solvers in operational run-times. These models can be modified and extended to incorporate different scheduling and resource constraints and objective function definitions. Further, we have extended these models to proactively schedule sensors under weather and ad hoc collection uncertainty. This approach stands in contrast to existing deterministic schedulers which assume a single future weather or ad hoc collection scenario. The field-of-view pointing algorithm produces a mosaic with the fewest number of images required to fully cover a region of interest. The bandwidth-constrained algorithms find the highest priority information that can be transmitted. All of these are based on mixed-integer linear programs so that, in the future, collection scheduling, field-of-view, and bandwidth prioritization can be combined into a single problem. Experiments conducted using the developed models, commercial solvers, and benchmark datasets have demonstrated that proactively scheduling against uncertainty regularly and significantly outperforms deterministic schedulers.
Interval Assignment (IA) means selecting the number of mesh edges for each CAD curve. IIA is a discrete algorithm over integers. A priority queue iteratively selects compatible sets of intervals to increase in lock-step by integers. In contrast, the current capability in Cubit is floating-point Linear Programming with Branch-and-Bound for integerization (BBIA).
The existing methods that determine heliostat aiming strategies for concentrating solar power (CSP) central receiver plants typically use heuristics and/or are computationally expensive, and they lack flexibility for different desired flux profiles and receiver geometries. Because of the interaction between layout and aimpoint strategy, considering the former without accounting for the latter may yield solutions with superfluous heliostats that cannot be used efficiently without compromising receiver flux constraints. To that end, we develop a software decision tool that uses innovative optimization methods to both optimize aimpoint strategies and improve candidate layouts for the solar collection field of a CSP central receiver plant. A CSP plant’s effectiveness relies on the optical efficiency of the solar field, which may be limited by losses due to (i) the cosine effect, (ii) atmospheric attenuation, (iii) interference (i.e., shading and blocking) between heliostats, (iv) spillage as a result of heliostat positioning and geometry, and (iv) some heliostats’ inability to direct irradiance to the receiver without damage due to excessive thermal flux. The goal of this work is to obtain optimized aiming strategies and improved solar field layouts that reduce capital cost and increase field optical efficiency and utilization, while meeting the power requirements of a given CSP receiver design. We formulate the aimpoint optimization problem as a mixed-integer linear programming model, which we then decompose into submodels that we solve in parallel. The decomposition subdivides the solar field into sections, and aimpoint strategies for each section are obtained independently of the others. To improve existing layouts, we develop a utilization-weighted efficiency metric that we use to relocate heliostats to sections of the solar field with similar efficiency and higher utilization. Finally, to connect our software to high-fidelity flux models, we develop a Python application programming interface for SolarPILOT, a mature software package that characterizes solar field performance and generates the heliostat layouts and flux maps that serve as input to our models.
Supply and demand flexibility will both be needed to ensure the electricity system functions properly as the share from variable renewable generation continues to grow. Industrial manufacturing currently consumes about a third of primary energy worldwide, and electricity is projected to supply an increasing share of this demand as the global economy decarbonizes. Therefore, the ability for industry to flex demand poses an enticing opportunity to enable grid flexibility. However, large capital outlays prevent industry from voluntarily altering demand. Here we show that as battery costs continue to fall, industry will soon be able to profitably alter demand in accordance with electricity price variations. Focusing on two established industries– chlor-alkali and electric arc furnaces – and two industries with large future potential – methane pyrolysis and atmospheric CO 2 capture, we use a linear program (LP) optimization to assess the technoeconomic feasibility of flexible industrial demand across both historical and future-looking wholesale day-ahead marginal prices for the Electricity Reliability Council of Texas (ERCOT). We find positive net present values (NPV) from $\$$400K to $\$$50M using projected 2050 battery prices for industrial purchase of behind-the-meter batteries, using only arbitrage as a source of value. These results indicate that, with projected battery prices, profit-seeking industrial players could voluntarily play a future role in stabilizing a high-renewables grid where electricity prices act as accurate signals of grid needs.
Petroleum refineries increasingly seek to generate fuels with lower carbon intensities (CIs; a measure of life cycle greenhouse gas [GHG] emissions per unit of energy of fuel; well-to-wheel [WTW]) to meet growing demand. Co-processing refers to a process that adds biomass-derived feedstocks to the fossil-based feedstocks of existing petroleum refinery process units. With the use of biofeedstocks, it is expected that co-processed fuels would have lower CIs than their petroleum counterparts without requiring changes in the existing infrastructure for producing, transporting, and using fuels. To quantify the GHG emissions reduction benefits of co-processing, this study uses a linear programming model to simulate petroleum refinery conditions with and without co-processing. The co-processing cases include three biofeedstocks (soy oil, tallow, and used cooking oil or UCO) used as 10 vol.% of the feedstock to a hydrotreater or hydrocracker since these lipid-based feedstocks have favorable properties to be treated in a hydrotreater or hydrocracker. In addition, we considered pyrolysis oil used as 10 vol.% of the feedstock to a fluid catalytic cracking (FCC) unit in the modeled refinery due to its higher oxygen content compared to other lipid-based feedstocks. Life cycle analysis (LCA) using two distinct approaches—process-level energy allocation and a refinery-level marginal approach—has been conducted for each case. The LCA results using process-level allocation show that there are no noticeable changes in emissions or energy use impacts at the facility level. The life cycle GHG emission reductions of co-processing cases are mainly related to the fraction of biogenic carbon embedded in each fuel product. For example, co-processed jet fuels (a mixture of fossil and biogenic fuels) made via hydrotreating or hydrocracking have higher biogenic carbon, which results in jet fuel CI reductions of 3.9%–8.6% compared to the CI of baseline petroleum jet fuels on a WTW basis. However, analysis of co-processed pyrolysis oil in an FCC shows that a higher fraction of biofeedstocks (29%) becomes process emissions (i.e., CO and CO 2 ), mainly due to the oxygenates in pyrolysis oil, and so it generates less renewable fuel than biofeedstocks co-processed via hydrotreating or hydrocracking. Using the refinery-level marginal approach, the changes in energy use and emissions of co-processing cases compared to the petroleum-only baseline case are allocated to the changes in fuel production (assuming renewable fuels). This approach generates the life cycle GHG emission values of co-processed renewable fuels, which are comparable to the CIs of standalone biofuel production pathways. However, as this approach relies on a rough assumption that product yields and emissions from co-processing units on fossil feedstocks remain the same with and without biofeedstock inputs, co-processing cases like FCC pyrolysis oil may generate quite skewed results.