Search NASA⌕ Search

SEARCH · Search NASA

Results for “mixed-integer linear programming (MILP)”

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 73 records · Page 4

Optimal Technology Investment and Operation in Zero-Net-Energy Buildings with Demand Response

The US Department of Energy has launched the Zero-Net-Energy (ZNE) Commercial Building Initiative (CBI) in order to develop commercial buildings that produce as much energy as they use. Its objective is to make these buildings marketable by 2025 such that they minimize their energy use through cutting-edge energy-efficient technologies and meet their remaining energy needs through on-site renewable energy generation. We examine how such buildings may be implemented within the context of a cost- or carbon-minimizing microgrid that is able to adopt and operate various technologies, such as photovoltaic (PV) on-site generation, heat exchangers, solar thermal collectors, absorption chillers, and passive / demand-response technologies. We use a mixed-integer linear program (MILP) that has a multi-criteria objective function: the minimization of a weighted average of the building's annual energy costs and carbon / CO2 emissions. The MILP's constraints ensure energy balance and capacity limits. In addition, constraining the building's energy consumed to equal its energy exports enables us to explore how energy sales and demand-response measures may enable compliance with the CBI. Using a nursing home in northern California and New York with existing tariff rates and technology data, we find that a ZNE building requires ample PV capacity installed to ensure electricity sales during the day. This is complemented by investment in energy-efficient combined heat and power equipment, while occasional demand response shaves energy consumption. A large amount of storage is also adopted, which may be impractical. Nevertheless, it shows the nature of the solutions and costs necessary to achieve ZNE. For comparison, we analyze a nursing home facility in New York to examine the effects of a flatter tariff structure and different load profiles. It has trouble reaching ZNE status and its load reductions as well as efficiency measures need to be more effective than those in the CA case. Finally, we illustrate that the multi-criteria frontier that considers costs and carbon emissions in the presence of demand response dominates the one without it.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Greenhouse Gas Abatement with Distributed Generation in California's Commercial Buildings

Lawrence Berkeley National Laboratory (LBL) is working with the California Energy Commission (CEC) to determine the role of distributed generation (DG) in greenhouse gas reductions. The impact of DG on large industrial sites is well known, and mostly, the potentials are already harvested. In contrast, little is known about the impact of DG on commercial buildings with peak electric loads ranging from 100 kW to 5 MW. We examine how DG with combined heat and power (CHP) may be implemented within the context of a cost minimizing microgrid that is able to adopt and operate various smart energy technologies, such as thermal and photovoltaic (PV) on-site generation, heat exchangers, solar thermal collectors, absorption chillers, and storage systems. We use a mixed-integer linear program (MILP) that has the minimization of a site's annual energy costs as objective. Using 138 representative commercial sites in California (CA) with existing tariff rates and technology data, we find the greenhouse gas reduction potential for California's commercial sector. This paper shows results from the ongoing research project and finished work from a two year U.S. Department of Energy research project. To show the impact of the different technologies on CO2 emissions, several sensitivity runs for different climate zones within CA with different technology performance expectations for 2020 were performed. The considered sites can contribute between 1 Mt/a and 1.8 Mt/a to the California Air Resources Board (CARB) goal of 6.7Mt/a CO2 abatement potential in 2020. Also, with lower PV and storage costs as well as consideration of a CO2 pricing scheme, our results indicate that PV and electric storage adoption can compete rather than supplement each other when the tariff structure and costs of electricity supply have been taken into consideration. To satisfy the site's objective of minimizing energy costs, the batteries will be charged also by CHP systems during off-peak and mid-peak hours and not only by PV during sunny on-peak hours.

14 SOLAR ENERGY↗

Control of Greenhouse Gas Emissions by Optimal DER Technology Investment and Energy Management in Zero-Net-Energy Buildings

