Search NASA⌕ Search

SEARCH · Search NASA

Results for “optimal scheduling”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 343 records · Page 19
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Implementation and validation of optimal start control strategy for air conditioners and heat pumps

Commercial buildings are responsible for approximately 20 % of the total energy consumption and greenhouse gas emissions in the United States. Over 85 % of these buildings lack building automation systems, and many are small (<50,000 square feet), underserved, and use rooftop units (RTUs) for heating, ventilation, and air-conditioning needs. Because these buildings lack proper energy management systems, several operational deficiencies lead to excess energy consumption. Studies have shown that managing the RTUs’ heating and cooling set points, schedules, setbacks, and optimal start can result in a 20 % to 25 % reduction in electricity consumption in small commercial buildings. These buildings typically use fixed schedules to start the RTUs 60 to 120 min before occupancy begins, which results in excess energy consumption. This paper presents research that demonstrates and evaluates the performance of four optimal start methods, which utilize data-based modeling as a key element in facilitating adaptive control in response to time-varying inputs while requiring minimal sensor inputs. The evaluation found energy savings in two commercial buildings equipped with RTUs by periodically alternating four different optimal start models during the cooling and heating season. The resulting energy savings are positive for all models and range from 2 to 5 kWh/day/unit. The units on the east side of the building showed higher savings, while interior units showed greater variability in savings due to the differences in capacities and room sizes. Savings were considerably greater during the heating season compared to the cooling season. The performance of all four models on Mondays was poor; models suggested a shorter optimal start time, which resulted in relatively larger errors. Finally, the future work will look at using a different model for the days after weekends and holidays.

42 ENGINEERING↗
DOE OSTI2020

Valuation and cost reduction of behind-the-meter hydrogen production in Hawaii

A 250kW hydrogen electrolysis facility was recently installed at the Natural Energy Laboratory of Hawaii Authority's (NELHA's) campus. This facility that will begin operation in 2020 to produce hydrogen for fuel cell buses on the island to demonstrate of the application of hydrogen to decarbonize transportation. Given the size of the electrolysis station, it has the potential to significantly increase electricity costs for the campus, which is subject to energy and peak demand charges from the local utility. In this paper, we analyze the cost of hydrogen production at NELHA given the rate structure options available from the utility. Production costs are estimated using optimal versus constant scheduling of the facility to meet the buses’ demand. A model of the electrolysis station is used to capture changes in production efficiency over the power range in the optimization routine. The effects of combining the station and campus load versus standalone operation and increasing solar generation are also explored. The analyses surrounding this scenario show the importance of multiple factors on the potential profitability of hydrogen production in behind-the-meter applications and show trends that could have implications for other similar installations.

08 HYDROGEN↗
DOE OSTI2021

Distributed ADMM Using Private Blockchain for Power Flow Optimization in Distribution Network With Coupled and Mixed-Integer Constraints

The optimization problem for scheduling distributed energy resources (DERs) and battery energy storage systems (BESS) integrated with the power grid is important to minimize energy consumption from conventional sources in response to demand. Conventionally this optimization problem is solved in a centralized manner, limiting the size of the problem that can be solved and creating a high communication overhead because all the data is transferred to the central controller. These limitations are addressed by the proposed distributed consensus-based alternating direction method of multiplier (DC-ADMM) optimization algorithm, which decomposes the optimization problem into subproblems with private cost function and constraints. The distribution feeder is partitioned into low coupling subnetworks/regions, which solves the private subproblem locally and exchanges information with the neighboring regions to reach consensus. The relaxation strategy is employed for mixed-integer and coupled constraints introduced in the optimal power flow (OPF) problem by stationary and transportable BESS because DC-ADMM convergence is only guaranteed for strict convex problems. The information exchange and synchronization between subnetworks/regions are vital for distributed optimization. In this work, both of these aspects are addressed by the blockchain. The smart contract deployed on the blockchain network acts as a mediator for secure data exchange and synchronization in distributed computation. The blockchain-based distributed optimization problem’s effectiveness is tested for a 0.5-MW laboratory microgrid for one hour ahead and day-ahead for the IEEE 123-bus and EPRI J1 test feeders, and results are compared with a centralized solution.

25 ENERGY STORAGE↗
DOE OSTI2023

