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 379 records · Page 21

Variational Quantum Algorithms for Semidefinite Programming

A semidefinite program (SDP) is a particular kind of convex optimization problem with applications in operations research, combinatorial optimization, quantum information science, and beyond. In this work, we propose variational quantum algorithms for approximately solving SDPs. For one class of SDPs, we provide a rigorous analysis of their convergence to approximate locally optimal solutions, under the assumption that they are weakly constrained (i.e., N " M, where N is the dimension of the input matrices and M is the number of constraints). We also provide algorithms for a more general class of SDPs that requires fewer assumptions. Finally, we numerically simulate our quantum algorithms for applications such as MaxCut, and the results of these simulations provide evidence that convergence still occurs in noisy settings.

97 MATHEMATICS AND COMPUTING↗

2023 Site Environmental Report: Volume 1

Brookhaven National Laboratory (BNL) is managed on behalf of the Department of Energy (DOE) by Brookhaven Science Associates (BSA), a partnership between Stony Brook University and Battelle, and six core universities: Columbia, Cornell, Harvard, Massachusetts Institute of Technology, Princeton, and Yale. For over 75 years, the Laboratory has played a lead role in the DOE Science and Technology mission and continues to contribute to the DOE’s missions in energy resources, environmental quality, and national security. BNL manages its world-class scientific research operations with sensitivity to environmental issues and community concerns. The Laboratory’s Environmental, Safety, Security, and Health (ESSH) Policy reflects the commitment of BNL’s management to fully integrate environmental stewardship into all facets of its mission and operations. BNL prepares an annual Site Environmental Report (SER) in accordance with DOE Order 231.1B, Environment, Safety, and Health Reporting. The report is written to inform the public, regulators, employees, and other stakeholders of the Laboratory’s environmental performance during the calendar year in review. Volume I of the SER summarizes environmental data; environmental management performance; compliance with applicable DOE, federal, state, and local regulations; and performance in restoration and surveillance monitoring programs. BNL has prepared annual SERs since 1971 and has documented nearly all its environmental history since the Laboratory’s inception in 1947. Volume II of the SER, the Groundwater Status Report, is also prepared annually to report on the status of groundwater protection and restoration efforts. Volume II includes detailed technical summaries of groundwater data and treatment system operations and is intended for regulators and other technically oriented stakeholders. A summary of the information contained in Volume II is included in Chapter 7, Groundwater Protection, of this volume.

54 ENVIRONMENTAL SCIENCES↗

Design Philosophy for Accelerator Control Rooms

This report describes the foundational human factors principles needed to design user interfaces for accelerator control rooms. These principles are presented as recommendations for accelerator control system interface design and are illustrated with examples drawn from accelerator operations at Fermi National Accelerator Laboratory (Fermilab). These high-level principles are intended to serve as design objectives that apply generally across all control system interfaces developed for the accelerator complex. This design philosophy document is a high-level roadmap to approach the general interface design for the accelerator complex. This philosophy applies state-of-the-art human factors principles and evidence-based design standards to an accelerator environment, which will transform the next era of accelerator interfaces as outlined by the Accelerator Controls Operations Research Network (ACORN) Project. Further work will include mapping the general design principles included in this report to more specific guidance in the form of a user interface style guide.

43 PARTICLE ACCELERATORS↗

2024 Site Environmental Report

Brookhaven National Laboratory (BNL) is managed on behalf of the Department of Energy (DOE) by Brookhaven Science Associates (BSA), a partnership between Stony Brook University and Battelle, and six core universities: Columbia, Cornell, Harvard, Massachusetts Institute of Technology, Princeton, and Yale. For over 75 years, the Laboratory has played a lead role in the DOE Science and Technology mission and continues to contribute to the DOE’s missions in energy resources, environmental quality, and national security. BNL manages its world-class scientific research operations with sensitivity to environmental issues and community concerns. The Laboratory’s Environmental, Safety, Security, and Health (ESSH) Policy reflects the commitment of BNL’s management to fully integrate environmental stewardship into all facets of its mission and operations.

54 ENVIRONMENTAL SCIENCES↗

Upgrading Fermilab s Accelerator Control System with ACORN

The Fermilab Accelerator Complex is the largest national user facility in the Office of High Energy Physics (DOE/HEP) program and the only national user facility operating at Fermilab. Fermilab serves as the host to the Long Baseline Neutrino Facility/Deep Underground Neutrino Experiment (LBNF/DUNE), the laboratory’s flagship project for neutrino science that is under construction. LBNF/DUNE will be powered by megawatt beams from an upgraded accelerator, the Proton Improvement Plan II (PIP-II) that will replace the laboratory’s aging linear accelerator with a new one based on superconducting radio-frequency cavities. The Accelerator Controls Operations Research Network (ACORN) Project will support LBNF/DUNE and PIP-II by modernizing the accelerator control system. The project is at the conceptual design phase and looking to achieve Critical Decision 1 (CD-1) later this year. The scope and structure of the project will be presented, along with an overview of how that has changed in the past year. Current design and technology choices will be shared. Specific challenges facing the project will be addressed, along with current thinking on solutions.

Roehrig, Christian [Fermilab]↗

Variational Quantum Algorithms for Semidefinite Programming

A semidefinite program (SDP) is a particular kind of convex optimization problem with applications in operations research, combinatorial optimization, quantum information science, and beyond. In this work, we propose variational quantum algorithms for approximately solving SDPs. For one class of SDPs, we provide a rigorous analysis of their convergence to approximate locally optimal solutions, under the assumption that they are weakly constrained (i.e., N$\gg$M, where N is the dimension of the input matrices and M is the number of constraints). We also provide algorithms for a more general class of SDPs that requires fewer assumptions. Finally, we numerically simulate our quantum algorithms for applications such as MaxCut, and the results of these simulations provide evidence that convergence still occurs in noisy settings.

97 MATHEMATICS AND COMPUTING↗

Conceptual Interpretation of First and Second Kinds of Errors at Management Mode Selection under Conditions of Its Possible Crisis State

Errors in the selection of management practices at an enterprise confronting the prospect of crisis are considered: specifically, the adoption of standard management during a crisis; or crisis management when no crisis exists. By analogy with classical approaches in probability theory and operational research, such errors are interpreted as errors of the first and second kind. The basic problems arising from such errors are identified, and some measures are proposed for reducing their likelihood. The results should prove useful to managers at industrial enterprises, consulting firms, developers of management systems, and the faculty at universities and staff-training centers.

99 GENERAL AND MISCELLANEOUS↗

Do We Need a New Sustainability Assessment Method for the Circular Economy? A Critical Literature Review

The goal of the circular economy (CE) is to transition from today's take-make-waste linear pattern of production and consumption to a circular system in which the societal value of products, materials, and resources is maximized over time. Yet circularity in and of itself does not ensure social, economic, and environmental performance (i.e., sustainability). Sustainability of CE strategies needs to be measured against their linear counterparts to identify and avoid strategies that increase circularity yet lead to unintended externalities. The state of the practice in quantitatively comparing sustainability impacts of circular to linear systems is one of experimentation with various extant methods developed in other fields and now applied here. While the proliferation of circularity metrics has received considerable attention, to-date, there is no critical review of the methods and combinations of methods that underlie those metrics and that specifically quantify sustainability impacts of circular strategies. Our critical review herein analyzes identified methods according to six criteria: temporal resolution, scope, data requirements, data granularity, capacity for measuring material efficiency potentials, and sustainability completeness. Results suggest that the industrial ecology and complex systems science fields could prove complementary when assessing the sustainability of the transition to a CE. Both fields include quantitative methods differing primarily with regard to their inclusion of temporal aspects and material efficiency potentials. Moreover, operations research methods such as multiple-criteria decision-making (MCDM) may alleviate the common contradictions which often exist between circularity metrics. This review concludes by suggesting guidelines for selecting quantitative methods most appropriate to a particular research question and making the argument that while there are a variety of existing methods, additional research is needed to combine existing methods and develop a more holistic approach for assessing sustainability impacts of CE strategies.

36 MATERIALS SCIENCE↗

Kullback–Leibler Divergence of an Open-Queuing Network of a Cell-Signal-Transduction Cascade

Queuing networks (QNs) are essential models in operations research, with applications in cloud computing and healthcare systems. However, few studies have analyzed the cell’s biological signal transduction using QN theory. This study entailed the modeling of signal transduction as an open Jackson’s QN (JQN) to theoretically determine cell signal transduction, under the assumption that the signal mediator queues in the cytoplasm, and the mediator is exchanged from one signaling molecule to another through interactions between the signaling molecules. Each signaling molecule was regarded as a network node in the JQN. The JQN Kullback–Leibler divergence (KLD) was defined using the ratio of the queuing time (λ) to the exchange time (μ), λ/μ. The mitogen-activated protein kinase (MAPK) signal-cascade model was applied, and the KLD rate per signal-transduction-period was shown to be conserved when the KLD was maximized. Our experimental study on MAPK cascade supported this conclusion. This result is similar to the entropy-rate conservation of chemical kinetics and entropy coding reported in our previous studies. Thus, JQN can be used as a novel framework to analyze signal transduction.

97 MATHEMATICS AND COMPUTING↗

Towards Next-Generation Urban Decision Support Systems through AI-Powered Construction of Scientific Ontology Using Large Language Models—A Case in Optimizing Intermodal Freight Transportation

The incorporation of Artificial Intelligence (AI) models into various optimization systems is on the rise. However, addressing complex urban and environmental management challenges often demands deep expertise in domain science and informatics. This expertise is essential for deriving data and simulation-driven insights that support informed decision-making. In this context, we investigate the potential of leveraging the pre-trained Large Language Models (LLMs) to create knowledge representations for supporting operations research. By adopting ChatGPT-4 API as the reasoning core, we outline an applied workflow that encompasses natural language processing, Methontology-based prompt tuning, and Generative Pre-trained Transformer (GPT), to automate the construction of scenario-based ontologies using existing research articles and technical manuals of urban datasets and simulations. From these ontologies, knowledge graphs can be derived using widely adopted formats and protocols, guiding various tasks towards data-informed decision support. The performance of our methodology is evaluated through a comparative analysis that contrasts our AI-generated ontology with the widely recognized pizza ontology, commonly used in tutorials for popular ontology software. We conclude with a real-world case study on optimizing the complex system of multi-modal freight transportation. Our approach advances urban decision support systems by enhancing data and metadata modeling, improving data integration and simulation coupling, and guiding the development of decision support strategies and essential software components.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Ethics of large systems

Operations research and management planning methods in relation to philosophical problem of building improved social system

Churchman, C. W.↗

Top management and management science: An exploratory study in 15 Federal civilian agencies

A study of the relation between top managers in Federal agencies and the operations research and management science (OR/MS) group is reported. Sixteen managers were questioned about the following characteristics: closeness of top managers to OR/MS groups; top managers' attitudes toward the OR/MS activities; relation between closeness and these attitudes; and top managers' use of OR/MS groups. It is concluded that OR/MS is relevant to many top managers and that OR/MS has begun to play a role in decisions. Top management attitudes and actions are not related in obvious ways. The consequences to top management's use of and closeness to an OR/MS group need not be the success of the group as a professional, innovative, research-oriented unit.

White, M. J.↗

A contemporary view of systems engineering

The concept of a 'system' is defined, and the 'systems approach' is discussed. Four contemporary examples of the systems approach are presented: an operations research project, the planning-programming-budgeting system, an information processing system, and aerospace programs.

Miles, R. F., Jr.↗

Users guide for information retrieval using APL

A Programming Language (APL) is a precise, concise, and powerful computer programming language. Several features make APL useful to managers and other potential computer users. APL is interactive; therefore, the user can communicate with his program or data base in near real-time. This, coupled with the fact that APL has excellent debugging features, reduces program checkout time to minutes or hours rather than days or months. Of particular importance is the fact that APL can be utilized as a management science tool using such techniques as operations research, statistical analysis, and forecasting. The gap between the scientist and the manager could be narrowed by showing how APL can be used to do what the scientists and the manager each need to do, retrieve information. Sometimes, the information needs to be retrieved rapidly. In this case APL is ideally suited for this challenge.

Shapiro, A.↗