Search NASA⌕ Search

SEARCH · Search NASA

Results for “Integer programming.”

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 433 records · Page 24
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Parametric analysis on optimized design of hybrid solar power plants

There is increasing interest in utility-scale solar power plants with storage which can flexibly dispatch renewable energy to the grid. However, plant design possesses many degrees of freedom and non-obvious trade-offs in performance. Software tools can estimate or optimize the performance of a specific plant configuration under market and weather conditions of interest; the associated cost parameters and operating assumptions strongly influence estimates of plant performance and decisions regarding optimal sizing. We employ the National Renewable Energy Laboratory's Hybrid Optimization and Performance Platform, which incorporates optimal dispatch when evaluating plant performance, and investigate the sensitivity to weather and market conditions, operating limitations, and the presence of a capacity-based incentive. We demonstrate changes in plant performance and optimal sizing with respect to these inputs and discuss implications. Here results show that PV-with-battery designs are more profitable under our assumptions, but that designs including a concentrated solar power (CSP) system produce significantly greater annual energy; and that CSP-with-thermal energy storage designs maximizing the benefit-to-cost ratio have an input-dependent linear relationship between the CSP field solar multiple and the hours of storage as the project budget varies.

14 SOLAR ENERGY↗
DOE OSTI2021

Real time operation of high-capacity electric vehicle ridesharing fleets

We study the feasibility of using electric vehicles in online, high-capacity ridepooling systems. Prior work has shown that online algorithms perform well for centrally-controlled, high-capacity ridepool systems. First, we propose a mixed integer linear program to expand past algorithms on ridepooling to electric vehicle fleets with the objective of scheduling vehicle charging to maintain sufficient fleet sizes at various times of day. Then we show a faster, scalable algorithm with similar performance that is practical for full-scale systems. Furthermore, our contributions reinforce the importance of having knowledge and estimates of future demand even when operating in the online setting.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2024

Redesigning large-scale multimodal transit networks with shared autonomous mobility services

Here, this study addresses a large-scale multimodal transit network design problem, with Shared Autonomous Mobility Services (SAMS) as both transit feeders and an origin-to-destination mode. The framework captures spatial demand and modal characteristics, considers intermodal transfers and express services, determines transit infrastructure investment and path flows, and generates transit routes. A system-optimal multimodal transit network is designed with minimum total door-to-door generalized costs of users and operators, satisfying transit origin-destination demand within a pre-set infrastructure budget. Firstly, the geography, demand, and modes in each zone are characterized with continuous approximation. The decisions of network link investment and multimodal path flows in zonal connection optimization are formulated as a minimum-cost multi-commodity network flow (MCNF) problem and solved efficiently with a mixed-integer linear programming (MILP) solver. Subsequently, the route generation problem is solved by expanding the MCNF formulation to minimize intramodal transfers. The model is illustrated through a set of experiments with the Chicago network comprised of 50 zones and seven modes, under three scenarios. The computational results present savings in traveler journey time and operator cost demonstrating the potential benefits of collaboration between multimodal transit systems and SAMS.

Autonomous vehicles↗
DOE OSTI2024

Heuristic solutions to the single depot electric vehicle scheduling problem with next day operability constraints

This study focuses on the single depot electric vehicle scheduling problem (SDEVSP) within the broader context of the vehicle scheduling problem (VSP). By developing an effective scheduling model using mixed-integer linear programming, we generate bus blocks that accommodate electric vehicles (EVs), ensuring successful completion of each block while considering recharging requirements between blocks and during off-hours. Next day operability constraints are also incorporated, allowing for seamless repetition of blocks on subsequent days. The SDEVSP is known to be computationally complex, deriving optimal solutions unattainable for large-scale problems within reasonable timeframes. To address this, we propose a two-step solution approach: first solving the single depot VSP, and then addressing the block chaining problem (BCP) using the blocks generated in the first step. The BCP focuses on optimizing block combinations to facilitate recharging between consecutive blocks, considering operational constraints. Further, a case study conducted reveals that nearly 100% electrification for Chicago, IL and Austin, TX transit buses is viable yet requires 1.6 EVs at 150-mile range per diesel vehicle.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2021