Multi-layered Energy Management Framework for Extreme Fast Charging Stations Considering Demand Charges, Battery Degradation, and Forecast Uncertainties

To achieve a cost-effective and expeditious charging experience for extreme fast charging station (XFCS) owners and electric vehicle (EV) users, the optimal operation of XFCS is crucial. It is however challenging to simultaneously manage the profit from energy arbitrage, the cost of demand charges, and the degradation of a battery energy storage system (BESS) under uncertainties. This paper, therefore, proposes a multi-layered multi-time scale energy flow management framework for an XFCS by considering long- and short-term forecast uncertainties, monthly demand charges reduction, and BESS life degradation. In the proposed approach, an upper scheduling layer (USL) ensures the overall operation economy and yields optimal scheduling of the energy resources on a rolling horizon basis, thereby considering the long-term forecast errors. A lower dispatch layer (LDL) takes the short-term forecast errors into account during the real-time operation of the XFCS. Per the latest research, monthly demand charges can be as high as 90% of the total monthly bills for EV fast charging stations; to this end, this paper takes the first attempt at the reduction of demand charges cost by considering the trade-off between the energy cost and monthly demand charges. Contrasting literature, this work allocates an energy reserve in the BESS stored energy to deal with the impact of short-term forecast errors on the optimized real-time operation of the XFCS. Moreover, degradation modeling considers the trade-off between short-term benefits and long-term BESS life degradation. As a result, case studies and a comparative analysis prove the efficacy of the proposed framework.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2026

Combining Generative Modeling and Advanced Control for Building Scenario Generation

Buildings make up a large portion of energy consumption in the U.S. today. Understanding their energy consumption patterns can improve their efficiency, but requires detailed models that rely on incomplete or unknown information. Previous work has shown that artificial intelligence (AI) can be used to predict missing information and even suggest upgrades to improve building efficiency. However, building upgrades may require undesirable upfront costs. Oppositely, advanced control could improve building efficiency with negligible upfront cost. To explore the tradeoffs between these two approaches, in this work we propose a workflow to compute optimal temperature setpoint schedules to minimize energy consumption and operational cost. Results show that modifying the temperature setpoints in a building using model predictive control (MPC) can effectively reduce its energy consumption and operational cost. This optimal operation cannot fully meet a desired goal. However, we show that by considering MPC in addition to component upgrades, a desired goal can be met with significantly less upfront costs.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2025

Energy Improvements of Fire Station 71

Since 2018, the City of Shawnee, Kansas has completed two phases of the State of Kansas Facility Conservation Improvement Program (FCIP), an initiative that guarantees operational cost and energy savings through targeted construction improvements on City facilities and infrastructure. The City is currently in the third phase of this FCIP, where one of the projects included an investment in energy improvements for Fire Station 71 (FS 71). The City partnered with Navitas, an Energy Service Company (ESCO), to implement a Photovoltaic Solar Array on FS71. The purpose of this project was to invest in sustainable building improvements with Energy Conservation Measures (ECM) to bring cost savings to the City and to provide sustainable benefits to the residents of Shawnee. In the first task of the project, Navitas collaborated with the City of Shawnee and the Community Development Department to determine the optimal layout and schedule for the installation of the solar array on FS 71. In the second task of the project, Navitas installed the 99.8 kW DC Photovoltaic solar array system. This system installation comprised of racking, inverters, optimizers, load center, and disconnect, which were all installed at a total ECM price of $\$$247,948. The third task focused on start-up and commissioning of the array. Navitas installed a real-time data analytics information management system integrated with utility meters, which evaluates the operations of the utility system and verifies operation of equipment and ensures optimum operation for energy efficiency. In the final task of this project, this analytics system was used for monitoring and verification, which will continue to be used to evaluate the success of the project for the coming years. The primary goal of the project was to install the 99.8 kW DC PV solar array at FS 71 to demonstrate the viability of solar energy systems in essential municipal facilities. Fire stations are energy demanding structures, as they require a constant intake of power and have a high baseline energy usage. The success of solar arrays on a fire station exemplifies their energy efficiency and effectiveness and displays their potential for application on other city facilities. By installing a solar array at such a facility, the City sought not only to offset electricity usage but also to serve as a model for ECMs in other municipal facilities and infrastructure projects. From an economic standpoint, this project demonstrates the feasibility of renewable energy at the municipal level. The total project cost of $\$$247,948 was split evenly between city funds and award funding, minimizing financial risk while ensuring guaranteed long-term savings. Any excess savings that are beyond the guaranteed minimums remain with the city, which enables future investment in sustainable energy initiatives. This project provides many benefits to the public. In addition to reducing the environmental footprint of city operations, it lowers taxpayer-funded utility spending and improves the energy security of a critical facility. The knowledge gained from this implementation motivates the City to focus on similar efforts across other public facilities in future FCIP phases and other City projects.