The U.S. Department of Energy has launched the commercial building initiative (CBI) in pursuit of its research goal of achieving zero-net-energy commercial buildings (ZNEB), i.e. ones that produce as much energy as they use. Its objective is to make these buildings marketable by 2025 such that they minimize their energy use through cutting-edge, energy-efficiency technologies and meet their remaining energy needs through on-site renewable energy generation. This paper examines how such buildings may be implemented within the context of a cost- or CO2-minimizing microgrid that is able to adopt and operate various technologies: photovoltaic modules (PV) and other on-site generation, heat exchangers, solar thermal collectors, absorption chillers, and passive/demand-response technologies. A mixed-integer linear program (MILP) that has a multi-criteria objective function is used. The objective is minimization of a weighted average of the building's annual energy costs and CO2 emissions. The MILP's constraints ensure energy balance and capacity limits. In addition, constraining the building's energy consumed to equal its energy exports enables us to explore how energy sales and demand-response measures may enable compliance with the ZNEB objective. Using a commercial test site in northernCalifornia with existing tariff rates and technology data, we find that a ZNEB requires ample PV capacity installed to ensure electricity sales during the day. This is complemented by investment in energy-efficient combined heat and power (CHP) equipment, while occasional demand response shaves energy consumption. A large amount of storage is also adopted, which may be impractical. Nevertheless, it shows the nature of the solutions and costs necessary to achieve a ZNEB. Additionally, the ZNEB approach does not necessary lead to zero-carbon (ZC) buildings as is frequently argued. We also show a multi-objective frontier for the CA example, whichallows us to estimate the needed technologies and costs for achieving a ZC building or microgrid.

03 NATURAL GAS↗

The CO2 Reduction Potential of Combined Heat and Power in California's Commercial Buildings

The Ernest Orlando Lawrence Berkeley National Laboratory (LBNL) is working with the California Energy Commission (CEC) to determine the potential role of commercial sector distributed generation (DG) with combined heat and power (CHP) capability deployment in greenhouse gas emissions (GHG) reductions. CHP applications at large industrial sites are well known, and a large share of their potential has already been harvested. In contrast, relatively little attention has been paid to the potential of medium-sized commercial buildings, i.e., ones with peak electric loads ranging from 100 kW to 5 MW. We examine how this sector might implement DG with CHP in cost minimizing microgrids that are able to adopt and operate various energy technologies, such as solar photovoltaics (PV), on-site thermal generation, heat exchangers, solar thermal collectors, absorption chillers, and storage systems. We apply a mixed-integer linear program (MILP) that minimizes a site's annual energy costs as its objective. Using 138 representative mid-sized commercial sites in California (CA), existing tariffs of three major electricity distribution ultilities plus a natural gas company, and performance data of available technology in 2020, we find the GHG reduction potential for this CA commercial sector segment, which represents about 35percent of total statewide commercial sector sales. Under the assumptions made, in a reference case, this segment is estimated to be capable of economically installing 1.4 GW of CHP, 35percent of the California Air Resources Board (CARB) statewide 4 GW goal for total incremental CHP deployment by 2020. However, because CARB's assumed utilization is far higherthan is found by the MILP, the adopted CHP only contributes 19percent of the CO2 target. Several sensitivity runs were completed. One applies a simple feed-in tariff similar to net metering, and another includes a generous self-generation incentive program (SGIP) subsidy for fuel cells. The feed-in tariff proves ineffective at stimulating CHP deployment, while the SGIP buy down is more powerful. The attractiveness of CHP varies widely by climate zone and service territory, but in general, hotter inland areas and San Diego are the more attractive regions because high cooling loads achieve higher equipment utilization. Additionally, large office buildings are surprisingly good hosts for CHP, so large office buildings in San Diego and hotter urban centers emerge as promising target hosts. Overall the effect on CO2 emissions is limited, never exceeding 27percent of the CARB target. Nonetheless, results suggest that the CO2 emissions abatement potential of CHP in mid-sized CA buildings is significant, and much more promising than is typically assumed.

03 NATURAL GAS↗

