Search NASA⌕ Search

SEARCH · Search NASA

Results for “Operations Research”

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 289 records · Page 16
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

Development and flight test of a helicopter, X-band, portable precision landing system concept

A beacon landing system (BLS) is being developed and flight tested as a part of NASA's Rotorcraft All-Weather Operations Research Program. The system is based on state-of-the-art X-band radar technology and digital processing techniques. The BLS airborne hardware consists of an X-band receiver and a small microprocessor, installed in conjunction with the aircraft instrument landing system (ILS) receiver. The microprocessor analyzes the X-band, BLS pulses and outputs ILS-compatible localizer and glide slope signals. Range information is obtained using an on-board weather/mapping radar in conjunction with the BLS. The ground station is an inexpensive, portable unit; it weighs less than 70 lb and can be quickly deployed at a landing site. Results from the flight-test program show that the BLS has a significant potential for providing rotorcraft with low-cost, precision instrument approach capability in remote areas.

Davis, T. J.↗
NASA NTRS1986

Development of a portable precision landing system

A portable, tactical approach guidance (PTAG) system, based on a novel, X-band, precision approach concept, was developed and flight tested as a part of NASA's Rotorcraft All-Weather Operations Research Program. The system is based on state-of-the-art X-band technology and digital processing techniques. The PTAG airborne hardware consists of an X-band receiver and a small microprocessor installed in conjunction with the aircraft instrument landing system (ILS) receiver. The microprocessor analyzes the X-band, PTAG pulses and outputs ILS compatible localizer and glide slope signals. The ground stations are inexpensive, portable units, each weighing less than 85 lb, including battery, that can be quickly deployed at a landing site. Results from the flight test program show that PTAG has a significant potential for providing tactical aircraft with low cost, portable, precision instrument approach capability.

Davis, T. J.↗
NASA NTRS1987

Inventory behavior at remote sites

An operations research study was conducted concerning inventory behavior on the space station. Historical data from the Space Shuttle was used. The results demonstrated a high logistics burden if Space Shuttle reliability technology were to be applied without modification to space station design (which it was not). Effects of rapid resupply and on board repair capabilities on inventory behavior were investigated.

Lewis, William C., Jr.↗
NASA NTRS1989

Ground data systems resource allocation process

The Ground Data Systems Resource Allocation Process at the Jet Propulsion Laboratory provides medium- and long-range planning for the use of Deep Space Network and Mission Control and Computing Center resources in support of NASA's deep space missions and Earth-based science. Resources consist of radio antenna complexes and associated data processing and control computer networks. A semi-automated system was developed that allows operations personnel to interactively generate, edit, and revise allocation plans spanning periods of up to ten years (as opposed to only two or three weeks under the manual system) based on the relative merit of mission events. It also enhances scientific data return. A software system known as the Resource Allocation and Planning Helper (RALPH) merges the conventional methods of operations research, rule-based knowledge engineering, and advanced data base structures. RALPH employs a generic, highly modular architecture capable of solving a wide variety of scheduling and resource sequencing problems. The rule-based RALPH system has saved significant labor in resource allocation. Its successful use affirms the importance of establishing and applying event priorities based on scientific merit, and the benefit of continuity in planning provided by knowledge-based engineering. The RALPH system exhibits a strong potential for minimizing development cycles of resource and payload planning systems throughout NASA and the private sector.

Berner, Carol A.↗
NASA NTRS1989

Mission scheduling

How a neural network can work, compared to a hybrid system based on an operations research and artificial intelligence approach, is investigated through a mission scheduling problem. The characteristic features of each system are discussed.

Gaspin, Christine↗
NASA NTRS1989

Energy management and recovery