14 SOLAR ENERGY↗
DOE OSTI2024

Development of Human and Technology Integration Guidance for Work Optimization and Effective Use of Information

Existing nuclear power contributes to roughly 20% of the total electricity generation, and consistently provides the highest capacity factor of any other electricity generating resource in the United States. Despite these advantages, the existing nuclear power plant fleet in the United States has been enduring significant challenges in providing electricity in a cost-competitive manner, which has ultimately threatened the long-term economic viability of these plants. A major contributor to these increased operating and maintenance costs has been the continued reliance of a large workforce who perform their work under an operating model that has largely remained unchanged since the commissioning of these nuclear power plants. Unfortunately, while this operating model has provided safe and reliable electricity, other industries have already began transforming their workforce through the use of advanced digital technology and automation that has reduced their operating and maintenance cost significantly. In order for the United States nuclear industry to remain economically viable, a similar transformation must be considered in which digital technologies and automation capabilities are brought in to support key plant functions across all work functions across plant operation, maintenance, and support. To effectively integrate digital technology and automation in the existing nuclear power plant operating model, a multidisciplinary approach is needed that addresses technological and sociotechnical (i.e., human and technology integration) considerations. This report describes an extension to the human and technology integration methodology, herein referred to as Human Integration and Technology Task Force for Work Management Optimization (HITT), to support the safe, reliable, and efficient use of proposed innovations with the intended users in their intended environment to perform their intended tasks. By effectively incorporating human and technology integration into a plant modernization effort by using HITT, we believe that a utility can significantly improve work performance and overall workforce quality of life. For instance, if HITT is performed to optimize work management, scheduling performance and scope stability can be improved by up to 10%. HITT enables these benefits through developing a rich understanding of the work being performed, the utility’s vision, and the opportunities that provide greatest value to optimize performance through a 10-step process illustrated below as a quick guide. The quick guide contains links in the righthand side of each step that allows for navigation to the detailed section (Section 4) of HITT in this technical report.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗
NASA NTRS1989

A variable-gain output feedback control design methodology

A digital control system design technique is developed in which the control system gain matrix varies with the plant operating point parameters. The design technique is obtained by formulating the problem as an optimal stochastic output feedback control law with variable gains. This approach provides a control theory framework within which the operating range of a control law can be significantly extended. Furthermore, the approach avoids the major shortcomings of the conventional gain-scheduling techniques. The optimal variable gain output feedback control problem is solved by embedding the Multi-Configuration Control (MCC) problem, previously solved at ICS. An algorithm to compute the optimal variable gain output feedback control gain matrices is developed. The algorithm is a modified version of the MCC algorithm improved so as to handle the large dimensionality which arises particularly in variable-gain control problems. The design methodology developed is applied to a reconfigurable aircraft control problem. A variable-gain output feedback control problem was formulated to design a flight control law for an AFTI F-16 aircraft which can automatically reconfigure its control strategy to accommodate failures in the horizontal tail control surface. Simulations of the closed-loop reconfigurable system show that the approach produces a control design which can accommodate such failures with relative ease. The technique can be applied to many other problems including sensor failure accommodation, mode switching control laws and super agility.

Halyo, Nesim↗
NASA NTRS2004

Enhanced Software for Scheduling Space-Shuttle Processing

