SEARCH · Search NASA

Results for “Dynamic facility location problem”

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

SourceResearch connectionFrom yearThrough year

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

At least 19 records

All sources NASA NTRS DOE OSTI

DOE OSTI2016

A Benders based rolling horizon algorithm for a dynamic facility location problem

This study presents a well-known capacitated dynamic facility location problem (DFLP) that satisfies the customer demand at a minimum cost by determining the time period for opening, closing, or retaining an existing facility in a given location. To solve this challenging NP-hard problem, this paper develops a unique hybrid solution algorithm that combines a rolling horizon algorithm with an accelerated Benders decomposition algorithm. Extensive computational experiments are performed on benchmark test instances to evaluate the hybrid algorithm’s efficiency and robustness in solving the DFLP problem. Computational results indicate that the hybrid Benders based rolling horizon algorithm consistently offers high quality feasible solutions in a much shorter computational time period than the standalone rolling horizon and accelerated Benders decomposition algorithms in the experimental range.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2020

Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets

We study multistage distributionally robust mixed-integer programs under endogenous uncertainty, where the probability distribution of stage-wise uncertainty depends on the decisions made in previous stages. We first consider two ambiguity sets defined by decision-dependent bounds on the first and second moments of uncertain parameters and by mean and covariance matrix that exactly match decision-dependent empirical ones, respectively. For both sets, we show that the subproblem in each stage can be recast as a mixed-integer linear program (MILP). Moreover, we extend the general moment-based ambiguity set in to the multistage decision-dependent setting, and derive mixed-integer semidefinite programming (MISDP) reformulations of stage-wise subproblems. We develop methods for attaining lower and upper bounds of the optimal objective value of the multistage MISDPs, and approximate them using a series of MILPs. We deploy the Stochastic Dual Dynamic integer Programming (SDDiP) method for solving the problem under the three ambiguity sets with risk-neutral or risk-averse objective functions, and conduct numerical studies on multistage facility-location instances having diverse sizes under different parameter and uncertainty settings. Furthermore, our results show that the SDDiP quickly finds optimal solutions for moderate-sized instances under the first two ambiguity sets, and also finds good approximate bounds for the multistage MISDPs derived under the third ambiguity set. We also demonstrate the efficacy of incorporating decision-dependent distributional ambiguity in multistage decision-making processes.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2017

Robust planning of dynamic wireless charging infrastructure for battery electric buses

Battery electric buses with zero tailpipe emissions have great potential in improving environmental sustainability and livability of urban areas. However, the problems of high cost and limited range associated with on-board batteries have substantially limited the popularity of battery electric buses. The technology of dynamic wireless power transfer (DWPT), which provides bus operators with the ability to charge buses while in motion, may be able to effectively alleviate the drawbacks of electric buses. In this paper, we address the problem of simultaneously selecting the optimal location of the DWPT facilities and designing the optimal battery sizes of electric buses for a DWPT electric bus system. The problem is first constructed as a deterministic model in which the uncertainty of energy consumption and travel time of electric buses is neglected. The methodology of robust optimization (RO) is then adopted to address the uncertainty of energy consumption and travel time. The affinely adjustable robust counterpart (AARC) of the deterministic model is developed, and its equivalent tractable mathematical programming is derived. Both the deterministic model and the robust model are demonstrated with a real-world bus system. The results of our study demonstrate that the proposed deterministic model can effectively determine the allocation of DWPT facilities and the battery sizes of electric buses for a DWPT electric bus system; and the robust model can further provide optimal designs that are robust against the uncertainty of energy consumption and travel time for electric buses.

25 ENERGY STORAGE↗

NASA NTRS2002

Ultrasonic Measurement of Aircraft Strut Hydraulic Fluid Level

An ultrasonic method is presented for non-intrusively measuring hydraulic fluid level in aircraft struts in the field quickly and easily without modifying the strut or aircraft. The technique interrogates the strut with ultrasonic waves generated and received by a removable ultrasonic transducer hand-held on the outside of the strut in a fashion that is in the presence or absence of hydraulic fluid inside the strut. This technique was successfully demonstrated on an A-6 aircraft strut on the carriage at the Aircraft Landing Dynamics Research Facility at NASA Langley Research Center. Conventional practice upon detection of strut problem symptoms is to remove aircraft from service for extensive maintenance to determine fluid level. No practical technique like the method presented herein for locating strut hydraulic fluid level is currently known to be used.