The Influence of a CO2 Pricing Scheme on Distributed Energy Resources in California's Commercial Buildings

The Ernest Orlando Lawrence Berkeley National Laboratory (LBNL) is working with the California Energy Commission (CEC) to determine the potential role of commercial-sector distributed energy resources (DER) with combined heat and power (CHP) in greenhouse gas emissions (GHG) reductions. Historically, relatively little attention has been paid to the potential of medium-sized commercial buildings with peak electric loads ranging from 100 kW to 5 MW. In our research, we examine how these medium-sized commercial buildings might implement DER and CHP. The buildings are able to adopt and operate various technologies, e.g., photovoltaics (PV), on-site thermal generation, heat exchangers, solar thermal collectors, absorption chillers, batteries and thermal storage systems. We apply the Distributed Energy Resources Customer Adoption Model (DER-CAM), which is a mixed-integer linear program (MILP) that minimizes a site?s annual energy costs and/or CO2 emissions. Using 138 representative mid-sized commercial sites in California, existing tariffs of major utilities, and expected performance data of available technologies in 2020, we find the GHG reduction potential for these buildings. We compare different policy instruments, e.g., a CO2 pricing scheme or a feed-in tariff (FiT), and show their contributions to the California Air Resources Board (CARB) goals of additional 4 GW CHP capacities and 6.7 Mt/a GHG reduction in California by 2020. By applying different price levels for CO2, we find that there is competition between fuel cells and PV/solar thermal. It is found that the PV/solar thermal adoption increases rapidly, but shows a saturation at high CO2 prices, partly due to limited space for PV and solar thermal. Additionally, we find that large office buildings are good hosts for CHP in general. However, most interesting is the fact that fossil-based CHP adoption also increases with increasing CO2 prices. We will show service territory specific results since the attractiveness of DER varies widely by climate zone and service territory.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Near-Optimal Solutions for Day-Ahead Unit Commitment

Given the difficulty and the time pressure of solving unit commitment problems, near -optimal solutions (those with 0.1 or 0.001% optimality gaps) are often used in practice. The choice in which of the near -optimal solutions is used, however, is random. We investigate the impact of solution choice on the revenues obtained by generator owners across a variety of pricing schemes and problem instances.

market-clearing↗

Microgrid Optimal Scheduling With Chance-Constrained Islanding Capability

To facilitate the integration of variable renewable generation and improve the resilience of electricity sup-ply in a microgrid, this paper proposes an optimal scheduling strategy for microgrid operation considering constraints of islanding capability. A new concept, probability of successful islanding (PSI), indicating the probability that a microgrid maintains enough spinning reserve (both up and down) to meet local demand and accommodate local renewable generation after instantaneously islanding from the main grid, is developed. The PSI is formulated as mixed-integer linear program using multi-interval approximation taking into account the probability distributions of forecast errors of wind, PV and load. With the goal of minimizing the total operating cost while preserving user specified PSI, a chance-constrained optimization problem is formulated for the optimal scheduling of mirogrids and solved by mixed integer linear programming (MILP). Numerical simulations on a microgrid consisting of a wind turbine, a PV panel, a fuel cell, a micro-turbine, a diesel generator and a battery demonstrate the effectiveness of the proposed scheduling strategy. Lastly, we verify the relationship between PSI and various factors.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

A novel matching formulation for startup costs in unit commitment

Here we present a novel formulation for startup cost computation in the unit commitment problem (UC). Both our proposed formulation and existing formulations in the literature are placed in a formal, theoretical dominance hierarchy based on their respective linear programming relaxations. Our proposed formulation is tested empirically against existing formulations on large-scale UC instances drawn from real-world data. While requiring more variables than the current state-of-the-art formulation, our proposed formulation requires fewer constraints, and is empirically demonstrated to be as tight as a perfect formulation for startup costs. This tightening can reduce the computational burden in comparison to existing formulations, especially for UC instances with large reserve margins and high penetration levels of renewables.