Electric vehicle fast charging infrastructure planning in urban networks considering daily travel and charging behavior

Electric vehicles are a sustainable substitution to conventional vehicles. This work introduces an integrated framework for urban fast charging infrastructure to address the range anxiety issue. A mesoscopic simulation tool is developed to generate trip trajectories, and simulate charging behavior based on various trip attributes. The resulting charging demand is the key input to a mixed-integer nonlinear program that seeks charging station configuration. The model minimizes the total system cost including charging station and charger installation costs, and charging, queuing, and detouring delays. The problem is solved using a decomposition technique incorporating a commercial solver for small networks, and a heuristic algorithm for large-scale networks, in addition to the Golden Section method. The solution quality and significant superiority in the computational efficiency of the decomposition approach are confirmed in comparison with the implicit enumeration approach. Furthermore, the required infrastructure to support urban trips is explored for future market shares and technologies.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2014

A supply chain network design model for biomass co-firing in coal-fired power plants

We propose a framework for designing the supply chain network for biomass co-firing in coal-fired power plants. This framework is inspired by existing practices with products with similar physical characteristics to biomass. We present a hub-and-spoke supply chain network design model for long-haul delivery of biomass. This model is a mixed integer linear program solved using benders decomposition algorithm. Numerical analysis indicates that 100 million tons of biomass are located within 75 miles from a coal plant and could be delivered at $8.53/dry-ton; 60 million tons of biomass are located beyond 75 miles and could be delivered at $36/dry-ton.

09 BIOMASS FUELS↗
DOE OSTI2010

Integrated assessment of a new Waste-to-Energy facility in Central Greece in the context of regional perspectives

The main aim of this study is the integrated assessment of a proposed Waste-to-Energy facility that could contribute in the Municipal Solid Waste Management system of the Region of Central Greece. In the context of this paper alternative transfer schemes for supplying the candidate facility were assessed considering local conditions and economical criteria. A mixed-integer linear programming model was applied for the determination of optimum locations of Transfer Stations for an efficient supplying chain between the waste producers and the Waste-to-Energy facility. Moreover different Regional Waste Management Scenarios were assessed against multiple criteria, via the Multi Criteria Decision Making method ELECTRE III. The chosen criteria were total cost, Biodegradable Municipal Waste diversion from landfill, energy recovery and Greenhouse Gas emissions and the analysis demonstrated that a Waste Management Scenario based on a Waste-to-Energy plant with an adjacent landfill for disposal of the residues would be the best performing option for the Region, depending however on the priorities of the decision makers. In addition the study demonstrated that efficient planning is necessary and the case of three sanitary landfills operating in parallel with the WtE plant in the study area should be avoided. Moreover alternative cases of energy recovery of the candidate Waste-to-Energy facility were evaluated against the requirements of the new European Commission Directive on waste in order for the facility to be recognized as recovery operation. The latter issue is of high significance and the decision makers in European Union countries should take it into account from now on, in order to plan and implement facilities that recover energy efficiently. Finally a sensitivity check was performed in order to evaluate the effects of increased recycling rate, on the calorific value of treated Municipal Solid Waste and the gate fee of the candidate plant and found that increased recycling efforts would not diminish the potential for incineration with energy recovery from waste and neither would have adverse impacts on the gate fee of the Waste-to-Energy plant. In general, the study highlighted the need for efficient planning in solid waste management, by taking into account multiple criteria and parameters and utilizing relevant tools and methodologies into this context.

09 BIOMASS FUELS↗
DOE OSTI2010

A multiobjective modeling approach to locate multi-compartment containers for urban-sorted waste