Energy management is treated by first exploring the energy requirements for a cryogenic tunnel. The requirement is defined as a function of Mach number, Reynolds number, temperature, and tunnel size. A simple program and correlation is described which allow calculation of the energy required. Usage of energy is also addressed in terms of tunnel control and research operation. The potential of a new wet expander is outlined in terms of cost saved by reliquefying a portion of the exhaust. The expander is described as a potentially more efficient way of recovering a fraction of the cold nitrogen gas normally exhausted to the atmosphere from a cryogenic tunnel. The role of tunnel insulation systems is explored in terms of requirements, safety, cost, maintenance, and efficiency. A detailed description of two external insulation systems is given. One is a rigid foam with a fiber glass and epoxy shell. The other is composed of glass fiber mats with a flexible outer vapor barrier; this system is nitrogen purged. The two systems are compared with the purged system being judged superior.

Lawing, Pierce L.↗
NASA NTRS1988

Compendium of meteorological space programs, satellites, and experiments

This compendium includes plans and events known to the authors through January 1987. Compilation of the information began in 1967. This document is intended: (1) as a historical record of all satellites and instrumentation that has been useful for meteorological research or operational uses; and (2) as a working document to be used to assist meteorologists in identifying meteorological satellites, locating data from these satellites, and understanding experiment operation which is related to satellite data that may be of interest to them. A summary of all known launched satellites for all countries and their experiments, which were concerned with meteorological operations or research, are included. Programs covered include AEM, Apollo, ATS, Bhaskara, Cosmos, Discoverer, DMSP, DOD, DODGE, EOLE, ERBE, ESSA, Explorer, Gemini, GMS, GOES/SMS, INSAT, IRS, LANDSAT, Mercury, Meteor 1 and 2, Meteosat, Molniya, MOS, Nimbus, NOAA (1-5)/ITOS, NOAA (6,7,D)/TIROS-N, NOAA (8-10, H-J)/ATN, Salyut, Seasat, Shuttle 1, Shuttle 2: Spacelab, Skylab, Soyuz, TIROS, TOPEX, Vanguard, Voskhod, Vostok, and Zond.

Dubach, Leland L.↗
NASA NTRS1989

Minimizing distortion and internal forces in truss structures by simulated annealing

Inaccuracies in the length of members and the diameters of joints of large truss reflector backup structures may produce unacceptable levels of surface distortion and member forces. However, if the member lengths and joint diameters can be measured accurately it is possible to configure the members and joints so that root-mean-square (rms) surface error and/or rms member forces is minimized. Following Greene and Haftka (1989) it is assumed that the force vector f is linearly proportional to the member length errors e(sub M) of dimension NMEMB (the number of members) and joint errors e(sub J) of dimension NJOINT (the number of joints), and that the best-fit displacement vector d is a linear function of f. Let NNODES denote the number of positions on the surface of the truss where error influences are measured. The solution of the problem is discussed. To classify, this problem was compared to a similar combinatorial optimization problem. In particular, when only the member length errors are considered, minimizing d(sup 2)(sub rms) is equivalent to the quadratic assignment problem. The quadratic assignment problem is a well known NP-complete problem in operations research literature. Hence minimizing d(sup 2)(sub rms) is is also an NP-complete problem. The focus of the research is the development of a simulated annealing algorithm to reduce d(sup 2)(sub rms). The plausibility of this technique is its recent success on a variety of NP-complete combinatorial optimization problems including the quadratic assignment problem. A physical analogy for simulated annealing is the way liquids freeze and crystallize. All computational experiments were done on a MicroVAX. The two interchange heuristic is very fast but produces widely varying results. The two and three interchange heuristic provides less variability in the final objective function values but runs much more slowly. Simulated annealing produced the best objective function values for every starting configuration and was faster than the two and three interchange heuristic.

Kincaid, Rex K.↗
NASA NTRS1989

Operations and support cost modeling using Markov chains