The Ground Processing Scheduling System (GPSS) computer program is used to develop streamlined schedules for the inspection, repair, and refurbishment of space shuttles at Kennedy Space Center. A scheduling computer program is needed because space-shuttle processing is complex and it is frequently necessary to modify schedules to accommodate unanticipated events, unavailability of specialized personnel, unexpected delays, and the need to repair newly discovered defects. GPSS implements constraint-based scheduling algorithms and provides an interactive scheduling software environment. In response to inputs, GPSS can respond with schedules that are optimized in the sense that they contain minimal violations of constraints while supporting the most effective and efficient utilization of space-shuttle ground processing resources. The present version of GPSS is a product of re-engineering of a prototype version. While the prototype version proved to be valuable and versatile as a scheduling software tool during the first five years, it was characterized by design and algorithmic deficiencies that affected schedule revisions, query capability, task movement, report capability, and overall interface complexity. In addition, the lack of documentation gave rise to difficulties in maintenance and limited both enhanceability and portability. The goal of the GPSS re-engineering project was to upgrade the prototype into a flexible system that supports multiple- flow, multiple-site scheduling and that retains the strengths of the prototype while incorporating improvements in maintainability, enhanceability, and portability.

Barretta, Joseph A.↗
NASA NTRS1978

The scheduling of tracking times for interplanetary spacecraft on the Deep Space Network

The Deep Space Network (DSN) is a network of tracking stations, located throughout the globe, used to track spacecraft for NASA's interplanetary missions. This paper describes a computer program, DSNTRAK, which provides an optimum daily tracking schedule for the DSN given the view periods at each station for a mission set of n spacecraft, where n is between 2 and 6. The objective function is specified in terms of relative total daily tracking time requirements between the n spacecraft. Linear programming is used to maximize the total daily tracking time and determine an optimal daily tracking schedule consistent with DSN station capabilities. DSNTRAK is used as part of a procedure to provide DSN load forecasting information for proposed future NASA mission sets.

Webb, W. A.↗
DOE OSTI2020

Off-design performance of molten salt-driven Rankine cycles and its impact on the optimal dispatch of concentrating solar power systems

This paper presents a model for improving off-design performance predictions for molten salt-driven Rankine power cycles, such as in concentrating solar power tower applications. The model predicts cycle off-design performance under various boundary conditions, including molten salt inlet temperature, mass flow rate, and ambient temperature. The model is validated using industry performance data and benchmarked with results from the literature. A complete concentrating solar power plant, inclusive of solar heliostat field and receiver, is then considered, by implementing the Rankine cycle off-design performance results into the National Renewable Energy Laboratory’s System Advisor Model software, which includes a tool that determines optimal power production schedules. The work improves upon the current System Advisor Model by updating off-design performance characteristics. A case study demonstrates the impact of cycle off-design behavior on annual performance for a stand-alone concentrating solar power system and a concentrating solar power-photovoltaic hybrid system. In addition, we demonstrate how cycle off-design performance influences optimal operator dispatch decisions and, thereby, overall system design and economics. We conclude that off-design cycle performance impacts “optimal” sub-system sizing, especially for a concentrating solar power-photovoltaic hybrid configuration in which concentrating solar power must dispatch in conjunction with photovoltaic generation.

14 SOLAR ENERGY↗
DOE OSTI2021

Quantum Alternating Operator Ansatz (QAOA) Phase Diagrams and Applications for Quantum Chemistry

Determining Hamiltonian ground states and energies is a challenging task with many possible approaches on quantum computers. While variational quantum eigensolvers are popular approaches for near term hardware, adiabatic state preparation is an alternative that does not require noisy optimization of parameters. Beyond adiabatic schedules, QAOA is an important method for optimization problems. In this work we modify QAOA to apply to finding ground states of molecules and empirically evaluate the modified algorithm on several molecules. This modification applies physical insights used in classical approximations to construct suitable QAOA operators and initial state. We find robust qualitative behavior for QAOA as a function of the number of steps and size of the parameters, and demonstrate this behavior also occurs in standard QAOA applied to combinatorial search. To this end we introduce QAOA phase diagrams that capture its performance and properties in various limits. In particular we show a region in which non-adiabatic schedules perform better than the adiabatic limit while employing lower quantum circuit depth. We further provide evidence our results and insights also apply to QAOA applications beyond chemistry.

Kremenetski, Vladimir↗
NASA NTRSDate not supplied

The Influence of Heat Treatments on the Microstructure and Tensile Properties of Additively Manufactured Inconel 939

