Search NASA⌕ Search

SEARCH · Search NASA

Results for “cut generation”

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 19 records

The Ramping Polytope and Cut Generation for the Unit Commitment Problem

We present a perfect formulation for a single generator in the unit commitment problem, inspired by the dynamic programming approach taken by Frangioni and Gentile. This generator can have characteristics such as ramp-up/ramp-down constraints, time-dependent start-up costs, and start-up/shut-down limits. To develop this perfect formulation, we extend the result of Balas on unions of polyhedra to present a framework allowing for flexible combinations of polyhedra using indicator variables. Here, we use this perfect formulation to create a cut-generating linear program, similar in spirit to lift-and-project cuts, and demonstrate computational efficacy of these cuts in a utility-scale unit commitment problem.

97 MATHEMATICS AND COMPUTING↗

Benders Cut Classification via Support Vector Machines for Solving Two-Stage Stochastic Programs

In this work, we consider Benders decomposition for solving two-stage stochastic programs with complete recourse based on finite samples of the uncertain parameters. We define the Benders cuts binding at the final optimal solution or the ones significantly improving bounds over iterations as valuable cuts. We propose a learning-enhanced Benders decomposition (LearnBD) algorithm, which adds a cut classification step in each iteration to selectively generate cuts that are more likely to be valuable cuts. The LearnBD algorithm includes two phases: (i) sampling cuts and collecting information from training problems and (ii) solving testing problems with a support vector machine (SVM) cut classifier. We run the LearnBD algorithm on instances of capacitated facility location and multicommodity network design under uncertain demand. Our results show that SVM cut classifier works effectively for identifying valuable cuts, and the LearnBD algorithm reduces the total solving time of all instances for different problems with various sizes and complexities.

97 MATHEMATICS AND COMPUTING↗

Eliminating Electricity Deficit through Energy Efficiency in India: An Evaluation of Aggregate Economic and Carbon Benefits

Electricity demand has consistently exceeded available supply in India. While the electricity deficit varies across states, nationally it was estimated to be of the order of 12percent on peak and 11percent for electricity during 2008-09. This paper explores a demand-side focused potential for energy efficiency improvement to eliminate the electricity deficit compared to a business as usual (BAU) supply-side focused scenario. The limited availability of finance and other legal and administrative barriers have constrained the construction of new power plant capacity in India. As a result, under the BAU scenario, India continues to face an electricity deficit beyond the end of the Twelfth Five Year Plan. The demand-side cost-effective potential achieved through replacement of new electricity-using products, however, is large enough to eliminate the deficit as early as 2013 and subsequently reduce the future construction of power plants and thus reduce air pollutant emissions. Moreover, energy efficiency improvements cost a fraction of the cost for new supply and can lead to a substantial increase in India's economic output or gross domestic product (GDP). Eliminating the deficit permits businesses that have experienced electricity cutbacks to restore production. We estimate the size of the cumulative production increase in terms of the contribution to GDP at a $505 billion between 2009 and 2017, the end of India's Twelfth Five Year Plan, which may be compared with India's 2007-08 GDP of $911 billion. The economic output is influenced by the size of the electricity savings and rate of penetration of energy efficient technologies, and that of self-generation equipment and inverters used by businesses faced with electricity cuts. Generation and inverters are estimated to service 23percent of these customers in 2009, which increase to 48percent by 2020. The reduction in the construction and operation of new power plants reduces the cumulative CO2 emissions by 65 Mt, and those of sulfur dioxide and nitrogen oxides by 0.4 Mt each, while also reducing India's imports of coal and natural gas. By 2020, the cumulative GDP benefit increases to $608 billion, the CO2 savings expand to 333 Mt and SO2 and NOx to 2.1 Mt.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Characterization of Oil and Gas Drill Cuttings for Critical Mineral Recovery and Reuse Potential as Soil Supplements