97 MATHEMATICS AND COMPUTING↗

Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment

Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using neural networks. These neural networks can be exactly transformed into mixed integer linear programs and embedded inside challenging optimization problems, thus replacing nonlinearities that are intractable for many applications with tractable piecewise linear approximations. Such approaches, though, suffer from an explosion of the number of binary variables needed to represent the neural network. Accordingly, this paper develops a technique for training an "optimally compact'' neural network, i.e., one that can represent the power flow equations with a sufficiently high degree of accuracy while still maintaining a tractable number of binary variables. We demonstrate the use of this neural network as an approximator of the nonlinear power flow equations by embedding it in the AC unit commitment problem, transforming the problem from a mixed integer nonlinear program into a more manageable mixed integer linear program. We use the 14-, 57-, and 89-bus networks as test cases and compare the AC-feasibility of commitment decisions resulting from the neural network, DC, and linearized power flow approximations. Our results show that the neural network model outperforms both the DC and linearized power flow approximations when embedded in the unit commitment problem. The neural network formulation most often selects a feasible unit commitment schedule, and furthermore, it only s

AC power flow↗

Robust optimisation-based microgrid scheduling with islanding constraints

This paper proposes a robust optimization based optimal scheduling model for microgrid operation considering constraints of islanding capability. Our objective is to minimize the total operation cost, including generation cost and spinning reserve cost of local resources as well as purchasing cost of energy from the main grid. In order to ensure the resiliency of a microgrid and improve the reliability of the local electricity supply, the microgrid is required to maintain enough spinning reserve (both up and down) to meet local demand and accommodate local renewable generation when the supply of power from the main grid is interrupted suddenly, i.e., microgrid transitions from grid-connected into islanded mode. Prevailing operational uncertainties in renewable energy resources and load are considered and captured using a robust optimization method. With proper robust level, the solution of the proposed scheduling model ensures successful islanding of the microgrid with minimum load curtailment and guarantees robustness against all possible realizations of the modeled operational uncertainties. Numerical simulations on a microgrid consisting of a wind turbine, a PV panel, a fuel cell, a micro-turbine, a diesel generator and a battery demonstrate the effectiveness of the proposed scheduling model.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Sequential Service Restoration for Unbalanced Distribution Systems and Microgrids

The resilience and reliability of modern power systems are threatened by increasingly severe weather events and cyber-physical security events. An effective restoration methodology is desired to optimally integrate emerging smart grid technologies and pave the way for developing self-healing smart grids. In this paper, a sequential service restoration (SSR) framework is proposed to generate restoration solutions for distribution systems and microgrids in the event of large-scale power outages. The restoration solution contains a sequence of control actions that properly coordinate switches, distributed generators, and switchable loads to form multiple isolated microgrids. The SSR can be applied for three-phase unbalanced distribution systems and microgrids and can adapt to various operation conditions. Mathematical models are introduced for three-phase unbalanced power flow, voltage regulators, transformers, and loads. Furthermore, the SSR problem is formulated as a mixed-integer linear programming model, and its effectiveness is evaluated via the modified IEEE 123 node test feeder.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A Flexible Operation of Distributed Generation in Distribution Networks With Dynamic Boundaries

Distributed generators performing black start to form isolated microgrids offer a flexible and resilient solution to service restoration in distribution systems. Employing the dynamic microgrid concept, distributed generators can form isolated microgrids by changing their physical boundaries through smart switches and conventional circuit breakers. However, the flexibility of distributed generators has not been thoroughly investigated and utilised in existing works. To address this issue, this letter presents a new model to the reconfiguration formulation in active distribution networks considering different operation modes of distributed generators. Compared with the existing models, this study provides a new formulation supporting different DGs' operation modes and fully making use of their flexibility. Illustrative results on IEEE 34-test systems verify the effectiveness of the proposed model.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A Multi-Parametric optimization approach for bilevel mixed-integer linear and quadratic programming problems