This study investigated the effect of heat treatment variations on the microstructure and tensile properties of laser powder bed fused Inconel 939 manufactured via laser powder bed fusion. Three different heat treatment schedules, all of which comprise stress relief, hot isostatic pressing, solution annealing, and aging, were followed, and resulting changes in microstructure were analyzed using scanning electron microscopy. Tensile tests were conducted on specimens subjected to different heat treatments to evaluate the mechanical properties at room temperature. Microstructural results showed that solution treatment at 1190 °C for 4 h led to better removal of dendritic microstructure, while second-step aging at 850 °C resulted in monomodal distribution of precipitates. However, the second-step aging temperatures from 750 to 800 °C resulted in bi-modal distribution. The optimal heat treatment schedule, which yielded a superior combination of strength and ductility, involved solution treatment at 1190 °C for 4 h and two-step aging at 1000 °C for 6 h and 800 °C for 4 h.

Laser powder bed fusion (L-PBF)↗
DOE OSTI2025

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

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

24 POWER TRANSMISSION AND DISTRIBUTION↗
NASA NTRS2006

Exploiting Quantum Resonance to Solve Combinatorial Problems

Quantum resonance would be exploited in a proposed quantum-computing approach to the solution of combinatorial optimization problems. In quantum computing in general, one takes advantage of the fact that an algorithm cannot be decoupled from the physical effects available to implement it. Prior approaches to quantum computing have involved exploitation of only a subset of known quantum physical effects, notably including parallelism and entanglement, but not including resonance. In the proposed approach, one would utilize the combinatorial properties of tensor-product decomposability of unitary evolution of many-particle quantum systems for physically simulating solutions to NP-complete problems (a class of problems that are intractable with respect to classical methods of computation). In this approach, reinforcement and selection of a desired solution would be executed by means of quantum resonance. Classes of NP-complete problems that are important in practice and could be solved by the proposed approach include planning, scheduling, search, and optimal design.

Zak, Michail↗
NASA NTRS1997

Neural Network Prediction of New Aircraft Design Coefficients

This paper discusses a neural network tool for more effective aircraft design evaluations during wind tunnel tests. Using a hybrid neural network optimization method, we have produced fast and reliable predictions of aerodynamical coefficients, found optimal flap settings, and flap schedules. For validation, the tool was tested on a 55% scale model of the USAF/NASA Subsonic High Alpha Research Concept aircraft (SHARC). Four different networks were trained to predict coefficients of lift, drag, moment of inertia, and lift drag ratio (C(sub L), C(sub D), C(sub M), and L/D) from angle of attack and flap settings. The latter network was then used to determine an overall optimal flap setting and for finding optimal flap schedules.

Norgaard, Magnus↗
DOE OSTI2023

Tools and Methods for Optimization of Nuclear Plant Outages

Refueling outages are one of the most challenging phases in a nuclear power plants (NPP) operating cycle. Refueling outages are extremely costly for a NPP due to the large amount of required resources and because of lost revenue due to plant being off the grid. Outage durations have steadily decreased across the industry over that last few decades primarily due to improved planning and coordination, but there are still many plants that struggle to meet the performance metrics accomplished by other utilities. Schedule resilience is one of the issues. NPP outages require scheduling thousands of activities in a duration of around 30 days on average. Outage staff begin working on the schedule more than a year ahead of the outage start and make every effort to build a robust schedule. Despite the robust and detailed planning, once the outage starts, numerous emergent issues typically appear along with schedule delays requiring continuous replanning and adjusting. When schedule disruption occurs during an outage, plant staff make urgent efforts to recover but often not able to maintain the planned outage duration. These outage delays can cost a utility several million dollars per day. Tools that could help outage schedulers create a more resilient schedule and allow them to optimally reschedule emergent work could significantly reduce outage delays. One key aspect of creating a resilient schedule is to have accurate estimates for activity duration. Another important outage scheduling capability is the ability to schedule emergent work with minimal disruption. The Optimization of Outage Activities project under the Risk-Informed Systems Analysis Pathway (RISA) sponsored by Department of Energy (DOE) Light Water Reactor Sustainability (LWRS) program focuses on developing tools and methods to support nuclear power plants with optimization of outage schedules. The goal of the outage optimization is the completion of all planned and emergent outage activities as fast as possible while maintaining highest level of safety. This report describes the initial development of tools to support outage management that leverage computational and machine learning methods developed in other RISA and LWRS projects.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