The location of multi-compartment sorted waste containers for recycling purposes in cities is an important problem in the context of urban waste management. The costs associated with those facilities and the impacts placed on populations are important concerns. This paper introduces a mixed-integer, multiobjective programming approach to identify the locations and capacities of such facilities. The approach incorporates an optimization model in a Geographical Information System (GIS)-based interactive decision support system that includes four objectives. The first objective minimizes the total investment cost; the second one minimizes the average distance from dwellings to the respective multi-compartment container; the last two objectives address the 'pull' and 'push' characteristics of the decision problem, one by minimizing the number of individuals too close to any container, and the other by minimizing the number of dwellings too far from the respective multi-compartment container. The model determines the number of facilities to be opened, the respective container capacities, their locations, their respective shares of the total waste of each type to be collected, and the dwellings assigned to each facility. The approach proposed was tested with a case study for the historical center of Coimbra city, Portugal, where a large urban renovation project, addressing about 800 buildings, is being undertaken. This paper demonstrates that the models and techniques incorporated in the interactive decision support system (IDSS) can be used to assist a decision maker (DM) in analyzing this complex problem in a realistically sized urban application. Ten solutions consisting of different combinations of underground containers for the disposal of four types of sorted waste in 12 candidate sites, were generated. These solutions and tradeoffs among the objectives are presented to the DM via tables, graphs, color-coded maps and other graphics. The DM can then use this information to 'guide' the IDSS in identifying additional solutions of potential interest. Nevertheless, this research showed that a particular solution with a better objective balance can be identified. The actual sequence of additional solutions generated will depend upon the objectives and preferences of the DM in a specific application.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2017

Global reverse supply chain design for solid waste recycling under uncertainties and carbon emission constraint

Highlights: • We propose a robust model for global reverse supply chain design. • The uncertain waste collection rate, currency exchange rate, and the maritime cost are incorporated. • The total emission and cost are affected by both the uncertainties and the global carbon cap. • The waste products flows between countries vary with the levels of uncertainties and the global carbon cap. • There is an opportunity to reduce the maritime emission. - Abstract: The emergence of concerns over environmental protection, resource conservation as well as the development of logistics operations and manufacturing technology has led several countries to implement formal collection and recycling systems of solid waste. Such recycling system has the benefits of reducing environmental pollution, boosting the economy by creating new jobs, and generating income from trading the recyclable materials. This leads to the formation of a global reverse supply chain (GRSC) of solid waste. In this paper, we investigate the design of such a GRSC with a special emphasis on three aspects; (1) uncertainty of waste collection levels, (2) associated carbon emissions, and (3) challenges posed by the supply chain’s global aspect, particularly the maritime transportation costs and currency exchange rates. To the best of our knowledge, this paper is the first attempt to integrate the three above-mentioned important aspects in the design of a GRSC. We have used mixed integer-linear programming method along with robust optimization to develop the model which is validated using a sample case study of e-waste management. Our results show that using a robust model by taking the complex interactions characterizing global reverse supply chain networks into account, we can create a better GRSC. The effect of uncertainties and carbon constraints on decisions to reduce costs and emissions are also shown.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2022

Adaptive Conformer Sampling for Property Prediction Using the Conductor-like Screening Model for Real Solvents

The valorization of lignocellulose-derived bioproducts requires effective separation from excessive water. Liquid–liquid extraction is a promising low-energy separation technology, but effective extraction requires solvent selection based on the thermodynamic properties of the bioproduct and solvent components. We propose a computational framework for predicting such properties by developing an adaptive conformer selection approach for use with COSMO-RS (conductor-like screening model for real solvents) calculations. In this framework, molecular dynamics simulations are used to generate many molecular structures (conformers) at representative temperatures in varying solvent environments. Conformers are then clustered based on structural metrics in a low-dimensional space and selected using a mixed-integer quadratic programming problem to iteratively insert a sampled conformer. At each iteration, we determine bioproduct properties using COSMO-RS. Here, we demonstrate the capability of the proposed framework on representative bioproducts to show convergence of the adaptive sampling toward experimentally measured properties with fewer calculations than required by random conformer sampling, enabling the improved screening of solvent systems for liquid-phase separation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2024

Optimizing Desalination Operations for Energy Flexibility