Systems for future missions will be selected with life cycle costs (LCC) as a primary evaluation criterion. This reflects the current realization that only systems which are considered affordable will be built in the future due to the national budget constaints. Such an environment calls for innovative cost modeling techniques which address all of the phases a space system goes through during its life cycle, namely: design and development, fabrication, operations and support; and retirement. A significant portion of the LCC for reusable systems are generated during the operations and support phase (OS). Typically, OS costs can account for 60 to 80 percent of the total LCC. Clearly, OS costs are wholly determined or at least strongly influenced by decisions made during the design and development phases of the project. As a result OS costs need to be considered and estimated early in the conceptual phase. To be effective, an OS cost estimating model needs to account for actual instead of ideal processes by associating cost elements with probabilities. One approach that may be suitable for OS cost modeling is the use of the Markov Chain Process. Markov chains are an important method of probabilistic analysis for operations research analysts but they are rarely used for life cycle cost analysis. This research effort evaluates the use of Markov Chains in LCC analysis by developing OS cost model for a hypothetical reusable space transportation vehicle (HSTV) and suggests further uses of the Markov Chain process as a design-aid tool.

Unal, Resit↗
NASA NTRS1990

Applications of artificial intelligence to mission planning

The scheduling problem facing NASA-Marshall mission planning is extremely difficult for several reasons. The most critical factor is the computational complexity involved in developing a schedule. The size of the search space is large along some dimensions and infinite along others. It is because of this and other difficulties that many of the conventional operation research techniques are not feasible or inadequate to solve the problems by themselves. Therefore, the purpose is to examine various artificial intelligence (AI) techniques to assist conventional techniques or to replace them. The specific tasks performed were as follows: (1) to identify mission planning applications for object oriented and rule based programming; (2) to investigate interfacing AI dedicated hardware (Lisp machines) to VAX hardware; (3) to demonstrate how Lisp may be called from within FORTRAN programs; (4) to investigate and report on programming techniques used in some commercial AI shells, such as Knowledge Engineering Environment (KEE); and (5) to study and report on algorithmic methods to reduce complexity as related to AI techniques.

Ford, Donnie R.↗
NASA NTRS1991

Optimization techniques applied to passive measures for in-orbit spacecraft survivability

Spacecraft designers have always been concerned about the effects of meteoroid impacts on mission safety. The engineering solution to this problem has generally been to erect a bumper or shield placed outboard from the spacecraft wall to disrupt/deflect the incoming projectiles. Spacecraft designers have a number of tools at their disposal to aid in the design process. These include hypervelocity impact testing, analytic impact predictors, and hydrodynamic codes. Analytic impact predictors generally provide the best quick-look estimate of design tradeoffs. The most complete way to determine the characteristics of an analytic impact predictor is through optimization of the protective structures design problem formulated with the predictor of interest. Space Station Freedom protective structures design insight is provided through the coupling of design/material requirements, hypervelocity impact phenomenology, meteoroid and space debris environment sensitivities, optimization techniques and operations research strategies, and mission scenarios. Major results are presented.

Mog, Robert A.↗
NASA NTRS1991

Algorithms for structural natural-frequency design

The algorithms used in the Jet Propulsion Laboratory (JPL) Iterative Design of Antenna Structures (IDEAS) program are furnished. The algorithms are based upon the operational research method of optimality criteria and the structural analysis method of virtual work. Examples of the natural frequency constrained design of an antenna tripod structure are included.

Levy, R.↗
NASA NTRS1991

Analysis of Issues for Project Scheduling by Multiple, Dispersed Schedulers (distributed Scheduling) and Requirements for Manual Protocols and Computer-based Support

Although computerized operations have significant gains realized in many areas, one area, scheduling, has enjoyed few benefits from automation. The traditional methods of industrial engineering and operations research have not proven robust enough to handle the complexities associated with the scheduling of realistic problems. To address this need, NASA has developed the computer-aided scheduling system (COMPASS), a sophisticated, interactive scheduling tool that is in wide-spread use within NASA and the contractor community. Therefore, COMPASS provides no explicit support for the large class of problems in which several people, perhaps at various locations, build separate schedules that share a common pool of resources. This research examines the issue of distributing scheduling, as applied to application domains characterized by the partial ordering of tasks, limited resources, and time restrictions. The focus of this research is on identifying issues related to distributed scheduling, locating applicable problem domains within NASA, and suggesting areas for ongoing research. The issues that this research identifies are goals, rescheduling requirements, database support, the need for communication and coordination among individual schedulers, the potential for expert system support for scheduling, and the possibility of integrating artificially intelligent schedulers into a network of human schedulers.