Allison, Sidney G.↗

DOE OSTI2024

BioCARS: Synchrotron facility for probing structural dynamics of biological macromolecules

A major goal in biomedical science is to move beyond static images of proteins and other biological macromolecules to the internal dynamics underlying their function. This level of study is necessary to understand how these molecules work and to engineer new functions and modulators of function. Stemming from a visionary commitment to this problem by Keith Moffat decades ago, a community of structural biologists has now enabled a set of x-ray scattering technologies for observing intramolecular dynamics in biological macromolecules at atomic resolution and over the broad range of timescales over which motions are functionally relevant. Many of these techniques are provided by BioCARS, a cutting-edge synchrotron radiation facility built under Moffat leadership and located at the Advanced Photon Source at Argonne National Laboratory. BioCARS enables experimental studies of molecular dynamics with time resolutions spanning from 100 ps to seconds and provides both time-resolved x-ray crystallography and small- and wide-angle x-ray scattering. Structural changes can be initiated by several methods—UV/Vis pumping with tunable picosecond and nanosecond laser pulses, substrate diffusion, and global perturbations, such as electric field and temperature jumps. Studies of dynamics typically involve subtle perturbations to molecular structures, requiring specialized computational techniques for data processing and interpretation. In this review, we present the challenges in experimental macromolecular dynamics and describe the current state of experimental capabilities at this facility. As Moffat imagined years ago, BioCARS is now positioned to catalyze the scientific community to make fundamental advances in understanding proteins and other complex biological macromolecules.

59 BASIC BIOLOGICAL SCIENCES↗

NASA NTRS1999

Model Deformation Measurement Technique NASA Langley HSR Experiences

Model deformation measurement techniques have been investigated and developed at NASA's Langley Research Center. The current technique is based upon a single video camera photogrammetric determination of two dimensional coordinates of wing targets with a fixed (and known) third dimensional coordinate, namely the spanwise location. Variations of this technique have been used to measure wing twist and bending at a few selected spanwise locations near the wing tip on HSR models at the National Transonic Facility, the Transonic Dynamics Tunnel, and the Unitary Plan Wind Tunnel. Automated measurements have been made at both the Transonic Dynamics Tunnel and at Unitary Plan Wind Tunnel during the past year. Automated measurements were made for the first time at the NTF during the recently completed HSR Reference H Test 78 in early 1996. A major problem in automation for the NTF has been the need for high contrast targets which do not exceed the stringent surface finish requirements. The advantages and limitations (including targeting) of the technique as well as the rationale for selection of this particular technique are discussed. Wing twist examples from the HSR Reference H model are presented to illustrate the run-to-run and test-to-test repeatability of the technique in air mode at the NTF. Examples of wing twist in cryogenic nitrogen mode at the NTF are also presented.

Burner, A. W.↗

NASA NTRS2021

Analysis of Impacts of Terminal Restrictions on Departures in D10 TRACON

The D10 – Dallas-Fort Worth Terminal Radar Approach CONtrol (TRACON) is an air traffic facility that controls and manages aircraft and airspace that consists of multiple airports located in the North Texas area. From an air traffic management standpoint, one of the main challenges in the D10 TRACON is the departure fix capacity as multiple airports compete for resources. This problem is magnified when en route demand/capacity imbalance and inclement weather around the TRACON reduce the capacity at the terminal fixes. This leads to multiple, dynamic Traffic Management Initiative (TMI) restrictions being issued by the Air Traffic Control (ATC) on departing flights. This, in turn, propagates delay to the surface of each airport within the metroplex. The NASA Airspace Technology Demonstration 2 (ATD-2) Phase 3 is deployed in D10 to demonstrate new technologies developed to manage the Integrated Arrival, Departure, and Surface (IADS) traffic in a metroplex environment where multiple airports are interacting and sharing resources at the terminal boundary. This paper uses the ATD-2 terminal restriction data collected in the D10 TRACON to quantify the impact of restrictions on the demand, analyze the relation between terminal restrictions and departure taxi time on airport surface, and establish relationships between restrictions and surface delay. We found that the restrictions on departure flights have a direct adverse effect on departure excess taxi time on the airport surface.