Despite the value of energy optimization in desalination processes, modeling dynamic operations for monthly billing periods has remained a computational challenge. This work proposes a framework for energy flexibility optimization, which includes new modeling features for independent operation of parallel skids, start-up delays associated with chemical stabilization, the consideration of industrial energy tariff structures, and inclusion of hourly electrical carbon intensities. This is done using a modular and computationally efficient formulation that guarantees a globally optimal solution with standard optimization solvers. In this study, the approach is demonstrated in two distinct case studies: a seawater desalination plant in Santa Barbara, CA, and an indirect potable reuse facility in San Jose, CA. Trends predicted from the model are validated against operational facility measurements from a demand response shutdown event. Preliminary results show that optimizing energy flexibility can result in 18.51% monthly cost savings over energy efficiency-optimized operation. The value extracted from a facility-wide shutdown during peak electricity price hours is hampered by start-up delays in post-treatment chemical stabilization. In cases in which a facility does not have much excess capacity, using a flow equalization tank or operating over a wide recovery range may be cost-effective.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2018

Demand Response Operation of Electricity-Intensive Chemical Processes for Reduced Greenhouse Gas Emissions: Application to an Air Separation Unit

A recent push for reduced greenhouse gas (GHG) emissions has led (in part) to the addition of renewable electricity generation sources to the power generation mix. Renewables such as wind and solar are desynchronized from grid demand, requiring the use of fossil fuels to bridge the gap. We propose a novel production scheduling formulation, emissions-minimizing production (EMP), which utilizes time-based information on the nature of the power generation mix to lower GHG emissions related to the transmission and generation of electricity for industrial users. We demonstrate the application of EMP on a single-column air separation unit. The scheduling problem is cast as a mixed integer linear program that can be solved in a practical amount of time. Extensive numerical studies are used to place EMP in the context of other production scheduling methods (such as demand response), and demonstrate its potential for significant reductions in GHG emissions.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2023

Phase-based design of CO 2 capture, transport, and storage infrastructure via SimCCS 3.0

The design of optimal infrastructure is essential for the deployment of commercial and large-scale carbon capture and storage (CCS) technology. During the design process, it is important to consider CO 2 capture and storage locations and CO 2 transportation pipelines to minimize the total project cost. SimCCS, first introduced in 2009, is an integrated open-source tool to optimize CCS infrastructure. The core CCS infrastructure design problem in SimCCS is structured as a mixed-integer linear programming problem by selecting the optimal pipeline routes, searching CO 2 source capture and storage locations, and determining the corresponding CO 2 amounts to meet desired capture targets. Multiple important and practical features have been developed to the latest version of SimCCS, SimCCS 3.0 . One of these features is phase-based modeling which enables users to dynamically design the CCS infrastructure. We demonstrate the phased-based modeling capability using two CCS infrastructure optimization case studies. The results from these case studies reveal that the phase-based modeling capability in SimCCS is particularly useful to optimize the dynamic deployment of CCS projects.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2024

Multi-Attribute Subset Selection enables prediction of representative phenotypes across microbial populations

The interpretation of complex biological datasets requires the identification of representative variables that describe the data without critical information loss. This is particularly important in the analysis of large phenotypic datasets (phenomics). Here we introduce Multi-Attribute Subset Selection (MASS), an algorithm which separates a matrix of phenotypes (e.g., yield across microbial species and environmental conditions) into predictor and response sets of conditions. Using mixed integer linear programming, MASS expresses the response conditions as a linear combination of the predictor conditions, while simultaneously searching for the optimally descriptive set of predictors. We apply the algorithm to three microbial datasets and identify environmental conditions that predict phenotypes under other conditions, providing biologically interpretable axes for strain discrimination. MASS could be used to reduce the number of experiments needed to identify species or to map their metabolic capabilities. The generality of the algorithm allows addressing subset selection problems in areas beyond biology.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2015

Designing overall stoichiometric conversions and intervening metabolic reactions

Existing computational tools for de novo metabolic pathway assembly, either based on mixed integer linear programming techniques or graph-search applications, generally only find linear pathways connecting the source to the target metabolite. The overall stoichiometry of conversion along with alternate co-reactant (or co-product) combinations is not part of the pathway design. Therefore, global carbon and energy efficiency is in essence fixed with no opportunities to identify more efficient routes for recycling carbon flux closer to the thermodynamic limit. Here, we introduce a two-stage computational procedure that both identifies the optimum overall stoichiometry (i.e., optStoic) and selects for (non-)native reactions (i.e., minRxn/minFlux) that maximize carbon, energy or price efficiency while satisfying thermodynamic feasibility requirements. Implementation for recent pathway design studies identified non-intuitive designs with improved efficiencies. Specifically, multiple alternatives for non-oxidative glycolysis are generated and non-intuitive ways of co-utilizing carbon dioxide with methanol are revealed for the production of C 2+ metabolites with higher carbon efficiency.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2026

