A primal method for minimal cost flows with applications to the assignment and transportation problems Technical report no. 32
Method for minimal cost flow analysis with applications to assignment and transportation problems
SEARCH · Engineering Papers
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.
Method for minimal cost flow analysis with applications to assignment and transportation problems
Over the past decade, NASA Langley has led development of the Integrally Stiffened Cylinder (ISC) Process, a near-net shape, flow-forming technology. This innovative process is being evaluated for launch vehicle and commercial aircraft manufacturing. A thick-walled, cylindrical preform is flow-formed in a single operation into a thin-walled barrel with longitudinal stiffeners. The one-piece, stiffened barrels offer a direct replacement for conventional multi-piece welded or riveted structures. A cost-benefit analysis for launch vehicles estimated that the ISC process offers up to a 50% reduction in manufacturing costs and a 10% reduction in mass. NASA, the European Space Agency (ESA), and industry partners have teamed to manufacture 10-ft. diameter aluminum ISCs. The intent is to demonstrate the commercial viability of the process at a scale relevant to the commercial launch and aircraft industries. Development activities will be presented, including process scale-up, formability assessment, microstructural analysis, and mechanical property testing.
A flat plate collector employing a mild steel, pressure-expanded absorber plate has been developed. It is capable of energy output levels commensurate with the requirements of driving an absorption refrigeration system while operating at efficiency levels in the 35-40% range. Selective absorber surfaces of black chrome over nickel and black copper over copper were analyzed and prototype collectors containing each type of absorber plating were fabricated and tested for performance. Criteria applied to the cost effectiveness analysis of the collector included both the energy output per unit area and the collector fabrication cost per unit area.
The current philosophy of the GSFS regarding environmental verification of Shuttle payloads is reviewed. In the structures area, increased emphasis will be placed on the use of analysis for design verification, with selective testing performed as necessary. Furthermore, as a result of recent cost optimization analysis, the multitier test program will presumably give way to a comprehensive test program at the major payload subassembly level after adequate workmanship at the component level has been verified. In the thermal vacuum area, thought is being given to modifying the approaches used for conventional spacecraft.
Multi-stage launch vehicles with solid rocket motors (SRMs) face design optimization challenges, especially when the mission scope changes frequently. Significant performance benefits can be realized if the solid rocket motors are optimized to the changing requirements. While SRMs represent a fixed performance at launch, rapid design iterations enable flexibility at design time, yielding significant performance gains. The streamlining and integration of SRM design and analysis can be achieved with improved analysis tools. While powerful and versatile, the Solid Performance Program (SPP) is not conducive to rapid design iteration. Performing a design iteration with SPP and a trajectory solver is a labor intensive process. To enable a better workflow, SPP, the Program to Optimize Simulated Trajectories (POST), and the interfaces between them have been improved and automated, and a graphical user interface (GUI) has been developed. The GUI enables real-time visual feedback of grain and nozzle design inputs, enforces parameter dependencies, removes redundancies, and simplifies manipulation of SPP and POST's numerous options. Automating the analysis also simplifies batch analyses and trade studies. Finally, the GUI provides post-processing, visualization, and comparison of results. Wrapping legacy high-fidelity analysis codes with modern software provides the improved interface necessary to enable rapid coupled SRM ballistics and vehicle trajectory analysis. Low cost trade studies demonstrate the sensitivities of flight performance metrics to propulsion characteristics. Incorporating high fidelity analysis from SPP into vehicle design reduces performance margins and improves reliability. By flying an SRM designed with the same assumptions as the rest of the vehicle, accurate comparisons can be made between competing architectures. In summary, this flexible workflow is a critical component to designing a versatile launch vehicle model that can accommodate a volatile mission scope.
States and local governments seek to accomplish the intersecting goals of reducing greenhouse gas emissions, improving building operations, and bettering the daily lives of their communities. Building Performance Standards (BPS) have emerged as a critical policy lever to reach these intertwined climate and societal goals. These policies, if shaped and implemented well, have the chance to not only help reach our nation's climate, energy, and livability goals, but to do so with the active participation of those traditionally excluded from policy processes. This nascent policy movement provides jurisdictions across the country the opportunity to shape these policies from the outset to deliver comfort, health, and safety in our built environment for all. The US Department of Energy in partnership with our National Laboratories have been providing technical assistance for jurisdictions interested in, adopting, and implementing Building Performance Standards. Through this work, the BPS Technical Assistance Network (TA Network) has tracked and documented the innovative and equitable approaches to BPS across the country. The TA Network has crafted foundational technical analysis, such as building stock and emissions impacts, equity prioritization and peak load impacts, and aggregated cost benefit analysis. And by combining powerful technical analysis with dissemination of best practices resources to support equitable implementation, the TA Network provides jurisdictions with the tools and support necessary to embark on their ambitious policy goals.
Microgrids powered by renewable energy can provide backup power to critical infrastructure during grid outages. These systems can also play an important role in advancing energy justice by providing economic, environmental, health, and resilience benefits for underserved communities. The value of microgrids is often measured by the economic savings and resilience provided, but there are other energy justice factors that should be considered. This paper describes a methodology for quantifying broader costs and benefits including utility bill savings, value of resilience, social cost of carbon, public health costs, and jobs associated with the construction and operation of microgrids. We evaluate these factors at three case study sites and find that including energy justice values in the cost-benefit analysis of microgrids can change investment decisions. When climate, health, resilience, and job creation are considered, cost-optimal microgrids include more renewable generation, leading to a 52-82% reduction in emissions and diesel fuel use. The net present values of the microgrids grow from negative $626,000-843,000 in the diesel only case to $10-16 million in the hybrid microgrid case and $12-19 million in the renewable microgrid case, indicating potential for greater microgrid deployment if energy justice values are incorporated in decision making. However, we also see large increases in capital expenses, which could limit deployment unless accompanied by innovative financing measures. These findings may be useful to communities as they seek to strengthen resilience to natural disasters while also improving public health, meeting climate goals, and providing economic opportunity for residents.
Electricity in rural Alaska is provided by more than 200 standalone microgrid systems powered predominantly by diesel generators. Incorporating renewable energy generation and storage to these systems can reduce their reliance on costly imported fuel and improve sustainability; however, uncertainty remains about optimal grid architectures to minimize cost, including how and when to incorporate long-duration energy storage. This study implements a novel, multi-pronged approach to assess the techno-economic feasibility of future energy pathways in the community of Kotzebue, which has already successfully deployed solar photovoltaics, wind turbines, and battery storage systems. Using real community load, resource, and generation data, we develop a series of comparison models using the HOMER Pro software tool to evaluate microgrid architectures to meet over 90% of the annual community electricity demand with renewable generation, considering both battery and hydrogen energy storage. We find that near-term planned capacity expansions in the community could enable over 50% renewable generation and reduce the total cost of energy. Additional build-outs to reach 75% renewable generation are shown to be competitive with current costs, but further capacity expansion is not currently economical. We additionally include a cost sensitivity analysis and a storage capacity sizing assessment that suggest hydrogen storage may be economically viable if battery costs increase, but large-scale seasonal storage via hydrogen is currently unlikely to be cost-effective nor practical for the region considered. While these findings are based on data and community priorities in Kotzebue, we expect this approach to be relevant to many communities in the Arctic and Sub-Arctic regions working to improve energy reliability, sustainability, and security.
Cost and Performance System (CAPS) is an automated system used from the planning phase through implementation to analysis and documentation. Data is retrievable or available for analysis of cost versus performance anomalies. CAPS provides a uniform system across intra- and international elements. A common system is recommended throughout an entire cost or profit center. Data can be easily accumulated and aggregated into higher levels of tracking and reporting of cost and performance.The level and quality of performance or productivity is indicated in the CAPS model and its process. The CAPS model provides the necessary decision information and insight to the principal investigator/project engineer for a successful project management experience. CAPS provides all levels of management with the appropriate detailed level of data.
Energy modeling of decarbonized scenarios in integrated energy systems requires nuclear energy parameters that are critical for forecasting, modeling and cost structure analysis. Using updated real-world data has always been a challenge to estimate current nuclear reactors costs and deployment scenarios. Given this, an updated set of parameters for overnight capital costs and operation and maintenance costs are estimated for the Net Zero World initiative using recent reports that provided a vast set of open sources data inputs. This paper follows the methodology developed in the Net Zero World report and applies the new ranges estimated in the Gateway for Accelerated Innovation in Nuclear report that address many of the current challenges in obtaining accurate cost data for advanced nuclear concepts. The final goal is to provide new estimates of the overnight capital costs and operational costs for different countries. The present paper improves the earlier capital cost estimations, building on recent literature that aims to obtain accurate data for modeling and simulation to enhance energy system evaluations and support decision-making in areas like de-carbonization and capacity expansion. Finally, the paper compares the new cost estimates with the old cost results.
Three coating materials for rotating cylindrical-coated wiping rollers were fatigue tested in 2 Intaglio printing presses. The coatings were a hard, cross-linked, plasticized PVC thermoset (P-series); a plasticized PVC (A-series); and a hard, nitryl rubber (R-series). Both 2- and 3-parameter Weibull analyses as well as a cost-benefit analysis were performed. The mean value of life for the R-series coating is 24 and 9 times longer than the P- and A-series coatings, respectively. Both the cost and replacement rate for the R-series coating was significantly less than those for the P- and A-series coatings. At a very high probability of survival the R-series coating is approximately 2 and 6 times the lives of the P- and A-series, respectively, before the first failure occurs. Where all coatings are run to failure, using the mean (life) time between removal (MTBR) for each coating to calculate the number of replacements and costs provides qualitatively similar results to those using a Weibull analysis.
In 2019, U.S. petroleum refineries emitted 196 million metric tons (MT) of CO 2 , while the well-to-gate and the full life cycle CO 2 emissions were significantly higher, reaching 419 and 2843 million MT of CO 2 , respectively. This analysis examines decarbonization opportunities for U.S. refineries and the cost to achieve both refinery level and complete life-cycle CO 2 emission reductions. Here, we used 2019 life-cycle CO 2 emissions from U.S. refineries as a baseline and identified three categories of decarbonization opportunity: (1) switching refinery energy inputs from fossil to renewable sources (e.g., switch hydrogen source); (2) carbon capture and storage of CO 2 from various refining units; and (3) changing the feedstock from petroleum crude to biocrude using various blending levels. While all three options can reduce CO 2 emissions from refineries, only the third can reduce emissions throughout the life cycle of refinery products, including the combustion of fuels (e.g., gasoline and diesel) during end use applications. A decarbonization approach that combines strategies 1, 2, and 3 can achieve negative life-cycle CO 2 emissions, with an average CO 2 avoidance cost of $\$113$ - $\$477$/MT CO 2 , or $\$54$ - $\$227$/bbl of processed crude; these costs are driven primarily by the high cost of biocrude feedstock.
The NASA Langley Research Center vehicle design evaluation program (VDEP-2) was expanded by (1) incorporating into the program a capability to conduct preliminary design studies on subsonic commercial transport type aircraft using both JP and such alternate fuels as hydrogen and methane;(2) incorporating an aircraft detailed mission and performance analysis capability; and (3) developing and incorporating an external loads analysis capability. The resulting computer program (VDEP-3) provides a preliminary design tool that enables the user to perform integrated sizing, structural analysis, and cost studies on subsonic commercial transport aircraft. Both versions of the VDEP-3 Program which are designated preliminary Analysis VDEP-3 and detailed Analysis VDEP utilize the same vehicle sizing subprogram which includes a detailed mission analysis capability, as well as a geometry and weight analysis for multibodied configurations.
A detailed study examines the potential benefits that advanced electric propulsion (EP) technologies offer to the cost-capped missions in NASA's Discovery program. The study looks at potential cost and performance benefits provided by three EP technologies that are currently in development: NASA's Evolutionary Xenon Thruster (NEXT), an Enhanced NSTAR system, and a Low Power Hall effect thruster. These systems are analyzed on three straw man Discovery class missions and their performance is compared to a state of the art system using the NSTAR ion thruster. An electric propulsion subsystem cost model is used to conduct a cost-benefit analysis for each option. The results show that each proposed technology offers a different degree of performance and/or cost benefit for Discovery class missions.
No abstract available
The primary mission at NASA Stennis Space Center (SSC) is rocket propulsion testing. Such testing is generally performed within two arenas: (1) Production testing for certification and acceptance, and (2) Developmental testing for prototype or experimental purposes. The customer base consists of NASA programs, DOD programs, and commercial programs. Resources in place to perform on-site testing include both civil servants and contractor personnel, hardware and software including data acquisition and control, and 6 test stands with a total of 14 test positions/cells. For several business reasons there is the need to augment understanding of the test costs for all the various types of test campaigns. Historical propulsion test data was evaluated and analyzed in many different ways with the intent to find any correlation or statistics that could help produce more reliable and accurate cost estimates and projections. The analytical efforts included timeline trends, statistical curve fitting, average cost per test, cost per test second, test cost timeline, and test cost envelopes. Further, the analytical effort includes examining the test cost from the perspective of thrust level and test article characteristics. Some of the analytical approaches did not produce evidence strong enough for further analysis. Some other analytical approaches yield promising results and are candidates for further development and focused study. Information was organized for into its elements: a Project Profile, Test Cost Timeline, and Cost Envelope. The Project Profile is a snap shot of the project life cycle on a timeline fashion, which includes various statistical analyses. The Test Cost Timeline shows the cumulative average test cost, for each project, at each month where there was test activity. The Test Cost Envelope shows a range of cost for a given number of test(s). The supporting information upon which this study was performed came from diverse sources and thus it was necessary to build several intermediate databases in order to understand, validate, and manipulate data. These intermediate databases (validated historical account of schedule, test activity, and cost) by themselves are of great value and utility. For example, for the Project Profile, we were able to merged schedule, cost, and test activity. This kind of historical account conveys important information about sequence of events, lead time, and opportunities for improvement in future propulsion test projects. The Product Requirement Document (PRD) file is a collection of data extracted from each project PRD (technical characteristics, test requirements, and projection of cost, schedule, and test activity). This information could help expedite the development of future PRD (or equivalent document) on similar projects, and could also, when compared to the actual results, help improve projections around cost and schedule. Also, this file can be sorted by the parameter of interest to perform a visual review of potential common themes or trends. The process of searching, collecting, and validating propulsion test data encountered a lot of difficulties which then led to a set of recommendations for improvement in order to facilitate future data gathering and analysis.
Spatial analysis extracts meaning and insights from spatially referenced data, where the results are highly dependent on the quality of the data used and the manipulations on the data when preparing it for analysis. Users should understand the impacts that data representations may have on their results in order to prevent distortions in their outcomes. We study the consequences of two common data preparations when locating a linear feature performing shortest path analysis on raster terrain data: 1) the connectivity of the network generated by connecting raster cells to their neighbors, and 2) the range of the attribute scale for assigning costs. Such analysis is commonly used to locate transmission lines, where the results could have major implications on project cost and its environmental impact. Experiments in solving biobjective shortest paths show that results are highly dependent on the parameters of the data representations, with exceedingly variable results based on the choices made in reclassifying attributes and generating networks from the raster. Based on these outcomes, we outline recommendations for ensuring geographic information system (GIS) data representations maintain analysis results that are accurate and unbiased.