ATD-2↗

NASA NTRS2021

Analysis of Impacts of Terminal Restrictions on Departures in D10 TRACON

ATD-2↗

DOE OSTI2017

A Data Driven Pre-cooling Framework for Energy Cost Optimization in Commercial Buildings

Commercial buildings consume significant amount of energy. Facility managers are increasingly grappling with the problem of reducing their buildings’ peak power, overall energy consumption and energy bills. In this paper, we first develop an optimization framework – based on a gray box model for zone thermal dynamics – to determine a pre-cooling strategy that simultaneously shifts the peak power to low energy tariff regimes, and reduces both the peak power and overall energy consumption by exploiting the flexibility in a building’s thermal comfort range. We then evaluate the efficacy of the pre-cooling optimization framework by applying it to building management system data, spanning several days, obtained from a large commercial building located in a tropical region of the world. The results from simulations show that optimal pre-cooling reduces peak power by over 50%, energy consumption by up to 30% and energy bills by up to 37%. Next, to enable ease of use of our framework, we also propose a shortest path based heuristic algorithmfor solving the optimization problemand show that it has comparable erformance with the optimal solution. Finally, we describe an application of the proposed optimization framework for developing countries to reduce the dependency on expensive fossil fuels, which are often used as a source for energy backup.We conclude by highlighting our real world deployment of the optimal pre-cooling framework via a software service on the cloud platform of a major provider. Our pre-cooling methodology, based on the gray box optimization framework, incurs no capital expense and relies on data readily available from a building management system, thus enabling facility managers to take informed decisions for improving the energy and cost footprints of their buildings

Vishwanath, Arun↗

DOE OSTI2023

The Structural Evaluation Test Unit (SETU) Benchmark Test Results

A series of extensively instrumented tests was performed on the Structural Evaluation Test Unit in the early 1990s. The purpose of these tests was to determine the response of a minimally designed cask to impacts that were more severe than the design basis impact. This test series provides an excellent opportunity for benchmarking explicit dynamic finite element analysis programs for behaviors that may be experienced by casks during regulatory and extra-regulatory impact events. This report provides the results of the four tests that were conducted. It is meant to go along with a companion report that defines the benchmark problem and gives the locations for the instrumentation and inspection points.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

NASA NTRS1985

Aeroelastic model helicopter rotor testing in the Langley TDT

Wind-tunnel testing of a properly scaled aeroelastic model helicopter rotor is considered a necessary phase in the design development of new or existing rotor systems. For this reason, extensive testing of aeroelastically scaled model rotors is done in the Transonic Dynamics Tunnel (TDT) located at the NASA Langley Research Center. A unique capability of this facility, which enables proper dynamic scaling, is the use of Freon as a test medium. A description of the TDT and a discussion of the benefits of using Freon as a test medium are presented. A description of the model test bed used, the Aeroelastic Rotor Experimental System (ARES), is also provided and examples of recent rotor tests are cited to illustrate the advantages and capabilities of aeroelastic model rotor testing in the TDT. The importance of proper dynamic scaling in identifying and solving rotorcraft aeroelastic problems, and the importance of aeroelastic testing of model rotor systems in the design of advanced rotor systems are demonstrated.

Mantay, W. R.↗

NASA NTRS1984

Aeroelastic model helicopter rotor testing in the Langley TDT

