In this paper, the vehicles choosing and routes planning problem in the urban food waste collection network is addressed. Considering service demands uncertainty and traversing costs uncertainty on roads, a bi-objecti...
详细信息
ISBN:
(纸本)9781665437714
In this paper, the vehicles choosing and routes planning problem in the urban food waste collection network is addressed. Considering service demands uncertainty and traversing costs uncertainty on roads, a bi-objective two-stage binary robust model is formulated to derive cost-effective and public-friendly strategies for collection vehicles. One objective is to minimize the worst-case total cost, while the other minimizes the environmental-disutility. A solution procedure based on the combination of the.-constraint method and the modified column-and-constraint generation algorithm is developed to solve the model. A case study is finally performed to validate the effectiveness of the robust model and the solution procedure.
The steel plant integrated energy system (SPIES) is an important form in the steel industry. Improving the utilization efficiency of steam, electricity, coal gas and other energy flows is of great significance for bot...
详细信息
The steel plant integrated energy system (SPIES) is an important form in the steel industry. Improving the utilization efficiency of steam, electricity, coal gas and other energy flows is of great significance for both economic and environmental benefits. In this paper, a SPIES scheduling model is established according to the operation characteristics of coal gas holders, boilers and other equipment in steel plants. Meanwhile, to cope with the uncertainty of byproduct coal gas, this paper adopts an imprecise Dirichlet model (IDM) to construct a fuzzy set containing multisource coal gas production information. Then, according to duality theory and the big-M method, the original distributed robust optimization (DRO) model is transformed into a traditional mixed integer linear programming (MILP) model, which is solved by the column-and-constraintgeneration (CC & G) algorithm. Finally, a real steel production system is given in a case study. Case study illustrate that compared with the traditional robust method, the method proposed in this paper for a SPIES can effectively reduce the conservatism of the scheduling decision. Numerical simulation show that the proposed method can reduce total cost by 55,307.1 yen , accounting for 1.91% of the total cost compared with robust optimization method and save 1,326.94 s of computational time compared with the stochastic optimization method, thus reaching balance between conservatism and computational efficiency.
Integrated multi-energy systems, due to their flexibility and complementary characteristics, are considered an important energy system structure for accommodating high renewable penetration, and thus have attracted gr...
详细信息
Integrated multi-energy systems, due to their flexibility and complementary characteristics, are considered an important energy system structure for accommodating high renewable penetration, and thus have attracted great attention of global research recently. Based on the energy hub, a two-stage optimal design and planning method for regional integrated energy systems (IES) is proposed in this paper, Furthermore, the demand side response (DSR) is taken into consideration. The EnergyPlus simulation software is used to produce multi-energy load data for various types of buildings in urban areas. Then, the improved k-means data clustering method and the Kolmogorov Distance scene reduction technology are applied to generate three types of typical scenarios. The objective of optimal IES planning is to minimize total capital cost, O&M cost, and the shifting load compensation cost while making sure the system operates reliably and safely. The column-and-constraint (CCG) generationalgorithm is implemented to achieve fast optimization solution. The simulation results show the effectiveness of the proposed method, and the benefits of IES with complementary multi-energies are reflected. (C) 2020 TheAuthors. Published by Elsevier Ltd.
Coordinated planning is an effective method to balance investment costs and benefits in achieving high renewable target under the renewable-driven power system expansion wave. This paper proposes a coordinated plannin...
详细信息
Coordinated planning is an effective method to balance investment costs and benefits in achieving high renewable target under the renewable-driven power system expansion wave. This paper proposes a coordinated planning model to support the efficient achievement of renewable target considering economy of the system by accounting for the interaction among source, grid, and energy storage system. An adaptive two-stage min-max-min robust optimization model is formulated to take into account renewable target as well as the uncertainty associated with renewable production and load demand. To reduce the conservatism of robust optimization, uncertain budget, multiple uncertain sets, and data-driven method are used to design uncertain sets. The resulting model is transformed into a tractable bi-level programming through strong duality theory and big-M method. A customized column-and-constraint generation algorithm is used to solve the bi-level programming. Simulation results presented for the modified IEEE 30-bus test system corroborates the effectiveness of the methodology, which finds siting and sizing of renewable energy sources and energy storage systems as well as transmission expansion schemes. It is capable to provide a fiexible planning tool driven by renewable target under a reasonable computational burden.
In order to facilitate the integration of distributed energy resources (DERs), grid-connected microgrids (MGs) have been rapidly deployed over the last decade. However, their potential negative impact on the security ...
详细信息
In order to facilitate the integration of distributed energy resources (DERs), grid-connected microgrids (MGs) have been rapidly deployed over the last decade. However, their potential negative impact on the security of utility grids cannot be ignored. For the existence of various uncertainties, uncertainty quantification method, e.g., robust optimization (RO), has been proposed for the energy management of MGs. Targeting the conservatism problem presented by the traditional two-stage RO method, which is oriented towards the worst-case scenario, this paper proposes a novel method targeting the expected scenario. Furthermore, in the proposed model, the decision variables representing the charging/discharging states of energy storage system (ESS) is considered in the re-dispatch stage, in contrast to existing models that putting them in the pre-dispatch stage, to increase the operational flexibility of ESS for energy management. Notably, this shift in the treatment of ESS translates the proposed two-stage RO model into a mixed integer programming (MIP) model with recourse. Therefore, the nested column-and-constraintgeneration (N-C&CG) algorithm is adopted. Results of numerical experiments illustrated the superiorities of the proposed model in minimizing the cost of system operation and reducing the negative impact on the utility grid. (C) 2020 Elsevier Ltd. All rights reserved.
With the development of new technologies and their integration to the conventional power grid, the smart grid with the capacity of satisfying power demand by large amount of renewable energy is emerging. Microgrid, a ...
详细信息
With the development of new technologies and their integration to the conventional power grid, the smart grid with the capacity of satisfying power demand by large amount of renewable energy is emerging. Microgrid, a small-scale power system with clearly defined electrical boundaries and ability of self-supply, especially by distributed renewable energy, plays a big role in this process. In this paper, we study the operations of a microgrid with solar photovoltaic generators, energy storage system, and power exchanges with main power grid. More specifically, a mixed integer programming model is formulated for decision-making, such as scheduling of generators within the microgrid, islanding operations through line switching and power trades between microgrid and the main grid, charging and discharging operations of storage system, and also line switching within the microgrid, by robust optimization for capturing the uncertainties of solar power generation. To solve the robust optimization formulation, we formulate our model in order to apply the column-and-constraint generation algorithm, and perform numerical experiments on several test cases to validate the proposed model and algorithm.
In this paper, a novel two-stage robust Stackelberg game is proposed to solve the problem of day-ahead energy management for aggregate prosumers considering the uncertainty of intermittent renewable energy output and ...
详细信息
In this paper, a novel two-stage robust Stackelberg game is proposed to solve the problem of day-ahead energy management for aggregate prosumers considering the uncertainty of intermittent renewable energy output and market price. The aggregate prosumers operate in the form of virtual power plant (VPP) and participate in day-ahead (DA) and real-time (RT) market transactions. As the initiator and leader of the VPP, the superior prosumer with thermal units and interruptible loads is responsible for formulating the internal price mechanism and energy management strategy of the aggregate prosumers. Inferior prosumers, including renewable energy and shiftable loads, are responsible for providing renewable energy output information and responding to the price signals from the superior prosumer. The two-stage robust Stackelberg game model is linearized and solved by column-and -constraintgeneration (CC&G) algorithm. In addition, the thermal unit operating in the automatic generation control (AGC) mode ensures the realization of real-time optimal scheduling of aggregate prosumers for the entire dispatching cycle. Simulation results prove the rationality and validity of the proposed model and method.
Two-stage robust optimization has emerged as a relevant approach to deal with uncertain demand and generation capacity in the transmission network expansion planning problem. Unfortunately, the solution of practical l...
详细信息
Two-stage robust optimization has emerged as a relevant approach to deal with uncertain demand and generation capacity in the transmission network expansion planning problem. Unfortunately, the solution of practical large-scale instances remains a challenge. In order to address this issue, this paper presents an alternative column-and-constraint generation algorithm wherein the max-min problem associated with the second stage is solved by a block coordinate descent method. As a major salient feature, the proposed approach does not rely on the transformation of the second-stage problem to a single-level equivalent. As a consequence, bilinear terms involving dual variables or Lagrange multipliers do not arise, thereby precluding the use of computationally expensive big-M-based linearization schemes. Thus, not only is the computational effort reduced, but also the typically overlooked case-dependent, nontrivial, and time-consuming tuning of bounding parameters for dual variables or Lagrange multipliers is avoided. The practical applicability of the proposed methodology is confirmed by numerical testing on several benchmarks including a case based on the Polish 2383-bus system, which is well beyond the capability of the robust methods available in the literature.
This paper proposes the data-adaptive robust optimization for the optimal unit commitment in the hybrid AC/DC power system. With the convexified branch flow model interconnecting the AC and DC power grid, the unit com...
详细信息
This paper proposes the data-adaptive robust optimization for the optimal unit commitment in the hybrid AC/DC power system. With the convexified branch flow model interconnecting the AC and DC power grid, the unit commitment problem in the hybrid AC/DC power system is formulated as a mixed-integer second-order cone programming. Considering the temporal and spatial correlations of multiple wind farms, the data-adaptive uncertainty set and the extreme scenarios are introduced to reformulate the robust optimization. The column-and-constraints generationalgorithm is adopted to solve the multi-scenario problem. Case studies in the modified IEEE 14-bus system and the Henan provincial power system demonstrate the applicability of the proposed model. Comparative results with the pure AC power system show the improvement of the flexibility by DC interconnections. Both the operational cost and the times of generator startup/shutdown are reduced. The regulation capability of the DC lines can be fully utilized to cope with the uncertainties introduced by wind power.
A novel data-driven adaptive robust optimization framework that leverages big data in process industries is proposed. A Bayesian nonparametric model-the Dirichlet process mixture model-is adopted and combined with a v...
详细信息
A novel data-driven adaptive robust optimization framework that leverages big data in process industries is proposed. A Bayesian nonparametric model-the Dirichlet process mixture model-is adopted and combined with a variational inference algorithm to extract the information embedded within uncertainty data. Further a data-driven approach for defining uncertainty set is proposed. This machine-learning model is seamlessly integrated with adaptive robust optimization approach through a novel four-level optimization framework. This framework explicitly accounts for the correlation, asymmetry and multimode of uncertainty data, so it generates less conservative solutions. Additionally, the proposed framework is robust not only to parameter variations, but also to anomalous measurements. Because the resulting multi-level optimization problem cannot be solved directly by any off-the-shelf solvers, an efficient column-and-constraint generation algorithm is proposed to address the computational challenge. Two industrial applications on batch process scheduling and on process network planning are presented to demonstrate the advantages of the proposed modeling framework and effectiveness of the solution algorithm. (C) 2017 American Institute of Chemical Engineers
暂无评论