Richards, Stephen F.↗
NASA NTRS1991

Silvabase: A flexible data file management system

The need for a more flexible and efficient data file management system for mission planning in the Mission Operations Laboratory (EO) at MSFC has spawned the development of Silvabase. Silvabase is a new data file structure based on a B+ tree data structure. This data organization allows for efficient forward and backward sequential reads, random searches, and appends to existing data. It also provides random insertions and deletions with reasonable efficiency, utilization of storage space well but not at the expense of speed, and performance of these functions on a large volume of data. Mission planners required that some data be keyed and manipulated in ways not found in a commercial product. Mission planning software is currently being converted to use Silvabase in the Spacelab and Space Station Mission Planning Systems. Silvabase runs on a Digital Equipment Corporation's popular VAX/VMS computers in VAX Fortran. Silvabase has unique features involving time histories and intervals such as in operations research. Because of its flexibility and unique capabilities, Silvabase could be used in almost any government or commercial application that requires efficient reads, searches, and appends in medium to large amounts of almost any kind of data.

Lambing, Steven J.↗
NASA NTRS1992

SLS-PLAN-IT: A knowledge-based blackboard scheduling system for Spacelab life sciences missions

The primary scheduling tool in use during the Spacelab Life Science (SLS-1) planning phase was the operations research (OR) based, tabular form Experiment Scheduling System (ESS) developed by NASA Marshall. PLAN-IT is an artificial intelligence based interactive graphic timeline editor for ESS developed by JPL. The PLAN-IT software was enhanced for use in the scheduling of Spacelab experiments to support the SLS missions. The enhanced software SLS-PLAN-IT System was used to support the real-time reactive scheduling task during the SLS-1 mission. SLS-PLAN-IT is a frame-based blackboard scheduling shell which, from scheduling input, creates resource-requiring event duration objects and resource-usage duration objects. The blackboard structure is to keep track of the effects of event duration objects on the resource usage objects. Various scheduling heuristics are coded in procedural form and can be invoked any time at the user's request. The system architecture is described along with what has been learned with the SLS-PLAN-IT project.

Kao, Cheng-Yan↗
NASA NTRS1991

1991 NASA Planetary Rover Program

The principal accomplishments of the 1991 Nasa Planetary Rover Program are described. The work to date has focused on development of unmanned science rover technology within the context of high mobility wheeled vehicles at the JPL and an innovative legged locomotion concept at Carnegie Mellon University. Attention is given to mission operations research including simulation environment, mission scenario simulation experiments, and the rover system executive software that will reside onboard a rover in future planetary surface missions.

Lavery, David↗
NASA NTRS1992

Structural design using equilibrium programming

Multiple nonlinear programming methods are combined in the method of equilibrium programming. Equilibrium programming theory has been appied to problems in operations research, and in the present study it is investigated as a framework to solve structural design problems. Several existing formal methods for structural optimization are shown to actually be equilibrium programming methods. Additionally, the equilibrium programming framework is utilized to develop a new structural design method. Selected computational results are presented to demonstrate the methods.

Scotti, Stephen J.↗
NASA NTRS1992

Uncertainty management by relaxation of conflicting constraints in production process scheduling

Mathematical-analytical methods as used in Operations Research approaches are often insufficient for scheduling problems. This is due to three reasons: the combinatorial complexity of the search space, conflicting objectives for production optimization, and the uncertainty in the production process. Knowledge-based techniques, especially approximate reasoning and constraint relaxation, are promising ways to overcome these problems. A case study from an industrial CIM environment, namely high-grade steel production, is presented to demonstrate how knowledge-based scheduling with the desired capabilities could work. By using fuzzy set theory, the applied knowledge representation technique covers the uncertainty inherent in the problem domain. Based on this knowledge representation, a classification of jobs according to their importance is defined which is then used for the straightforward generation of a schedule. A control strategy which comprises organizational, spatial, temporal, and chemical constraints is introduced. The strategy supports the dynamic relaxation of conflicting constraints in order to improve tentative schedules.

Dorn, Juergen↗