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 1,009 records · Page 56

Common Column Identification for Table Similarity Detection in Electrified Transportation Data Lakes

Electrified transportation often requires researchers and operators to interact with datasets from a wide range of sources and disciplines, such as transportation, power systems, public health, policies, and regulations. These datasets vary in quality and format, making it difficult to understand, preprocess, and identify key columns representing real-world entities or values for indexing and joining, which can negatively impact downstream analysis and operation. Existing solutions are limited, requiring extensive manual customization or data expertise to utilize. In this article, we propose a multi-layered approach to automatically identify key columns to expedite preprocessing and aid in analysis of electrified transportation data. Our method leverages a dynamic ontology to identify common fields and an information theory-based strategy for edge cases that are difficult to generalize. Evaluations on a number of datasets from data.gov and kaggle.com show improved performance of our methods over several baseline techniques, and our ablation analyses illustrate the efficacy of individual components of our method. Our case studies also demonstrate that our methods have the potential to improve analysis of electrified transportation data and aid in automatic integration of such datasets.

33 ADVANCED PROPULSION SYSTEMS↗

Catalytic partial oxidation reformation of diesel, gasoline, and natural gas for use in low temperature combustion engines

Onboard reforming has relevance to both conventional and advanced combustion concepts. Most recently, onboard reforming has been proposed to enable “Single-Fuel RCCI” combustion and therefore, this paper explores catalytic partial oxidation reforming of three potential transportation-relevant fuels: gasoline, diesel, and natural gas. Reformation is performed at two pressure levels (between 15 and 60 psig) for each parent fuel for equivalence ratios ranging from 3.7 to 7.6 and the gaseous reformate mixtures are characterized with gas chromatography. The percentage of diesel oxidized during reformation is similar across all of the equivalence ratios. However, the percentage of gasoline and natural gas oxidized during reformation decreased with increasing equivalence ratio. The energy released during the reformation process is also calculated and presented for each gaseous reformate fuel. The lower heating value of every reformate fuel is lower than 20% of their respective parent fuel, due to the high concentration of inert gases (mostly nitrogen) in the reformate fuel mixtures. Two reformed fuels for each parent fuel were then selected to study their autoignition characteristics using HCCI combustion on a Co-operative Fuel Research (CFR) engine. The equivalence ratio is maintained at 0.31 and the combustion phasing was held constant by varying the intake temperature. Although the equivalence ratio is constant, the input energy from the different reformate fuels is not constant due to the component concentrations in the fuel. The gaseous reformate fuels are then compared to gasoline, natural gas, and the primary reference fuels in HCCI to determine an effective Primary Reference Fuel (PRF) number or effective octane rating for each gaseous reformate fuel. The effective octane rating for the gaseous reformate fuels fell slightly above the PRF number scale at an effective octane number of ~110.

33 ADVANCED PROPULSION SYSTEMS↗

Modeling atmospheric data and identifying dynamics Temporal data-driven modeling of air pollutants

Atmospheric modelling has recently experienced a surge with the advent of deep learning. Most of these models, however, predict concentrations of pollutants following a data-driven approach in which the physical laws that govern their behaviors and relationships remain hidden. Furthermore, with the aid of real-world air quality data collected hourly in different stations throughout Madrid, we present a case study using a series of data-driven techniques with the following goals: (1) Find systems of ordinary differential equations that model the concentration of pollutants and their changes over time; (2) assess the performance and limitations of our model using stability analysis; (3) reconstruct the time series of chemical pollutants not measured in certain stations using delay coordinate embedding results.

54 ENVIRONMENTAL SCIENCES↗

In-situ monitoring of electrohydrodynamic inkjet printing via scalar diffraction for printed droplets

Electrohydrodynamic inkjet (e-jet) printing is a technique which utilizes electrical forces to generate droplets in micro/nano scale using conductive inks. Currently, there is no procedure in place to measure the printed patterns without taking the sample away from the printer setup. Removal of the substrate from the printing stage during the e-jet printing process prevents any additional work from being performed on the sample. We investigated the application of scalar diffraction for the in-situ measurement and digital reconstruction of opaque material printed on transparent substrates. Measurement and characterization of the printed material can be achieved in-situ to alter printing condition in process for quality assurance. In order to accomplish the sample reconstruction, a digital recording of a scalar diffraction pattern in the image plane was employed in this paper with a magnification of 5× with the help of a combination of lenses. The reconstructed images were then compared to images captured by an offline high-resolution microscope. The findings indicated a submicron accuracy of the feature radii and the locations of feature centers. In addition to the quantitative measurements, this method also allows for the operator to view the overall form of the printed patterns. Our findings demonstrate an effective approach for in-situ monitoring of e-jet printing and printed patterns, which could pave the way for the industrial application in printing testing field.

42 ENGINEERING↗

Effect of coaxial nozzle wear on catchment efficiency in direct energy deposition built components

Laser based Direct Energy Deposition (DED) systems using metallic powder feedstock are recognized as a promising manufacturing method for their ability to shorten production cycles and create complex part geometries. Components are built by generating a melt pool with a high-power laser beam while material is coaxially injected and left to solidify. An impediment to large scale use of DED lies in poor powder catchment efficiency, the condition in which a portion of injected powder escapes the melt pool resulting in a ratio of decreased printed material mass to mass of supplied feedstock. The wear state of a coaxial nozzle on a DED system within a hybrid manufacturing machine tool has been observed to decrease catchment efficiency over time. Herein this study investigates this effect by adapting flow visualization techniques to an in-situ process monitoring format, the implementation of a Computational Fluid Dynamics (CFD) simulation, and deposition testing. Nozzle geometric defects due to wear are identified and categorized, and the impact of nozzle tip wear, resulting in axial tip reduction, on powder catchment efficiency is proven by multiple calculation methods. A linear correlation between catchment efficiency and powder stream diameter is identified, causing a 15–20% loss in efficiency sustained over incremental nozzle tip reduction up to − 1 mm. These results provide a foundation for further study of wear effects and Zero defect manufacturing solutions for powder fed DED systems.

42 ENGINEERING↗

On relaxations of the max k -cut problem formulations

Here, a tight continuous relaxation is a crucial factor in solving mixed integer formulations of many NP-hard combinatorial optimization problems. The (weighted) max k-cut problem is a fundamental combinatorial optimization problem with multiple notorious mixed integer optimization formulations. In this paper, we explore four existing mixed integer optimization formulations of the max k-cut problem. Specifically, we show that the continuous relaxation of a binary quadratic optimization formulation of the problem is: (i) stronger than the continuous relaxation of two mixed integer linear optimization formulations and (ii) at least as strong as the continuous relaxation of a mixed integer semidefinite optimization formulation. We also conduct a set of experiments on multiple sets of instances of the max k-cut problem using state-of-the-art solvers that empirically confirm the theoretical results in item (i). Furthermore, these numerical results illustrate the advances in the efficiency of global non-convex quadratic optimization solvers and more general mixed integer nonlinear optimization solvers. As a result, these solvers provide a promising option to solve combinatorial optimization problems. Our codes and data are available on GitHub.

97 MATHEMATICS AND COMPUTING↗