Expansion of unconventional oil and natural gas production over the last decade in the United States has resulted in record production of natural gas and oil in 2024. Millions of tons of drill cuttings generated from shale gas development are currently disposed of in landfills. Converting these cuttings into value product(s) such as critical minerals (CMs) and soil supplements, has the potential of reducing environmental impact of fossil fuel exploration. In this study we characterize the CM distribution and extractability from collected drill cuttings and core samples from major U.S. shale formations. A four-step sequential extraction, consisting of a sonicated soap step, sonicated EDTA step , mildly reducing agent, and a oxidizing agent, was developed to simultaneously extract CMs and convert the drill cuttings into soil supplements. Viability of converted drill cuttings as soil supplement was determined with a seedling growth experiment. Results show high concentrations of vanadium (V) (up to 1575 ppm, barite (up to 5 wt. %), and rare earth elements (REE) concentrations (up to 253 ppm). High extractability of selected critical minerals such as REE (19-50%) and Ba (10-58%) show promising results. Preliminary results show seedling growth in a mixture of converted drill cuttings with soil. These results show the potential for recovery of CMs from drill cuttings as an alternative domestic and the reduction of the environmental impact of fossil fuel production.

Barczok, Maximilian↗

Geochemical solid characterization of drill cuttings, core and drilling mud from Marcellus Shale Energy development

Million tons of drill cuttings generated from shale gas development are currently disposed of in landfills, buried in-situ, or reused as road fill. Cuttings, core samples and operating drilling mud from the Marcellus Shale Energy and Environmental Laboratory in WV were studied to better characterize drill cuttings and to evaluate trace metal mobility in various disposal environments. Results showed that physical and chemical properties of drill cuttings are impacted by the host-rock formation, calcium sources and the residual drilling-mud. Barite in residual drilling mud forms a coating around rock cuttings and influences the mobility of Sr in drill cuttings. Trace metals in drill cuttings are primarily associated with pyrite and total organic carbon (TOC) phases in the shale. As a result, based on sequential extraction results, various trace metal mobilities are controlled by additional solid fractions in drill cuttings, such as pyrite, TOC, calcite, barite and exchangeable clays in the shale.

58 GEOSCIENCES↗

Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks

The classic pump scheduling or optimal water flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time horizon. In its exact form, the OWF is a computationally challenging mixed-integer nonlinear program (MINLP). It is complicated by nonlinear equality constraints that model network physics, discrete variables that model operational controls, and intertemporal constraints that model changes to storage devices. To address the computational challenges of the OWF, this paper develops tight polyhedral relaxations of the original MINLP, derives novel valid inequalities (or cuts) using duality theory, and implements novel optimization-based bound tightening and cut generation procedures. The efficacy of each new method is rigorously evaluated by measuring empirical improvements in OWF primal and dual bounds over 45 literature instances. The evaluation suggests that our relaxation improvements, model strengthening techniques, and a thoughtfully selected polyhedral relaxation partitioning scheme can substantially improve OWF primal and dual bounds, especially when compared with similar relaxation-based techniques that do not leverage these new methods.

bound tightening↗

Advanced SAPHIRE 8 Modeling Methods for Probabilistic Risk Assessment via the Systems Analysis Program for Hands-On Integrated Reliability Evaluations (SAPHIRE) Software P-202

1.1. Overview of the Advanced SAPHIRE Material The Advanced SAPHIRE course material is intended to both (1) provide guidance for learning advanced SAPHIRE features during the class and (2) become a stand-alone reference document after finishing the class. Thus, the format for the class material is a combination of the traditional “overhead-type” of presentation information with a structured, reference-type document. Major topics that are covered in the Advanced SAPHIRE class include: Advanced data base concepts such as Model Type (e.g., random, seismic, fire, flood). Definition of house events and how they are used on a sequence-by-sequence basis to manipulate individual fault tree logic using sequence flag sets or fault tree flag sets. ? Basic event templates, compound basic event equation editors, and human error worksheets. A rule-based event tree top event substitution feature (called the Link Event Tree Rule Editor) which allows for top event substitutions. A rule-based cut set post-processing feature (called the Recovery Rules) which allows cut set manipulation. Cut set analysis based upon rule-based end state categories (called End State Analysis). Cut set generation options for both fault trees and event tree sequences. The large event tree methodology and how SAPHIRE can be used to generate sequence cut sets for this method. The transfer of data between SAPHIRE data bases and between other PRA codes (MAR-D).

97 MATHEMATICS AND COMPUTING↗

Extreme-scale stochastic optimization and simulation via learning-enhanced decomposition and parallelization (Final Technical Report)

Stochastic optimization and simulation models ubiquitously arise in designing and operating complex service/engineering systems. They can be extreme in scale due to high-dimensional data and decisions, and can also involve decisions made sequentially in response to newly revealed data, both causing significant computational challenge. The objective of this research is to explore a unified framework that integrates machine learning with discrete optimization and risk-averse modeling, to improve the efficiency of decomposition paradigms for stochastic optimization and simulations at extreme scale. The models we consider represent a broad class of complex decision-making problems, where 0-1 or continuous decisions are made before and/or after knowing multiple sources of uncertainties that could be correlated. We will employ machine learning methods to dynamically decide and prioritize computational procedures, including cut generation, branching, and bounding of the optimal objective. Furthermore, the research will shed new lights on the traditional decomposition algorithms for extreme-scale computing. Deliverables of the research include new modeling and computational methods for advancing the state-of-the-art research in optimization and simulation, bringing many relevant risk-averse, data-driven optimization problems in practice within the range of tractability. Examples include distributed computing server scheduling and sensor deployment for monitoring critical infrastructures. Success in this effort will enable progress in solving multiple extreme-scale problems in the complex system design and operations arising from DoE missions in energy, environment, and national security.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Ultrafast Optical Modulation of Second- and Third-Harmonic Generation from Cut-Disk-Based Metasurfaces

We design and fabricate a metasurface composed of gold cut-disk resonators that exhibits a strong coherent nonlinear response. We experimentally demonstrate all-optical modulation of both second- and third-harmonic signals on a subpicosecond time scale. Pump probe experiments and numerical models show that the observed effects are due to the ultrafast response of the electronic excitations in the metal under external illumination. These effects pave the way for the development of novel active nonlinear metasurfaces with controllable and switchable coherent nonlinear response.

metasurfaces↗

Next-Generation Sequencing Data from a CUT&RUN Study of R. toruloides IFO0880 Cse4 and Orc1 Binding Sites

Rhodotorula toruloides has been increasingly explored as a host for bioproduction of lipids, fatty acid derivatives and terpenoids. Various genetic tools have been developed, but neither a centromere nor an autonomously replicating sequence (ARS), both necessary elements for stable episomal plasmid maintenance, has yet been reported. In this study, cleavage under targets and release using nuclease (CUT&RUN), a method used for genome-wide mapping of DNA–protein interactions, was used to identify R. toruloides IFO0880 genomic regions associated with the centromeric histone H3 protein Cse4, a marker of centromeric DNA. Fifteen putative centromeres ranging from 8 to 19 kb in length were identified and analyzed, and four were tested for, but did not show, ARS activity. These centromeric sequences contained below average GC content, corresponded to transcriptional cold spots, were primarily nonrepetitive and shared some vestigial transposon-related sequences but otherwise did not show significant sequence conservation. Future efforts to identify an ARS in this yeast can utilize these centromeric DNA sequences to improve the stability of episomal plasmids derived from putative ARS elements.

Genome Engineering↗

Finite Element Simulation of Machining of Ti6Al4V Alloy

Titanium and its alloys are an important class of materials, especially for aerospace applications, due to their excellent combination of strength and fracture toughness as well as low density. However, these materials are generally regarded as difficult to machine because of their low thermal conductivity and high chemical reactivity with cutting tool materials. Moreover, the low thermal conductivity of Titanium inhibits dissipation of heat within the workpiece causing an higher temperature at the cutting edge and generating for higher cutting speed a rapid chipping at the cutting edge which leads to catastrophic failure. In addition, chip morphology significantly influences the thermo-mechanical behaviour at the workpiece/tool interface, which also affects the tool life.In this paper a finite element analysis of machining of TiAl6V4 is presented. In particular, cutting force, chip morphology and segmentation are taken into account due to their predominant roles to determine machinability and tool wear during the machining of these alloys. Results in terms of residual stresses are also presented. Moreover, the numerical results are compared with experimental ones.

36 MATERIALS SCIENCE↗

SITCOMTN-163: Source Selection for Abell 360 in LSSTComCam Data Preview 1

We cover the source selection done for the Abell 360 LSSTComCam cluster study focusing on color and photo-z cuts. Identification of cluster members via the red sequence and photo-z offers a science focused validation of photometry with LSSTComCam. We are able to cross-match with DESI spectroscopic redshifts to offer an independent validation suite on photo-z estimates. We make various color and photo-z cuts to generate N(z)s and shear profiles. We find that both cuts are quite robust to various choices made and can produce a shear profile for Abell 360. Both methods should be applicable to generating a consistent mass estimate for the cluster.

79 ASTRONOMY AND ASTROPHYSICS↗

Underwater Laser Cutting Technology - 16491

Underwater dismantling is advantageous for the highly radioactive apparatuses such as nuclear reactor internals. The most advantageous point of underwater dismantling is a radiation exposure reduction for workers. Underwater dismantling can take advantage of the water shielding. Then it can make the exposure reduction for workers and contamination reduction for work area be realized. And, underwater laser cutting technology has major three advantages. First advantage is lower action force. Therefore it can be possible that we can use a simple remote device for underwater dismantling operation. Second advantage is to reduce secondary waste. The cutting kerf size of underwater laser cutting is very narrow, so the amount of cutting dross is very small. Third advantage is very simple methods for dismantling. This advantage can reduce process time for cutting. On the other hand, the contaminated off-gas which generates during cutting should be taken care. IHl Corporation (IHI) developed the underwater laser cutting devices. The characteristic of IHI's laser cutting torch is that there is no air habitat. Therefore, the positions of the torch and the access to the narrow space have little limitation. Using the device the series of performance tests were performed in order to verify the ability of it. In the first Laboratory test at 0.2 meter depth of water, we evaluated the optimum cutting parameters. The next underwater demonstration test at 6 meters depth of water was performed. In the test the cutting performance, which the mild steel plate of the thickness of 12 mm can be cut at the speed of 300 mm/min with the horizontal and downward position of torch was verified. Then the hot bubble test using real radioactive test coupons was performed to evaluate the radioactivity carried as air borne and the decontamination factor (DF) of off-gas passing through water. This document provides an overview of the underwater laser cutting device that has been developed by IHI, and the advantage of these devices for the dismantling work of underwater apparatus. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Characterization of Flame Cut Heavy Steel: Modeling of Temperature History and Residual Stress Formation

Heavy steel plates are used in demanding applications that require both high strength and hardness. An important step in the production of such components is cutting the plates with a cost-effective thermal cutting method such as flame cutting. Flame cutting is performed with a controlled flame and oxygen jet, which burns the steel and forms a cutting edge. However, the thermal cutting of heavy steel plates causes several problems. A heat-affected zone (HAZ) is generated at the cut edge due to the steep temperature gradient. Consequently, volume changes, hardness variations, and microstructural changes occur in the HAZ. In addition, residual stresses are formed at the cut edge during the process. In the worst case, unsuitable flame cutting practices generate cracks at the cut edge. The flame cutting of thick steel plate was modeled using the commercial finite element software ABAQUS. The results of modeling were verified by X-ray diffraction-based residual stress measurements and microstructural analysis. The model provides several outcomes, such as obtaining more information related to the formation of residual stresses and the temperature history during the flame cutting process. In addition, an extensive series of flame cut samples was designed with the assistance of the model.

36 MATERIALS SCIENCE↗

PRECISE: Cutting Costs and Delays for Rooftop PV

Learn about the NREL-developed software Preconfiguring & Controlling Inverter Set-Points (PRECISE), which helps utilities identify optimal inverter modes and settings for distributed PV. PRECISE is a standalone system that allows utility engineers to seamlessly interconnect PV generation, significantly cutting the wait time and costs for customers.

14 SOLAR ENERGY↗

Modulated Tool-Path Chip Breaking For Depleted Uranium Machining Operations

Turning operations involving depleted uranium frequently generate long, stringy chips that present a hazard to both the machinist and the machine tool. While a variety of chip-breaking techniques are available, they generally depend on a mechanism that increases the bending of the chip or the introduction of a one dimensional vibration that produces an interrupted cutting pattern. Unfortunately, neither of these approaches is particularly effective when making a 'light depth-of-cut' on a contoured workpiece. The historical solution to this problem has been for the machinist to use long-handled tweezers to 'pull the chip' and try to keep it submerged in the chip pan; however, this approach is not practical for all machining operations. This paper discusses a research project involving the Y-12 National Security Complex and the University of North Carolina at Charlotte in which unique, oscillatory part programs are used to continuously create an interrupted cut that generates pre-defined, user-selectable chip lengths.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Leveraging generative AI for urban digital twins: a scoping review on the autonomous generation of urban data, scenarios, designs, and 3D city models for smart city advancement

The digital transformation of modern cities by integrating advanced information, communication, and computing technologies has marked the epoch of data-driven smart city applications for efficient and sustainable urban management. Despite their effectiveness, these applications often rely on massive amounts of high-dimensional and multi-domain data for monitoring and characterizing different urban sub-systems, presenting challenges in application areas that are limited by data quality and availability, as well as costly efforts for generating urban scenarios and design alternatives. As an emerging research area in deep learning, Generative Artificial Intelligence (GenAI) models have demonstrated their unique values in content generation. This paper aims to explore the innovative integration of GenAI techniques and urban digital twins to address challenges in the planning and management of built environments with focuses on various urban sub-systems, such as transportation, energy, water, and building and infrastructure. The survey starts with the introduction of cutting-edge generative AI models, such as the Generative Adversarial Networks (GAN), Variational Autoencoders (VAEs), Generative Pre-trained Transformer (GPT), followed by a scoping review of the existing urban science applications that leverage the intelligent and autonomous capability of these techniques to facilitate the research, operations, and management of critical urban subsystems, as well as the holistic planning and design of the built environment. Based on the review, we discuss potential opportunities and technical strategies that integrate GenAI models into the next-generation urban digital twins for more intelligent, scalable, and automated smart city development and management.

3D city modeling↗