Stochastic Microgrid Scheduling With Chance‐Constrained Resilience Consideration

Traditionally, it is assumed that microgrids transition seamlessly from grid‐connected operation to islanded mode in the event of sudden main grid outages. In reality, the islanding process, especially unintentional islanding, is rarely seamless. Instead, it is subject to voltage and frequency fluctuations caused by the instantaneous disconnection of the point of common coupling (PCC) switch, variations in loads and renewable generation output and even the protection tripping of distributed energy resources (DERs). To mitigate these fluctuations and facilitate a smooth islanding process, we propose a stochastic microgrid scheduling model that incorporates chance‐constrained resilience measures. Specifically, the resilience measure is defined as the probability of successful islanding (PSI), that is, the probability that a microgrid can mitigate the generation‐demand imbalance caused by the disconnection of the PCC switch, variations in load and renewable generation and DER tripping. This measure is modelled using chance constraints. Unlike existing reliability and resilience indices, which typically neglect the possibility of microgrid/DER failure under extreme events and assume their survival while primarily focussing on reducing impact duration or magnitude, the proposed PSI‐based framework explicitly addresses microgrid and DER survival during the islanding transition. The formulated nonlinear chance constraints are approximated using a multiinterval approach and equivalently represented as a mixed‐integer linear programming (MILP) formulation. Case study results validate the proposed method, showing that the PSI estimation error is reduced to less than 8%, compared to approximately 28% with existing methods. Various sensitivity analyses on the DER tripping rate and PSI settings were performed to validate the robustness of the proposed method. In particular, the necessity of accounting for DER tripping in the PSI calculation was demonstrated.

chance constrained optimization↗
DOE OSTI2017

Optimal capacity planning of MG with multi-energy coordinated scheduling under uncertainties considered

Multi-objective optimisation of capacity planning for a grid-connected Microgrid (MG) with multi-energy demands is developed in this study. The optimal multi-energy coordinated scheduling, in which uncertainties of renewable energy generation and electricity demand are described by uncertainty intervals, is considered within the capacity planning model. To solve the capacity planning problem while considering the optimal scheduling with uncertainties, a two-level optimisation approach is proposed by integrating interval mixed integer linear programming for scheduling into the multi-objective particle swarm optimisation for capacity planning. The multi-objective addresses the economic issue by minimising the worst-case optimal annual costs of device investments, operation and maintenance, and pollutant emission treatment, as well as the reliability concern by minimising the worst-case optimal annual costs of energy outage. Several MG cases studies are shown to demonstrate the proposed method.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2019

Assessing the benefits of capacity payment, feed‐in‐tariff and time‐of‐use programme on long‐term renewable energy sources integration

Recently, demand response programmes (DRPs) have captured great attention in electric power systems. DRPs such as time‐of‐use (ToU) programme can be efficiently employed in the power system planning to reform the long‐term behaviour of the load demands. The composite generation expansion planning (GEP) and transmission expansion planning (TEP) known as composite GEP–TEP is of high significance in power systems to meet the future load demand of the system and also integrate renewable energy sources (RESs). In this regard, this study presents a dynamic optimisation framework for the composite GEP–TEP problem taking into consideration the ToU programme and also, the incentive‐based and supportive programmes. Accordingly, the performances of the capacity payment and feed‐in tariff mechanisms and the ToU programme in integrating RESs and reducing the total cost have been evaluated in this study. The problem has been formulated and solved as a standard two‐stage mixed‐integer linear programming model aimed at minimising the total costs. In this model, the ToU programme is applied and the results are fed into the expansion planning problem as the input. The proposed framework is simulated on the IEEE Reliability Test System to verify the effectiveness of the model and discuss the results obtained from implementing the mentioned mechanisms to support the RESs integration.

Javadi, Mohammad Sadegh↗