Optimization problems involving two decision makers at two different decision levels are referred to as bi-level programming problems. Herein, we present novel algorithms for the exact and global solution of two classes of bi-level programming problems, namely (i) bi-level mixed-integer linear programming problems (B-MILP) and (ii) bi-level mixed-integer convex quadratic programming problems (B-MIQP) containing both integer and bounded continuous variables at both optimization levels. Based on multi-parametric programming theory, the main idea is to recast the lower level problem as a multi-parametric programming problem, in which the optimization variables of the upper level problem are considered as bounded parameters for the lower level. The resulting exact multi-parametric mixed-integer linear or quadratic solutions are then substituted into the upper level problem, which can be solved as a set of single-level, independent, deterministic mixed-integer optimization problems. Extensions to problems including right-hand-side uncertainty on both lower and upper levels are also discussed. Finally, computational implementation and studies are presented through test problems.

42 ENGINEERING↗

Optimal design of sustainable cellulosic biofuel supply chains: Multiobjective optimization coupled with life cycle assessment and input-output analysis

This article addresses the optimal design and planning of cellulosic ethanol supply chains under economic, environmental, and social objectives. The economic objective is measured by the total annualized cost, the environmental objective is measured by the life cycle greenhouse gas emissions, and the social objective is measured by the number of accrued local jobs. A multiobjective mixed-integer linear programming (mo-MILP) model is developed that accounts for major characteristics of cellulosic ethanol supply chains, including supply seasonality and geographical diversity, biomass degradation, feedstock density, diverse conversion pathways and byproducts, infrastructure compatibility, demand distribution, regional economy, and government incentives. Aspen Plus models for biorefineries with different feedstocks and conversion pathways are built to provide detailed techno-economic and emission analysis results for the mo-MILP model, which simultaneously predicts the optimal network design, facility location, technology selection, capital investment, production planning, inventory control, and logistics management decisions. The mo-MILP problem is solved with an e-constraint method; and the resulting Pareto-optimal curves reveal the tradeoff between the economic, environmental, and social dimensions of the sustainable biofuel supply chains. The proposed approach is illustrated through two case studies for the state of Illinois.

09 BIOMASS FUELS↗

A parametric approach to identify synergistic domains of process intensification for reactive separation

Process intensification aims to combine multiple tasks within multi-functional units to drastically improve economic, energy or sustainability metrics of a chemical process. Limited work exists to systematically identify the synergistic domains where intensification outperforms its nonintensified counterpart. In this work, we computationally derive the synergistic domains of a reactive separation system. Specifically, we first postulate general models for both intensified and nonintensified systems. We use these models to generate data to train a ReLU-type artifical neural network (ANN). Further, the trained ReLU-NN model is formulated as a multi-parametric mixed-integer linear program (mp-MILP), and the critical regions of this mp-MILP define the synergistic feasible domains of intensification. We have derived these synergistic domains of vapor–liquid equilibrium (VLE)-based reactive separation for several industrial applications. These synergistic domains enable quick screening of properties that favor intensification.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Dispatch optimization of concentrating solar power with utility-scale photovoltaics