Wind-tunel testing of a properly scaled aeroelastic model helicopter rotor is considered a necessary phase in the design development of new or existing rotor systems. For this reason, extensive testing of aeroelastically scaled model rotors is done in the Transonic Dynamics Tunnel (TDT) located at the NASA Langley Research Center. A unique capability of this facility, which enables proper dynamic scaling, is the use of Freon as a test medium. A description of the TDT and a discussion of the benefits of using Freon as a test medium are presented. A description of the model test bed used, the Aeroelastic Rotor Experimental System (ARES), is also provided and examples of recent rotor tests are cited to illustrate the advantages and capabilities of aeroelastic model rotor testing in the TDT. The importance of proper dynamic scaling in identifying and solving rotorcraft aeroelastic problems, and the importance of aeroelastic testing of model rotor systems in the design of advanced rotor systems are demonstrated.

Mantay, W. R.↗

NASA NTRS1994

Simulation of the coupled multi-spacecraft control testbed at the Marshall Space Flight Center

The capture and berthing of a controlled spacecraft using a robotic manipulator is an important technology for future space missions and is presently being considered as a backup option for direct docking of the Space Shuttle to the Space Station during assembly missions. The dynamics and control of spacecraft configurations that are manipulator-coupled with each spacecraft having independent attitude control systems is not well understood and NASA is actively involved in both analytic research on this three dimensional control problem for manipulator coupled active spacecraft and experimental research using a two dimensional ground based facility at the Marshall Space Flight Center (MSFC). This paper first describes the MSFC testbed and then describes a two link arm simulator that has been developed to facilitate control theory development and test planning. The motion of the arms and the payload is controlled by motors located at the shoulder, elbow, and wrist.

Ghosh, Dave↗

DOE OSTI2021

An approach to characterizing spatial aspects of image system blur

Quantitative X-ray radiographic imaging systems that utilize a charged couple device (CCD) camera connected to a thick, monolithic scintillator can exhibit blur that varies spatially across the field of view, especially for thick scintillators used in pulse-power radiography of dynamically compressed objects. Here, a three-point approach to estimating and accounting for this effect is demonstrated by (a) using a local estimation technique to measure the effect of blurring a calibration object at key locations across the field of view, (b) combining each of the local estimates into a spatially varying blurring function via partitions of unity interpolation, and (c) resolving the effects of that blur on the image by solving an ill-posed inverse problem using a spatially varying regularization term. The technique is demonstrated on synthetic examples and actual radiographs collected at the Naval Research Laboratory’s (NRL)Mercury pulsed power facility.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS2012

Active Piezoelectric Vibration Control of Subscale Composite Fan Blades

As part of the Fundamental Aeronautics program, researchers at NASA Glenn Research Center (GRC) are investigating new technologies supporting the development of lighter, quieter, and more efficient fans for turbomachinery applications. High performance fan blades designed to achieve such goals will be subjected to higher levels of aerodynamic excitations which could lead to more serious and complex vibration problems. Piezoelectric materials have been proposed as a means of decreasing engine blade vibration either through a passive damping scheme, or as part of an active vibration control system. For polymer matrix fiber composite blades, the piezoelectric elements could be embedded within the blade material, protecting the brittle piezoceramic material from the airflow and from debris. To investigate this idea, spin testing was performed on two General Electric Aviation (GE) subscale composite fan blades in the NASA GRC Dynamic Spin Rig Facility. The first bending mode (1B) was targeted for vibration control. Because these subscale blades are very thin, the piezoelectric material was surface-mounted on the blades. Three thin piezoelectric patches were applied to each blade two actuator patches and one small sensor patch. These flexible macro-fiber-composite patches were placed in a location of high resonant strain for the 1B mode. The blades were tested up to 5000 rpm, with patches used as sensors, as excitation for the blade, and as part of open- and closed-loop vibration control. Results show that with a single actuator patch, active vibration control causes the damping ratio to increase from a baseline of 0.3% critical damping to about 1.0% damping at 0 RPM. As the rotor speed approaches 5000 RPM, the actively controlled blade damping ratio decreases to about 0.5% damping. This occurs primarily because of centrifugal blade stiffening, and can be observed by the decrease in the generalized electromechanical coupling with rotor speed.

Duffy, Kirsten P.↗

DOE OSTI2023

The Structural Evaluation Test Unit (SETU) Benchmark Problem Statement