Concentrating solar power (CSP) tower technologies capture thermal radiation from the sun utilizing a field of solar-tracking heliostats. When paired with inexpensive thermal energy storage (TES), CSP technologies can dispatch electricity during peak-market-priced hours, day or night. The cost of utility-scale photovoltaic (PV) systems has dropped significantly in the last decade, resulting in inexpensive energy production during daylight hours. The hybridization of PV and CSP with TES systems has the potential to provide continuous and stable energy production at a lower cost than a PV or CSP system alone. Hybrid systems are gaining popularity in international markets as a means to increase renewable energy portfolios across the world. Typically, CSP-PV hybrid systems have been evaluated using either monthly averages of hourly PV production or scheduling algorithms that neglect the time-of-production value of electricity in the market. To more accurately evaluate a CSP-PV-battery hybrid design, we develop a profit-maximizing mixed-integer linear program ($\mathcal{H}$) that determines a dispatch schedule for the individual sub-systems with a sub-hourly time fidelity. We introduce the mathematical formulation of such a model and show that it is computationally expensive to solve. To improve model tractability and reduce solution times, we offer techniques that: (1) reduce the problem size, (2) tighten the linear programming relaxation of ($\mathcal{H}$) via reformulation and the introduction of cuts, and (3) implement an optimization-based heuristic (that can yield initial feasible solutions for (($\mathcal{H}$) and, at any rate, yields near-optimal solutions). Applying these solution techniques results in a 79% improvement in solve time, on average, for our 48-h instances of (($\mathcal{H}$); corresponding solution times for an annual model run decrease by as much as 93%, where such a run consists of solving 365 instances of (($\mathcal{H}$), retaining only the first 24 h' worth of the solution, and sliding the time window forward 24 h. We present annual system metrics for two locations and two markets that inform design practices for hybrid systems and lay the groundwork for a more exhaustive policy analysis. A comparison of alternative hybrid systems to the CSP-only system reflects that hybrid models can almost double capacity factors while resulting in a 30% improvement related to various economic metrics.

14 SOLAR ENERGY↗

Mixed-Integer Linear Programming Formulation with Embedded Machine Learning Surrogates for the Design of Chemical Process Families

In previous work, we introduced process family design. The main idea is to design a platform of common elements, and, allowing us to capture additional cost savings, simultaneously design a family of processes, and reducing both engineering and deployment timelines. We formulate this as an optimization problem, specifically a nonlinear generalized disjunctive program (GDP). We have proposed two approaches for reformulating and solving this problem: one based on full-discretization of the design space and one that uses Machine Learning (ML) surrogates to replace the nonlinear process models. Using ML surrogates to predict required system costs and performance indicators allows us to reformulate the nonlinearities in the GDP generate an efficient MILP formulation. In this work, we apply the ML surrogate approach to two case studies. One case study involves designing a family of carbon capture systems to cover a set of different flue gas flow rates and inlet CO 2 concentrations, where we consider the absorber and stripper as common unit module types. The second case study focuses on a water-desalination process, where we design a family of these processes for a variety of salt concentrations and flow rates. In both of these case studies, we demonstrate a scalable optimization approach that enables the design of multiple processes simultaneously, reducing the time-to-market and overall costs by maximizing the cost savings due to both economies of scale and economies of numbers.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

PDPTW-DB: MILP-Based Offline Route Planning for PDPTW with Driver Breaks

The Pickup and Delivery Problem with Time Windows (PDPTW) involves optimizing routes for vehicles to meet pickup and delivery requests within specific time constraints, a challenge commonly faced in logistics and transportation. Microtransit, a flexible and demand-responsive service using smaller vehicles within defined zones, can be effectively modeled as a PDPTW. Yet, the need for driver breaks—a key human constraint—is frequently overlooked in PDPTW solutions, despite being necessary for regulatory compliance. This study presents a novel mixed-integer linear programming formulation for the Pickup and Delivery Problem with Time Windows and Driver Breaks (PDPTW-DB). To the best of our knowledge this formulation is the first to consider mandatory periodic driver breaks within optimized Microtransit routes. The proposed model incorporates regulatory compliant break scheduling directly within the vehicle routing optimization framework. By considering driver break requirements as an integral component of the optimization process, rather than as a post-processing step, the model enables the generation of routes that respect hours of service regulations while minimizing operational costs. This integrated approach facilitates the generation of schedules that are operationally efficient and prioritize driver welfare through driver breaks. We work with a public transit agency from the southern USA, and highlight the specific nuances of driver break optimization, and present a Pickup and Delivery Problem with Time Windows formulation for optimizing Microtransit operations and scheduling driver breaks. We validate our approach using real-world data from the transit agency. Our results validate our formulation in producing cost-effective, and regulation-compliant solutions.

Applied Computing, Transportation↗