A series of extensively instrumented tests was performed on the Structural Evaluation Test Unit in the early 1990s. The purpose of these tests was to determine the response of a minimally designed cask to impacts that were more severe than the design basis impact. This test series provides an excellent opportunity for benchmarking explicit dynamic finite element analysis programs for behaviors that may be experienced by casks during regulatory and extra-regulatory impact events. This report provides the parameters of the test unit, the locations of instrumentation, the locations of inspection points, and the parameters of the four tests that were conducted. A companion report provides the results of the tests.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

DOE OSTI2016

The Arctic Coastal Erosion Problem

Permafrost-dominated coastlines in the Arctic are rapidly disappearing. Arctic coastal erosion rates in the United States have doubled since the middle of the twentieth century and appear to be accelerating. Positive erosion trends have been observed for highly-variable geomorphic conditions across the entire Arctic, suggesting a major (human-timescale) shift in coastal landscape evolution. Unfortunately, irreversible coastal land loss in this region poses a threat to native, industrial, scientific, and military communities. The Arctic coastline is vast, spanning more than 100,000 km across eight nations, ten percent of which is overseen by the United States. Much of area is inaccessible by all-season roads. People and infrastructure, therefore, are commonly located near the coast. The impact of the Arctic coastal erosion problem is widespread. Homes are being lost. Residents are being dispersed and their villages relocated. Shoreline fuel storage and delivery systems are at greater risk. The U.S. Department of Energy (DOE) and Sandia National Laboratories (SNL) operate research facilities along some of the most rapidly eroding sections of coast in the world. The U.S. Department of Defense (DOD) is struggling to fortify coastal radar sites, operated to ensure national sovereignty in the air, against the erosion problem. Rapid alterations to the Arctic coastline are facilitated by oceanographic and geomorphic perturbations associated with climate change. Sea ice extent is declining, sea level is rising, sea water temperature is increasing, and permafrost state is changing. The polar orientation of the Arctic exacerbates the magnitude and rate of the environmental forcings that facilitate coastal land area loss. The fundamental mechanics of these processes are understood; their non-linear combination poses an extreme hazard. Tools to accurately predict Arctic coastal erosion do not exist. To obtain an accurate predictive model, a coupling of the influences of evolving wave dynamics, thermodynamics, and sediment dynamics must be developed. The objective of this document is to present the state-of-the-science and outline the key steps for creation of a framework that will allow for improved prediction of Arctic coastal erosion rates. This is the first step towards the quantification of coastal hazards that will allow for sustainable planning and development of Arctic infrastructure.

54 ENVIRONMENTAL SCIENCES↗

NASA NTRS1993

Dynamic test results for the CASES ground experiment

The Controls, Astrophysics, and Structures Experiment in Space (CASES) Ground Test Facility (GTF) has been developed at Marshall Space Flight Center (MSFC) to provide a facility for the investigation of Controls/Structures Interaction (CSI) phenomena, to support ground testing of a potential shuttle-based CASES flight experiment, and to perform limited boom deployment and retraction dynamics studies. The primary objectives of the ground experiment are to investigate CSI on a test article representative of a Large Space Structure (LSS); provide a platform for Guest Investigators (GI's) to conduct CSI studies; to test and evaluate LSS control methodologies, system identification (ID) techniques, failure mode analysis; and to compare ground test predictions and flight results. The proposed CASES flight experiment consists of a 32 meter deployable/retractable boom at the end of which is an occulting plate. The control objective of the experiment is to maintain alignment of the tip plate (occulter) with a detector located at the base of the boom in the orbiter bay. The tip plate is pointed towards a star, the sun, or the galactic center to collect high-energy X-rays emitted by these sources. The tip plate, boom, and detector comprise a Fourier telescope. The occulting holes in the tip plate are approximately one millimeter in diameter making the alignment requirements quite stringent. Control authority is provided by bidirectional linear thrusters located at the boom tip and Angular Momentum Exchange Devices (AMED's) located at mid-boom and at the tip. The experiment embodies a number of CSI control problems including vibration suppression, pointing a long flexible structure, and disturbance rejection. The CASES GTF is representative of the proposed flight experiment with identical control objectives.

Bukley, Angelia P.↗